TOPICS
Search

Quadratic Congruence Equation


A congruence of the form

 ax^2+bx+c=0 (mod m),
(1)

where a, b, and c are integers. A general quadratic congruence can be reduced to the congruence

 x^2=q (mod p)
(2)

and can be solved using excludents, although solution of the general polynomial congruence

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

is intractable.


See also

Congruence, Congruence Equation, Excludent, Linear Congruence Equation, Quadratic

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Quadratic Congruence Equation." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/QuadraticCongruenceEquation.html

Subject classifications