Eulers Satz
- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
Satz der Zahlentheorie: Für ganze Zahlen a und n mit gcd(a,n)=1 gilt a^{φ(n)} ≡ 1 (mod n), wobei φ(n) Eulers φ-Funktion ist, die die Ordnung der Einheitengruppe (Z/nZ)× angibt.
Eulers Satz
- Pure Mathematics -
Algebra Dictionary
Definition
Eine Verallgemeinerung von Fermats Ergebnis: Für eine ganze Zahl n≥1 und a mit gcd(a,n)=1 gilt a^{φ(n)} ≡ 1 (mod n), wobei φ(n) Eulers Totientfunktion ist, die die Einheiten modulo n zählt.