Navigation
Topics Register • News • History • How to • Sequences statistics • Template prototypes

Great Internet Mersenne Prime Search

From Prime-Wiki
Jump to: navigation, search

The Great Internet Mersenne Prime Search, also known as GIMPS, is a prime example of distributed computing project at work and no pun intended. It is a collaborative project of volunteers, who use Prime95, software that can be downloaded from the Internet, in order to search for Mersenne prime numbers.

Mersenne primes are named after Marin Mersenne, a French monk and mathematician, who was born in 1588. Mersenne investigated a particular type of prime numbers: 2p - 1, in which p is an ordinary prime.

Mersenne primes are much rarer than ordinary primes, of which there are an infinite number. The GIMPS effort, exhaustively searching for possible candidates since 1996, has been responsible for discovering the largest Mersenne Primes to date. See the list of known Mersenne primes for more details.

This project has been rather successful: it has found 17 Mersenne primes, each of which was the largest known prime at the time of discovery. The largest currently known prime is 282,589,933-1 (M51). Refer to the article on Mersenne primes for the complete list of GIMPS successes.

The project was founded by George Woltman, who also wrote the prime testing software Prime95. The GIMPS project was formed in January 1996. Scott Kurowski wrote the PrimeNet server software that supports the research to demonstrate Entropia distributed computing software, a company he founded in 1997. In 2008, a legal entity was registered to administer GIMPS – Mersenne Research, Inc.

The Electronic Frontier Foundation (EFF) offered $100,000 to the first person(s) who discovered a ten million digits prime. GIMPS claimed this award. The owner of the discovering computer received $50,000 from the GIMPS foundation.

Although the GIMPS software has its source code available, technically it is not open source, since it has a restriction which most open source/free software groups find unacceptable – users must abide by the prize distribution terms. This restriction will become meaningless when the EFF prizes are claimed.

For open source alternatives, Mlucas and Glucas are both licensed under the GPL.

Most GIMPS members join the search for the thrill of possibly discovering a record-setting, rare, and historic, new Mersenne prime. All you have to do to be part of it, is to contribute spare or idle CPU cycles. Pretty cool.

If you want to know more, there is a GIMPS FAQ available in this wiki.

External links

Projects