A generalization of Fermat's Little Theorem. Euler published a proof of the following more general
theorem in 1736. Let denote the Totient Function. Then

for all Relatively Prime to .

**References**

Shanks, D. *Solved and Unsolved Problems in Number Theory, 4th ed.* New York: Chelsea, p. 21 and 23-25, 1993.

© 1996-9

1999-05-25