Der Satz von Euler
Es seien p und q zwei verschiedene Primzahlen,
n = pq und m = (p - 1)(q - 1),
k eine positive ganze Zahl und
x eine positive ganze Zahl < n .
Dann gilt
x ↑ (k*m + 1) mod n = x.
Erste Primzahl (p)
Zweite Primzahl (q)
Eine positive ganze Zahl (k)
Eine positive ganze Zahl (x) < n