Fermat's Little Theorem
Contents
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.