Lukas' Notes

number-theory

Definition

Euler's Theorem

Euler’s theorem is a generalisation of Fermat’s little theorem: For any modulus and any integer coprime to , one has:

where denotes the Euler’s totient function.