Fermat's Little Theorem

Statement

If is an integer and is a prime number, then .

Note: This theorem is a special case of Euler's totient theorem.

Corollary

A frequently used corolary of Fermat's little theorem is . As you can see, it is derived by multipling both sides of the theorem by a.

Credit

This theorem is credited to Pierre de Fermat.

See also

• Number theory
• Modular arithmetic
• Euler's phi function
• Euler's totient theorem