Beschreibung
Die Primitivwurzel ist der Erzeuger einer Prime Restklassengruppe. Es handelt sich konkret um eine Zahl die die Eigenschaft hat, dass man alle anderen Zahlen durch potenzieren dieser erhalten kann.
Algorithmen
Gauß-Algorithmus
Der Gauß-Algorithmus gibt eine Methode mit der mit großer Einfachkeit eine Primitivwurzel berechnet werden kann. Er Siehe Gauß-Algorithmus (Primitivwurzel)
\newcommand{\R}{\mathbb R}