Satz von Euler

Gegeben sein eine natürliche Zahl $n$ und eine ganze Zahl $a$ mit $ggT(a,n)=1.$ Dann gilt $a^{\phi (n)}\equiv 1\mathrm{mod}n.$

Ein spezieller Fall des Satzes von Euler, bei dem $n$ eine Primzahl ist, ist der kleine Satz von Fermat.