A method which can be used to solve any quadratic congruence equation. This technique relies on the fact that solving
is equivalent to finding a value y such that
Pick a few small moduli m. If y mod m does not make 
a quadratic residue of m, then this value of y may
be excluded. Furthermore, values of 
are never necessary.
Eric W. Weisstein. "Excludent."
From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Excludent.html
 |
|||
|
|
||
© 1999 CRC Press LLC,
© 1999-2005 Wolfram Research, Inc.