Hi,
da ich kurz vor einer Pruefung stehe, bin ich noch auf folgendes Problem gestossen. Wie zeige ich, dass
a^(p-1) (kongruend) 1 mod p ist ?
wobei p primzahl und ggt(a,p)=1 ist?
Fuer eine schnelle antwort waere ich sehr dankbar!!!
Simon
a^(p-1) (kongruend) 1 mod p ist ?
Da 2 die kleinste primzahl ist, bleibt bei der Division von 1 durch eine Primzahl immer ein Rest von 1. Es gilt also
1 mod p = 1
wobei p primzahl und ggt(a,p)=1 ist?
Da a nur 1 sein kann, ist ap-1 wegen 1x=1 auch 1.
Ich mag Primzahlen
Hi,
da ich kurz vor einer Pruefung stehe, bin ich noch auf
folgendes Problem gestossen. Wie zeige ich, dassa^(p-1) (kongruend) 1 mod p ist ?
wobei p primzahl und ggt(a,p)=1 ist?
Das ist der kleiner Fermatsche Satz.
Unter diesem Stichwort findest Du ihn und seinen Beweis im Web.
Z.B. da: