Mersenne'i arvud

Mersenne'i arvud on naturaalarvud kujul 2ⁿ–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

Välislingid

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