Mersenne-primtall

Et Mersennetall er et tall som er gitt på formen Mn = 2n − 1, der n er et hvilket som helst heltall. Mersennetall som er primtall kalles Mersenne-primtall. Om n er et sammensatt tall, vil Mn også være det. Alle Mersenne-primtall er dermed på formen Mp = 2p − 1, der p er et primtall, men ikke alle primtall p gir opphav til Mersenne-primtall. M11 = 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

Tallteori