# Euler's theorem Also known as the Fermat–Euler theorem or Euler's totient theorem. It states that, if $n$ and $a$ are coprime positive integers ($\gcd(n, a) = 1$), then $a^{\varphi (n)}\equiv 1{\pmod {n}}$ where $\varphi$ is the [[Euler's totient function]].