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

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

modulo ist.