Sophie Germain Primzahlen/Wann ist 2 Primitivwurzel/Aufgabe

Es sei ${}p$ eine Sophie-Germain-Primzahl.

Zeige, dass ${}2$ eine Primitivwurzel modulo ${}q=2p+1$ ist genau dann, wenn ${}p=1\mod 4$ ist.

Eine Lösung erstellen