Hva er Eulers teorem og $\phi$-funksjon?

Eulers teorem sier at dersom $a$ og $n$ er relativt primiske, gjelder:

der Eulers $\phi$-funksjon, $\phi(n)$, er antall positive heltall som er både mindre enn $n$ og relativt primiske med $n$.