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