Pravila za praštevila

Praštevila so števila, ki so deljiva le z ena in s samim seboj. Prav zaradi te nedeljivosti in ker ni nekega uniformnega matematičnega vzorca njihovega iskanja, so praštevila uporabna recimo v šifriranjih. In ker je šifiranje matematična kategorija, kjer delo nikoli ne bo do konca opravljeno, matematiki še vedno iščejo lastnosti praštevil in seveda vzorce, ki bi jim pomagali pri njihovem iskanju in analizi.

Eden takšnih vzorcev je, da katerokoli praštevilo (no ja, razen 2 in 3) najprej kvadriramo, kvadratu pa nato odštejemo 1, dobimo večkratnik števila 24. Dokaz? Najdete ga lahko v spodnjem videoposnetku YouTubovega kanala Numberphiles.

In kaj to pomeni? Ali to pomeni, da je mogoče praštevila iskati tako, da iščemo števila, ki, če jim odštejemo 1 in jih korenimo, dobimo celo število? Ja in ne. Zadeva velja v smeri »kvadriraj in prištej«, v obratni smeri pa ne vedno, saj ni nujno, da bo rezultat vedno praštevilo. Zanimivo pa je vseeno.


Vir: Numberphiles/YouTube