Grundlagen: Mathematik
Was besagt der
Satz von Euler
in der Zahlentheorie?
Wenn
gcd
(
a
,
n
)
=
1
\gcd(a,n)=1
g
cd
(
a
,
n
)
=
1
, dann gilt:
a
φ
(
n
)
≡
1
(
m
o
d
n
)
.
a^{\varphi(n)}\equiv1\pmod n.
a
φ
(
n
)
≡
1
(
mod
n
)
.
Für Primzahlen ist das der kleine Satz von Fermat.