Mersenne-primtall (original) (raw)

Fra Wikipedia, den frie encyklopedi

Et Mersennetall er et tall som er gitt på formen Mn = 2_n_ − 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 = 2_p_ − 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.

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

• 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