TOPICS
Search

Congruence Equation


An equation of the form

 f(x)=b (mod m),
(1)

where the values of 0<=x<m 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

 ax=b (mod m)
(2)

and the general quadratic congruence equation

 a_2x^2+a_1x+a_0=0 (mod n).
(3)

However, solution of the general polynomial congruence

 a_mx^m+...+a_2x^2+a_1x+a_0=0 (mod n)
(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 Web Resource. https://mathworld.wolfram.com/CongruenceEquation.html

Subject classifications