Famous Theorems of Mathematics/Fermat's little theorem

From Wikibooks, open books for an open world
Jump to navigation Jump to search

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: