Next: The Greatest Common Divisor
Up: Introduction to Number Theory
Previous: Introduction to Number Theory
Contents
The congruence
(`` is congruent to mod '') says that,
when divided by , and have the same remainder.
In the second congruence, we are using . We always have
for some , and we are usually concerned with
that . If
and , we can add or multiply
Division does not always work:
, but
.
Translated from LaTeX by Scott Sutherland
2002-12-14