[Download postscript version]
next up previous contents
Next: The Greatest Common Divisor Up: Introduction to Number Theory Previous: Introduction to Number Theory

Congruences

The congruence tex2html_wrap_inline946 (``a is congruent to b mod n'') says that, when divided by n, a and b have the same remainder.

displaymath960

In the second congruence, we are using -6=8(-1)+2. We always have tex2html_wrap_inline946 for some tex2html_wrap_inline966 , and we are usually concerned with that b. If tex2html_wrap_inline946 and tex2html_wrap_inline972 , we can add or multiply

displaymath974

Division does not always work: tex2html_wrap_inline976 but tex2html_wrap_inline978 .



Adrian Perrig
Fri May 31 09:07:38 MET DST 1996