Mersenne'i arvud

Allikas: Vikipeedia

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 jooksutades kontrollitakse arvuteid, nii leiti ka Inteli Pentiumi viga.[viide?]

Vaata ka[muuda | redigeeri lähteteksti]

Viited[muuda | redigeeri lähteteksti]

Välisviited[muuda | redigeeri lähteteksti]