同餘方程

形如如下形式的方程

(1)

其中，尋求使方程成立的 值。這樣的方程可能無解、有一個解或有多個解。對於求解一般的 線性同餘方程

(2)

和一般的 二次同餘方程

(3)

然而，求解一般多項式同餘方程

(4)

是難解的。注意，當代入同餘值時，任何多項式同餘式都會給出同餘的結果。