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