Mattenøtt TU 30 - 2004

Et primtall av formen M n = 2 n-1 kalles et Mersenne-primtall etter den franske munken Marin Mersenne (1588-1648). Siden vi kommenterte dette sist, har det blitt funnet to nye Mersenne-primtall.

I november 2003 fant en deltager i GIMPS-prosjektet ( Great I nternet Mersenne Prime Search) det 40. kjente Mersenne-primtallet. Michael Shafer's datamaskin fant det 40. kjente Mersenne primtallet til å være, 2 20.,996.,011-1.

Nå nylig ble det 41. Mersenne-primtallet funnet, det er også det største primtallet man kjenner til i dag, og er 2 24036583 - 1 som består av over 7 millioner siffer. Dette ble funnet av Josh Findley, og tallet finnes HER, men man må ha mye papir for å skrive ut dette tallet.

For øvrig kan det vises at hvis 2 n - 1 er et primtall, er det en nødvendig betingelse at n er et primtall. Men er betingelsen tilstrekkelig?

Sjekk fasiten!