[go: up one dir, main page]

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.[viide?]

Vaata ka

muuda

Viited

muuda

Välislingid

muuda