Mersenne-primtall

Et Mersennetall er et tall som er gitt på formen M_n = 2ⁿ − 1, der n er et hvilket som helst heltall. Mersennetall som er primtall kalles Mersenne-primtall. Om n er et sammensatt tall, vil M_n også være det. Alle Mersenne-primtall er dermed på formen M_p = 2^p − 1, der p er et primtall, men ikke alle primtall p gir opphav til Mersenne-primtall. M₁₁ = 2047 = 23 × 89 er for eksempel ikke et primtall. Tallene er oppkalt etter den franske teologen og matematikeren Marin Mersenne.

Kilder

• «Marin Mersenne», www-groups.dcs.st-and.ac.uk

Litteratur

• Paulo Ribenboim: The new book of prime number records. 3rd edition. Springer, New York NY o. a. 1996, ISBN 0-387-94457-5
• Dörthe Hein: Wie eine neue Mersenne Primzahl entdeckt wurde. I taz, 11. mars 2005
• Kenneth Chang: New Biggest Prime Number = 2 to the 74 Mil ... Uh, It’s Big, New York Times
• GIMPS, the Great Internet Mersenne Prime Search, mersenne.org