Grundlagen: Mathematik

Was besagt der Satz von Euler in der Zahlentheorie?

Wenn $\gcd(a,n)=1$, dann gilt:

$$ a^{\varphi(n)}\equiv1\pmod n. $$

Für Primzahlen ist das der kleine Satz von Fermat.