table of Mersenne primes


This is a table of the known Mersenne primesMathworldPlanetmath. This table could be completePlanetmathPlanetmathPlanetmath, but it could just as easily be hopelessly short of completeness.

The first few Mersenne primes are so small written in base 10 that there is no excuse not to do so. Furthermore, since these were known since antiquity and the name of the first discoverer can be neither ascertainted nor disputed, we can dispense with the “Discoverer” field and instead use it for the associated perfect number (or 2-perfect number, to be more precise, see: multiply perfect number). The first field gives the rank (the Mersenne prime’s position in A000396 of Sloane’s OEIS), the second field gives the exponent n (for the formula 2n-1), the third field gives the Mersenne prime written in base 10, and the last field gives the associated 2-perfect number.

Rank Exponent Prime 2-Perfect
1 2 3 6
2 3 7 28
3 5 31 496
4 7 127 8128
5 13 8191 33550336

The number 1 has been left off this listing, not out of some dogmatic belief that it is not a prime numberMathworldPlanetmath, but because accepting it as a Mersenne prime one would have to also explain the fact that it leads to a 1-perfect number instead of a 2-perfect number like the other Mersenne primes. So for this particular application, 1 can’t be considered a Mersenne prime.

Moving along, the associated 2-perfect numbers are getting too large, so we’ll omit them for the rest of the table, and reinstate the “Discoverer” field.

Rank Exp. Prime Discoverer
6 17 131071 Pietro Cataldi, 1588
7 19 524287 Pietro Cataldi, 1588
8 31 2147483647 Leonhard Euler, 1772
9 61 2305843009213693951 Ivan Pervushin, 1883
10 89 618970019642690137449562111 R. E. Powers, 1911
11 107 162259276829213363391578010288127 R. E. Powers, 1914
12 127 170141183460469231731687303715884105727 Édouard Lucas, 1876

Now it starts to become impractical to write out these numbers in base 10. So we’ll settle for scientific notation, with our third field giving a number between 0 and 10, our fourth field giving the exponent to which to raise 10 and multiply by the number in the third field, and the name of the discoverer is moved to the fifth field. The number in scientific notation is of course useless if you wish to perform any kind of modular arithmeticMathworldPlanetmathPlanetmath, but it can be helpful in order to computer other things, such as how many football fields it would take to write the number out in base 10 in 12 point Courier New. If you just want to know how many base 10 digits it has, just add 1 to the scientific notation exponent. By contrast, the bits (binary digits) of these Mersenne primes have an extremely efficient, lossless run-length encoding: the exponent indicates how many 1s the number consists of in binary.

Rank Exp. Prime (SCN) SCN exp. Discoverer
13 521 6.864797660130609 156 Robinson, 1952
14 607 5.311379928167670 182 Robinson, 1952
15 1279 1.040793219466439 385 Robinson, 1952
16 2203 1.475979915214180 663 Robinson, 1952
17 2281 4.460875571837584 686 Robinson, 1952
18 3217 2.591170860132026 968 Riesel, 1957
19 4253 1.907970075244390 1280 Alexander Hurwitz, 1961
20 4423 2.855425422282796 1331 Alexander Hurwitz, 1961
21 9689 4.782202788054612 2916 Donald B. Gillies, 1963
22 9941 3.460882824908512 3375 Donald B. Gillies, 1963
23 11213 2.814112013697373 6001 Donald B. Gillies, 1963
24 19937 4.315424797388162 6532 Bryant Tuckerman, 1971
25 21701 4.486791661190433 6532 Nickel, L. Curt Noll, 1978
26 23209 4.028741157789888 6986 L. Curt Noll, 1979
27 44497 8.545098243036338 13394 David Slowinski, Nelson, 1979
28 86243 5.369279955027563 25961 David Slowinski, 1982
29 110503 5.219283133417550 33264 Welsh, Colquitt, 1988
30 132049 5.127402762693207 39750 David Slowinski, 1983
31 216091 7.460931030646613 65049 David Slowinski, 1985
32 756839 1.741359068200870 227831 David Slowinski, Paul Gage, 1992
33 859433 1.294981256042076 258715 David Slowinski, Paul Gage, 1994
34 1257787 4.122457736214286 378631 David Slowinski, Paul Gage, 1996
35 1398269 8.147175644125730 420920 Great Internet Mersenne Prime Search (GIMPS), Joel Armengaud, George F. Woltman, 1996
36 2976221 6.233400762485786 895931 GIMPS, Gordon Spence, George F. Woltman, 1997
37 3021377 1.274116830300933 909525 GIMPS, Roland Clarkson, George F. Woltman, Scott Kurowski, 1998
38 6972593 4.370757441270813 2098959 GIMPS, Najan Hajratwala, George F. Woltman, Scott Kurowski, 1999

These next few Mersenne primes have question marks next to their rank. If any other Mersenne primes are found with exponents between 13466917 and 32582657, the ranks of at least one of these will have to be adjusted. But if no others are found in that range, the question marks can simply be removed.

Rank Exp. Prime (SCN) SCN exp. Discoverer
39? 13466917 9.249477380067013222477584 4053945 GIMPS, Michael Cameron, George F. Woltman, Scott Kurowski, 2001
40? 20996011 1.259768954503301050204943 6320429 GIMPS, Michael Shafer, George F. Woltman, Scott Kurowski, 2003
41? 24036583 2.994104294041571720890489 7235732 GIMPS, Josh Findley, George F. Woltman, Scott Kurowski, 2004
42? 25964951 1.221646300612779481077540 7816229 GIMPS, Dr. Martin Novak MD, George F. Woltman, Scott Kurowski, 2005
43? 30402457 3.154164756188460809363030 9152051 GIMPS, Curtis Cooper, Steven R. Boone, George F. Woltman, Scott Kurowski, 2005
44? 32582657 1.245750260153694554008555 9808357 GIMPS, Curtis Cooper, Steven R. Boone, George F. Woltman, Scott Kurowski, 2006
Title table of Mersenne primes
Canonical name TableOfMersennePrimes
Date of creation 2013-03-22 18:04:25
Last modified on 2013-03-22 18:04:25
Owner PrimeFan (13766)
Last modified by PrimeFan (13766)
Numerical id 7
Author PrimeFan (13766)
Entry type Data Structure
Classification msc 11A41