Next: The Greatest Common Divisor
Up: Introduction to Number Theory
Previous: Introduction to Number Theory
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
1998-03-15