Mersennen alkuluku
Wikipedia
Nimitystä Mersennen alkuluku käytetään alkuluvuille, jotka ovat muotoa 2n − 1, missä n on positiivinen kokonaisluku (itse asiassa 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.
Tällä hetkellä suurin Mersennen alkuluku on 232 582 657 − 1. Se löydettiin 4. syyskuuta 2006, ja siinä on 9 808 358 numeroa.