|
---|
Hallo :-)) Kennt hier vll jmd einen Beweis/Erklärung für die Tatsache, dass es für jede Primzahl mindestens eine Primitivwurzel gibt, der weniger Vorkenntnisse aus diesem Feld voraussetzt, als das worauf man stößt wenn man danach googelt ? Also vll im besten Fall herunter gebrochen und erklärbar gemacht für jmd der die Basics der Basics vom Rechnen mit Modulo kennt, aber nicht sehr viel mehr Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
Hierzu passend bei OnlineMathe: Online-Übungen (Übungsaufgaben) bei unterricht.de: |
|
Ist nicht mit wenigen Worten zu erklären - vor allem, je weniger man voraussetzen darf, umso länger und weitschweifiger muss die Erklärung werden. Am Ende bekommt man jedenfalls noch weit mehr Informationen, nämlich dass es für jeden positiven Teiler von genau Restklassen modulo gibt mit Ordnung , das gilt dann speziell auch für die Elemente mit Ordnung (= primitive Wurzeln), davon gibt es dann also genau . |
|
Hallo, sei die Anzahl der Elemente, die die multiplikative Ordnung haben. Wichtig ist nun, dass ist. Dies ergibt sich aus der Gleichung . Das ist aber keineswegs trivial, wie man z.B. daran sieht, dass um 1770/80 herum dies zwar immer wieder für plausibel gehalten wurde, u.a. von Euler, aber wohl erst Gauss in seinen Disquisitiones Arithmeticae (ca. 1800), Artikel 53-56, zwei Beweise geliefert hat. Gruß ermanus |
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|