Mersennen alkuluku

Wikipedia
Loikkaa: valikkoon, hakuun

Nimitystä Mersennen alkuluku käytetään alkuluvuille, jotka ovat muotoa 2n − 1, missä n on positiivinen kokonaisluku, joka on alkuluku. Mersennen luvun testaaminen tietokoneella alkuluvuksi on nopeaa Lucasin-Lehmerin testin avulla, joten suurimmat tunnetut alkuluvut ovat pääasiassa Mersennen alkulukuja. Internetissä tuhansien harrastelijoiden avulla toimiva GIMPS-projekti pyrkii etsimään uusia Mersennen alkulukuja käyttäen hyväksi tietokoneiden laskentakapasiteettia. Mersennen alkulukujen avulla pystytään myös laskemaan parillisia täydellisiä lukuja. Mersennen alkuluvut ovat saaneet nimensä Marin Mersennen mukaan. Mersennen alkulukujen binääriesitys sisältää määritelmästä johtuen pelkkiä ykkösiä. Esimerkiksi 25 − 1 = 111112.

Vuonna 2013 suurin tunnettu Mersennen alkuluku on 257 885 161 − 1 Se löydettiin 25.1.2013.[1] Kuten kaikki muutkin mersennen luvut vuodesta 1997 lähtien se löydettiin GIMPS-projektissa. Edellinen Mersennen luku, 243 112 609 − 1, löydettiin 23. elokuuta 2008, ja siinä on 12 978 189 numeroa.

Lähteet[muokkaa | muokkaa wikitekstiä]