Es sei m eine natürliche Zahl und
a ∈ Z (ganze Zahlen) und es gelte ggT(a, m) = 1.
Dann ist a φ(m) ≡ 1 mod m.

Wenn man also   a φ(m)   durch m dividiert, dann bleibt als Rest der Division 1 übrig.


Bitte beachte, dass die Obergrenze für genaue Integerwerte bei maximal ca. 18 Stellen liegt.
Wähle also die Basis a und die Zahl m nicht zu groß.
Der Obergrenze nah kommt man z.B. mit m=25 und a=8

Bitte m eingeben:

m =    

Bitte a (für die Demonstration positiv; zu m teilerfremd) eingeben:

a =