Sophie Germain Primzahlen/q teilt Mersenne +2/Charakterisierung/Aufgabe

Es sei ${}p$ eine

Sophie-Germain-Primzahl, ${}q=2p+1$. Zeige, dass ${}q$ ein Teiler von ${}M_{p}+2=2^{p}+1$ genau dann ist, wenn ${}q=\pm 3\mod 8$ ist.

Eine Lösung erstellen