If two integers a and b have the same remainder when divided by
positive integer n, then we say that a and b are congruent modulo
n. This is written (mod n). For example,
(mod 3). It is not hard to see that
(mod n) is
equivalent to a-b being a multiple of n.