The number in the Congruence
is called the residue of (mod ). The residue of large numbers
can be computed quickly using Congruences. For example, to find (mod 17), note that

so

**References**

Shanks, D. *Solved and Unsolved Problems in Number Theory, 4th ed.* New York: Chelsea, pp. 55-56, 1993.

© 1996-9

1999-05-25