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. 2006. aasta 1. augusti seisuga oli teada 43 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.
[redigeeri] Välislink
- http://www.mersenne.org/ – Mersenne Prime Search
[redigeeri] Vaata ka
- Marin Mersenne
- Mersenne'i algarvud
- täiuslik arv