Sophie Germain prime

Prvočíslo Sophie Germainové je typ prvočísla. Pokud je prvočíslo prvočíslo i po vynásobení dvěma a přičtení 1 k výsledku, pak je původní prvočíslo prvočíslo Sophie Germainové. Matematická definice zní: Prvočíslo označené p je prvočíslo Sophie Germainové, jestliže 2p+1 je také prvočíslo. Číslo 2p+1 se nazývá bezpečné prvočíslo, pokud je také prvočíslem.

Prvočísla Sophie Germainové jsou pojmenována po francouzské matematičce Sophie Germainové.

Mnozí matematici se domnívají, že existuje nekonečné množství prvočísel Sophie Germainové, což však nebylo prokázáno.

 

Příklady

11 je prvočíslo Sophie Germainové, protože 23 ((2 × 11) + 1 = 23) je také prvočíslo.

13 je prvočíslo, ale není prvočíslo Sophie Germainové, protože 27 ((2 × 13) + 1 = 27) není prvočíslo.

 

AlegsaOnline.com - 2020 / 2023 - License CC3