同余方程

形如如下形式的方程

(1)

其中，寻求使方程成立的 值。这样的方程可能无解、有一个解或有多个解。对于求解一般的 线性同余方程

(2)

和一般的 二次同余方程

(3)

然而，求解一般多项式同余方程

(4)

是难解的。注意，当代入同余值时，任何多项式同余式都会给出同余的结果。