Sophie Germain Primzahlen/Elementare Übersicht/Textabschnitt

Definition

Eine Primzahl ${}p$ mit der Eigenschaft, dass auch ${}2p+1$ eine Primzahl ist, heißt Sophie-Germain-Primzahl.

Beispiele sind ${}(2,5)$, ${}(3,7)$, ${}(5,11)$, ${}(11,23)$, ${}(23,47)$, ${}(29,59)$, etc. Es ist unbekannt, ob es unendlich viele Sophie-Germain-Primzahlen gibt.