Was ist eine Primitivwurzel?

...komplette Frage anzeigen

3 Antworten

Was verstehst du denn nicht?

In der Restklasse 7 durchlaufen die Potenzen von 3 alle Werte der Klasse ausser 0; damit ist 3 eine Primitivwurzel der Restklasse 7.

4 dagegen ist keine Primitivwurzel weil die Potenzen nur die Elemente 1, 2 und 4 enthalten.

Mal dir einfach ein Spreadsheet mit den Elementen der Restklasse als Zeilen und den Potenzen als Spalten und dann in jedes Feld die Potenz Modulo Restklasse.

Vielleicht wird's klar wenn du damit rumspielst.

Antwort bewerten Vielen Dank für Deine Bewertung
Als Primitivwurzeln werden in der Zahlentheorie, einem Teilgebiet der Mathematik, bestimmte Elemente von primen Restklassengruppen bezeichnet. Die besondere Eigenschaft einer Primitivwurzel ist, dass jedes Element der primen Restklassengruppe als Potenz der Primitivwurzel dargestellt werden kann.
Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von Pebble
04.06.2009, 15:48
oh entschuldige. das war aus wikipedia. mehr habe ich aber auch nicht gefunden.
0

Inzwischen ist mir ein Licht aufgegangen während der Programmierung. Um es mal mit meinen eigenen Worten zu sagen: Bei 3 mod 7 wird jeweils 3^1, 3^2, 3^3, 3^4, 3^5, 3^6 mod 7 gerechnet (also von 1 beginnend bis 7 minus 1) und die Resultate notiert. In dieser wirren Anordnung müssen aber alle Zahlen 1 bis 6 als Ergebnis genau einmal vorkommen. Tun sie es nich, ist es keine Primitivwurzel.

Ich frage mich, wer auf solche Sachen kommt...

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?