** 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