A method which can be used to solve any Quadratic Congruence. This technique relies on the fact that solving
is equivalent to finding a value such that
Pick a few small moduli . If mod does not make a quadratic residue of , then this value of may
be excluded. Furthermore, values of are never necessary.
© 1996-9 Eric W. Weisstein