Euler’s Theorem and Its Consequences

Fermat’s little theorem is a statement about primes that nearly characterizes them. Euler generalized Fermat’s theorem to a statement about any positive integer. Many interesting properties about congruences follow from Euler’s theorem. See the number theory texts [99], [78] and [98] for more about this subject.