Euler's Theorem

number-theory

Definition

Euler's Theorem

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

$$a^{\phi (n)}\equiv 1(\mathrm{mod}n)$$

where $\phi$ denotes the Euler’s totient function.