Euler's theorem

$a^{\phi (n)}\equiv 1{\pmod {n}}$
where $a$ is an integer relatively prime to $n$
and $\phi (n)$ is the Euler totient of $n$