Kleiner Satz von Fermat |
07.07.2019, 18:17 | Leonie. | Auf diesen Beitrag antworten » | ||
Kleiner Satz von Fermat Hallo, Der Kleine Fermat'sche Satz besagt ja: Wenn p eine Primzahl ist und a Element der ganzen Zahlen, mit ggt(a,p)=1 ist gilt: Angenommen ich habe jetzt: p=5, a=3 dann erhalte ich, dass: Jetzt zu meiner Frage: In diesem Beispiel wäre ja 4 auch die Ordnung. Also die kleinste Zahl i, für die kongruent zu 1 modulo m ist. Ist diese Zahl p-1 in jedem Beispiel die Ordnung? (Also in jedem Beispiel, wo die Bedingungen für den Satz erfüllt sind?) Liebe Grüße Leonie. Meine Ideen: - |
||||
07.07.2019, 18:30 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Nein: Für ist , und für sogar nur . Was du lediglich aus Fermat folgern kannst ist . Tatsächlich gibt es unter genau Werte mit , das sind dann gerade die primitven Wurzeln modulo . |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |