Mersenne'i arvud

Mersenne'i arvud on naturaalarvud kujul 2n–1, kus n on naturaalarv. Näiteks kuuluvad nende hulka arvud 1, 3, 7, 15, 31, 127 ja 255. 

Mersenne'i arvud said nime Prantsuse munga Marin Mersenne'i järgi, kes uuris, millised sellistest arvudest on algarvud. 2013. aasta jaanuari seisuga oli teada 48 Mersenne'i algarvu. Ei ole teada, kas Mersenne'i arvude hulgas leidub lõpmata palju algarve. 

Selleks, et Mersenne'i arv oleks algarv, on tarvilik (aga mitte piisav), et astendaja n oleks algarv.
Mersenne'i arvude leidmise programmi abil kontrollitakse arvuteid, nii leiti ka Inteli Pentiumi viga. 

Vaata ka
 Marin Mersenne
 Mersenne'i algarvud
 täiuslik arv

 Viited 

 Välislingid 
 – Mersenne Prime Search
 "why would anyone want to find a prime that big?"

Kategooria:Arvuteooria