In number theory Fermat's Little theorem states that for every prime and its coprime holds that:
Proof of Fermat's little theorem
Fermat's Little theorem is a special case of Euler's theorem, which has been proven (see the proof).
Example
Calculate in .