[Primes Home][Home]
Euler's Theorem defines that \(a^{\phi} \equiv 1 \pmod N\), and where \(N= pq \), and \(\phi = (p-1) (q-1)\). \(N\) and \(a\) must be co-prime, and where they do not share any factors (\(gcd(N,a)=1\)) [Euler with single value]: