411 REFERENCE · Wikibooks
Famous Theorems of Mathematics/Fermat's little theorem
Reference material by Wikibooks contributors. This retains its source identity and is not 411 news reporting.
Fermat's little theorem (not to be confused with ../Fermat's last theorem/) states that if is a prime number, then for any integer , will be evenly divisible by . This can be expressed in the notation of modular arithmetic as follows:
A variant of this theorem is stated in the following form: if is a prime and is an integer coprime to , then will be evenly divisible by . In the notation of modular arithmetic: