Sophie Germain prime

Ett Sophie Germain-primtal är en typ av primtal. Om ett primtal fortfarande är ett primtal efter att det multiplicerats med 2 och 1 lagts till svaret, är det ursprungliga primtalet ett Sophie Germain-primtal. En matematisk definition är: ett primtal, betecknat med p, är ett Sophie Germain-primtal om 2p+1 också är ett primtal. 2p+1 kallas ett säkert primtal om det är ett primtal.

Sophie Germains primtal är uppkallade efter den franska matematikern Sophie Germain.

Många matematiker tror att det finns ett oändligt antal Sophie Germain-primtal, men detta har inte bevisats.

 

Exempel

11 är ett Sophie Germain-primtal eftersom 23 ((2 × 11) + 1 = 23) också är ett primtal.

13 är ett primtal men inte ett Sophie Germain-primtal eftersom 27 ((2 × 13) + 1 = 27) inte är ett primtal.

 

AlegsaOnline.com - 2020 / 2023 - License CC3