Erweiterter Satz von Euler
Es sei n = p·q das Produkt zweier verschiedener Primzahlen und
a, k ∈ IN
0
(aus der Menge der natürlichen Zahlen oder Null)
es gilt dann: a
k·φ(n)+1
≡ a mod n.
Wenn man also a
k·φ(n)+1
durch n dividiert, dann bleibt als Rest der Division a oder 0 (n teilt a) übrig.
p =
Primzahl!
q =
Primzahl ungleich p!
a =
beliebig
k =
beliebig