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 .