Varno praštevilo
- Stran
- Pogovor
Varno število (angleško safe prime) je praštevilo oblike:
kjer je tudi praštevilo. V obratnem pomenu je
praštevilo Germainove. Prva varna števila so (OEIS A005385):
Z izjemo števila 7 je varno praštevilo oblike
ali enakovredno q ≡ 5 (mod 6), kakor tudi
. Podobno je z izjemo števila 5 varno praštevilo
oblike
ali enakovredno q ≡ 3 (mod 4) — trivialno velja, ker mora biti vrednost
liho naravno število. S kombinacijo obeh oblik z lcm(6,4) izhaja, da mora biti varno število
tudi oblike
ali enakovrednos q ≡ 11 (mod 12).
Od oktobra 2012 je največje znano varno praštevilo 18543637900515 · 2666668 − 1. To praštevilo in ustrezno največje praštevilo Germainove so odkrili aprila 2012.[1]
Konstanta neskončnega verižnega ulomka za varna praštevila je: