Featured Research

from universities, journals, and other organizations

World's Largest Known Prime Number Found -- 2^2976221-1 Is The 36th Known Mersenne Prime

Date:
September 7, 1997
Source:
The Great Internet Mersenne Prime Search
Summary:
Gordon Spence, using a program written by George Woltman, has discovered what is now the largest known prime number. The prime number, 2^2976221-1, is one of a special class of prime numbers called Mersenne primes.

Gordon Spence, using a program written by George Woltman, has discovered what is now the largest known prime number. The prime number, 2^2976221-1, is one of a special class of prime numbers called Mersenne primes. This is only the 36th known Mersenne prime. Gordon Spence, a 38-year-old I.T. Manager for Thorn Microwave Devices Ltd, is from Hampshire, England. George Woltman is a 39 year-old programmer living in Orlando, Florida.

Peter Butcher Managing Director at TMD said "We congratulate Gordon & George on their discovery. As a world leader in Microwave R&ve.tD we appreciate the value of research and were glad to donate thousands of hours of computer time to the search."

The new prime number, discovered on August 24th, is 895,932 digits long - more than twice the length of the previous record prime! If printed, the number would fill a 450 page paperback book. It took Spence's 100 MHz Pentium computer 15 days to prove the number prime. Alan White Managing Director at Technology Business Solutions, who provided the historic PC, said "We were delighted to donate the computer that has made this exciting discovery."

The new Mersenne prime was independently verified on a Cray T90 supercomputer by David Slowinski, discoverer of seven Mersenne primes between 1979 and 1996.

Spence is one of over 2000 volunteers world-wide participating in the Great Internet Mersenne Prime Search (GIMPS). This prime number is the second record prime found by the GIMPS project. Joel Armengaud discovered the previous largest known prime number last November. The GIMPS project was started by Woltman in early 1996.

Discovering prime numbers of this size would have been impossible just a few short years ago. GIMPS is an example what can be accomplished when people, using spare computer time that would otherwise be wasted, combine forces over the Internet. Working alone, it would have taken Spence's computer 940 years to find this prime number. Woltman said, "All 2000 volunteers share in the credit of this discovery -- Gordon would not have suceeded without their help."

Gordon Spence said of his discovery, "I was just lucky to get the right range of numbers to check, but it is a great feeling to become a part of history and join a very exclusive club."

There is a well-known formula that generates a "perfect" number from a Mersenne prime. A perfect number is one whose factors add up to the number itself. The smallest perfect number is 6 = 1 + 2 + 3. The newly discovered perfect number is 2^2976220 * (2^2976221-1). This number is 1,791,864 digits long.

The search for more Mersenne primes is already under way. There may be smaller, as yet undiscovered Mersenne primes, and there are certainly larger Mersenne primes waiting to be discovered. Anyone with a reasonably powerful personal computer can join GIMPS and become a big prime hunter. All the necessary software can be downloaded for free at http://www.mersenne.org/prime.htm.

What are Mersenne Primes? Why are they useful?

An integer greater than one is called a prime number if its only positive divisors are one and itself. For example, the number 10 is not prime because it is divisible by 2 and 5. A Mersenne prime is a prime of the form 2^p-1. The study of Mersenne primes has been central to number theory since they were first discussed by Euclid in 350 BC. The man whose name they now bear, the French monk Marin Mersenne (1588-1648), made a famous conjecture on which values of p would yield a prime. It took 300 years and several important discoveries in mathematics to settle his conjecture.

With undertakings such as the race to the moon in the 1960's, it is the byproducts that are most useful to society. The same is true in the search for large primes. When testing Mersenne numbers to see if they are prime one must repeatedly multiply very large integers. Recently Richard Crandall at Perfectly Scientific discovered ways to double the speed of some Fast Fourier Transforms which are used in numerous other scientific applications. Richard Crandall also patented the Fast Elliptic Encryption system which uses Mersenne primes to encrypt and decrypt messages.

School teachers in elementary through high-school grades have used GIMPS to get their students excited about doing mathematics. Students who run the free software are contributing to mathematical research.

Historically, searching for Mersenne primes has been used as a test for computer hardware. The free GIMPS program used by Spence has identified dozens of hardware problems in PCs. Intel now uses the program to test every Pentium II and Pentium Pro chip before it ships.


Story Source:

The above story is based on materials provided by The Great Internet Mersenne Prime Search. Note: Materials may be edited for content and length.


Cite This Page:

The Great Internet Mersenne Prime Search. "World's Largest Known Prime Number Found -- 2^2976221-1 Is The 36th Known Mersenne Prime." ScienceDaily. ScienceDaily, 7 September 1997. <www.sciencedaily.com/releases/1997/09/970907200829.htm>.
The Great Internet Mersenne Prime Search. (1997, September 7). World's Largest Known Prime Number Found -- 2^2976221-1 Is The 36th Known Mersenne Prime. ScienceDaily. Retrieved August 28, 2014 from www.sciencedaily.com/releases/1997/09/970907200829.htm
The Great Internet Mersenne Prime Search. "World's Largest Known Prime Number Found -- 2^2976221-1 Is The 36th Known Mersenne Prime." ScienceDaily. www.sciencedaily.com/releases/1997/09/970907200829.htm (accessed August 28, 2014).

Share This




More Computers & Math News

Thursday, August 28, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Hackerspace Provides Hackers Creative Haven

Hackerspace Provides Hackers Creative Haven

AP (Aug. 27, 2014) HeatSync Labs, a so-called hackerspace in Mesa, Arizona provides members and the public alike a space to allow their creative juices to flow and make their tech dreams into a reality. (Aug 27) Video provided by AP
Powered by NewsLook.com
Why A 12.9-Inch iPad Would Make Sense For Apple

Why A 12.9-Inch iPad Would Make Sense For Apple

Newsy (Aug. 27, 2014) There are two big knocks against the iPad — productivity limits and slumping sales. Here's how a bigger iPad could fix both of Apple's problems. Video provided by Newsy
Powered by NewsLook.com
Smartphone App Tracks Your Heart Rate

Smartphone App Tracks Your Heart Rate

Ivanhoe (Aug. 27, 2014) A new app that can track your heart rate 24/7 is available for download in your app store and its convenience could save your life. Video provided by Ivanhoe
Powered by NewsLook.com
Nationwide Time Warner Internet Crash Results In More Bad PR

Nationwide Time Warner Internet Crash Results In More Bad PR

Newsy (Aug. 27, 2014) The nationwide Internet crash resulted in millions of customers' internet connection to go out for hours. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins