# Euler's totient theorem

${\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}}$
where ${\displaystyle \varphi (n)}$ is Euler's totient function.