Auf dieser Seite können Sie primitive Wurzeln modulo einer Primzahl bestimmen. Falls die vorgegebene Zahl keine Primzahl ist, wird die nächste Primzahl gesucht. Es können Zahlen bis 9223372036854775808 (2^63)) verwendet werden. Maximal werden 500 primitive Wurzeln bestimmt.
Die Ordnung einer Zahl x in der primen Restklasse p wird mit Hilfe des Satzes von Lagrange bestimmt. Dieser sagt aus, daß die Ordnung eines Elements einer endlichen Gruppe die Ordnung der Gruppe teilt.
Es wird zunächst die Primfaktorzerlegung von φ(p)=p-1 (Ordnung der Gruppe) und danach alle möglichen Teiler von φ(p) bestimmt. Diese Teiler sind dann alle möglichen Ordnungen der primen Restgruppe. Die Teiler werden nach Größe sortiert und dann die modulare Potenz x t mod p berechnet. Die erste Zahl, bei der diese Potenz 1 ist, ist die Ordnung von x in der primen Restklasse p.