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

1999-05-25