- Beyond Genes: Centrioles May Transmit Bio Info
- Cosmic Tsunami Wakes Up Comatose Galaxies
- Bees Prefer Nectar Containing Pesticides
- Mapping Human-Induced Earthquake Risks
- World’s Most Advanced Malaria Vaccine
- Second 'Pocket Shark' Discovered
- City Air Can Damage Brain Structures
- Astronomers Find Runaway Galaxies
- Scientists See Deeper Yellowstone Magma
- World's Happiest Countries: 2015

Science News

from research organizations

- 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.
- Share:

FULL STORY

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 April 25, 2015 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 April 25, 2015).

Computers & Math News

April 25, 2015

Latest Headlines

updated 12:56 pm ET

Apr. 24, 2015 — Scientists have developed the first liquid nanoscale laser. And it's tunable in real time, meaning you can quickly and simply produce different colors, a unique and useful feature. The laser ... read more

Apr. 24, 2015 — Inspired by the Microsoft Kinect and the human eye, scientists have developed an inexpensive 3-D camera that can be used in any environment to produce high-quality ... read more

Apr. 24, 2015 — From mobile phones and computers to television, cinema and wearable devices, the display of full-color, wide-angle, 3-D holographic images is moving ever closer to ... read more

Apr. 23, 2015 — A new clinical trial is testing the feasibility and efficiency of a doctor in New York City remotely performing long-distance, tele-robotic ultrasound exams over the Internet on patients in ... read more

Apr. 23, 2015 — Scientists have created an electronic device so accurate that it can detect the charge of a single electron in less than one microsecond. It has been dubbed the 'gate sensor' and could be applied in ... read more

Apr. 23, 2015 — Scientists have developed a cloud-based, easily customized, modular software platform for improving the sustainability performance of industrial products by lowering production costs and reducing ... read more

Apr. 23, 2015 — Analysing the large volumes of data gathered by modern businesses and public services is problematic. Traditionally, relationships between the ... read more

Apr. 22, 2015 — As computers continue to shrink -- moving from desks and laps to hands and wrists -- memory has to become smaller, stable and more energy conscious. A group of researchers is trying to do just that ... read more