kleiner Satz von Fermat
Kleiner Satz von Fermat
Es sei p eine Primzahl und
a ∈ Z (ganze Zahlen) und a sei nicht durch p teilbar.
Dann ist a
(p-1)
≡ 1 mod p.
Wenn man also a
(p-1)
durch p dividiert, dann bleibt als Rest der Division 1 übrig.
Bitte p eingeben:
p =
Bitte a (für die Demonstration positiv) eingeben:
a =