Teorema Euler dan Teorema Kecil Fermat
Jika $\gcd(a,n)=1$, maka $a^{\varphi(n)}\equiv1\pmod n,$ dengan $\varphi$ fungsi phi Euler. Khususnya untuk $p$ prima: $a^p\equiv a\pmod p$ untuk setiap bilangan bulat $a$.
Jika $\gcd(a,n)=1$, maka $a^{\varphi(n)}\equiv1\pmod n,$ dengan $\varphi$ fungsi phi Euler. Khususnya untuk $p$ prima: $a^p\equiv a\pmod p$ untuk setiap bilangan bulat $a$.