Sophie Germain Primzahlen/mod 2p+1/Mögliche Ordnungen/Aufgabe

Aus Wikiversity

Es sei eine Sophie-Germain-Primzahl und . Es sei gegeben mit . Zeige, dass genau dann eine primitive Einheit modulo ist, wenn es kein Quadratrest

modulo ist.