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
[rediger | rediger kilde]- «Marin Mersenne», www-groups.dcs.st-and.ac.uk
Litteratur
[rediger | rediger kilde]- 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
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.