Satz von Euler

Gegeben sein eine natürliche Zahl $n$ und eine ganze Zahl $a$ mit

Dann gilt

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