An equation of the form
 |
(1) |
where the values of 
for which the equation holds are sought. Such an equation may have none, one, or
many solutions. There is a general method for solving both the general linear
congruence equation
 |
(2) |
and the general quadratic congruence equation
 |
(3) |
However, solution of the general polynomial congruence
 |
(4) |
is intractable. Note that any polynomial congruence will give congruent results when congruent values are substituted.
See also
Chinese Remainder Theorem, Congruence, Linear Congruence Equation, Quadratic Congruence Equation
Explore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Congruence Equation." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CongruenceEquation.html