TOPICS
Search

MathWorld Headline News


New Mersenne Prime Announced

By Eric W. Weisstein

December 5, 2001--Today, the number 213,466,917 - 1 was announced to be a Mersenne prime, making it the largest such number to be discovered to date. This news followed a November 14 report to the mailing list of the GIMPS project that a new unspecified Mersenne number had passed the Lucas-Lehmer test, identifying it as a prime number.

Mersenne numbers are numbers of the form Mn = 2n - 1. For example, M7 = 27 - 1 = 127 is a Mersenne number. The study of such numbers has a long and interesting history, and the search for Mersenne numbers that are prime (so-called Mersenne primes) has been a computationally challenging exercise requiring the world's fastest computers. The complete list of indices n for previously known Mersenne primes is given by n = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11213, 19937, 21701, 23209, 44497, 86243, 110503, 132049, 216091, 756839, 859433, 1257787, 1398269, 2976221, 3021377, and 6972593 (Sloane's A000043). The last of these has a whopping 2,098,960 digits. However, the region between the last two previously known Mersenne primes has not been completely searched, so it is not known if M6972593 is actually the 38th Mersenne prime.

The five largest known Mersenne primes have been discovered by an international collaboration of volunteers known as the Great Internet Mersenne Prime Search (GIMPS). The most recent prime was flagged by Michael Cameron, a 20-year old Canadian GIMPS volunteer running George Woltman's Prime95 computer program running on an x86-compatible PC. The number flagged by Cameron was subsequently verified as prime by independent software running on different hardware, leading to today's official announcement of the new Mersenne prime.

The new Mersenne prime has 4,053,946 digits. For those curious to see the number in its full glory, it can be downloaded below in a number of formats. The computation was done using Mathematica.

file format file size
prime.txt plain text 4.0 MB
prime.zip Zip compressed (PC) 1.9 MB
prime.sit StuffIt compressed (Mac) 1.7 MB
prime.txt.Z Unix compressed 1.8 MB
prime.txt.gz gzipped (Unix) 1.9 MB

For those who wish to see the whole number all at once, a 29"x40" wall poster listing all 4,053,946 digits of the new Mersenne prime may be ordered rom Perfectly Scientific, Inc.

References

"(Mostly) Confirmed: New Mersenne Prime Found." Article on slashdot.org, Nov. 14, 2001.

GIMPS: The Great Internet Mersenne Prime Search. http://www.mersenne.org

"Prime Using Entropia Distributed Computing Grid. 213,466,917-1 is now the Largest Known Prime." http://www.mersenne.org/13466917.htm

Meyer, E. "Re: 39th Known Mersenne Prime." Dec. 3, 2001. Message to number theory email list NMBRTHRY@listserv.nodak.edu

Whitehouse, D. "Number Takes Prime Position." Dec, 5, 2001. BBC News Online

Woltman, G. "Mersenne: Mersenne Prime #39." Nov. 14, 2001. Message to GIMPS mailing list

Woltman, G. "Mersenne: M#39 Update." Nov. 21, 2001. Message to GIMPS mailing list