Odkrito 47. Mersennovo praštevilo

Matej Huš

15. jun 2009 ob 00:09:02

Mersennova praštevila je prvi raziskoval že Evklid, a so dobila ime po francoskemu učenjaku iz 17. stoletja, Marinu Mersennu. Ta je sestavil seznam praštevil - tj. števil, ki imajo samo dva pozitivna delitelja (sebe in enico) - ki se poleg tega dajo zapisati kot 2n - 1. To so Mersennova praštevila, ki jih poznamo le 47. Za lovce na enormna praštevila so pomembna zato, ker zanje obstaja eleganten test, ki z malo surove moči določi, ali je neko število Mersennovo praštevilo. Obstaja celo združenje iskalcev čim večjih praštevil. Matematični navdušenci pa zagotovo poznajo tudi povezavo med Mersennovimi praštevili in popolnimi števili.

Najnovejše Mersennovo praštevilo je odkril Odd Magnar Strindmo iz Norveške. Gre za število 242.643.801 - 1, ki v decimalnem zapisu porabi več kot dvanajst milijonov števk. Zanimivo je, da to ni največje znano Mersennovo praštevilo, saj so že lanskega avgusta pokazali, da je 243.112.609 - 1 tudi praštevilo. Izračun je Norvežanu vzel 29 dni procesorskega časa na trigigaherčnem Intel Core2 in ga je dokončal letos aprila, pred nekaj dnevi pa so v Grenoblu z neodvisnim poskusom potrdili verodostojnost odkritja. Klik!