FACTOID # 26: Delaware is the latchkey kid capital of America, with 71.8% of households having both parents in the labor force.
 
 Home   Encyclopedia   Statistics   States A-Z   Flags   Maps   FAQ   About 
   
 
WHAT'S NEW
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Great Internet Mersenne Prime Search

The Great Internet Mersenne Prime Search, or GIMPS, is a collaborative project of volunteers, who use Prime95 and MPrime, special software that can be downloaded from the Internet for free, in order to search for Mersenne prime numbers. The project was founded and the prime testing software was written by George Woltman. Scott Kurowski wrote the PrimeNet Server that supports the research to demonstrate Entropia distributed computing software, a company he founded in 1997. Prime95 is the name of the Windows-based software written by George Woltman that is used by GIMPS, a distributed computing project dedicated to finding new Mersenne prime numbers. ... MPrime is the name of the Linux and BSD software, written by George Woltman, that GIMPS, a distributed computing project researching Mersenne prime numbers, uses. ... Computer software (or simply software) refers to one or more computer programs and data held in the storage of a computer for some purpose. ... In mathematics, a Mersenne number is a number that is one less than a power of two. ... George Woltman is the founder of GIMPS, a distributed computing project researching Mersenne prime numbers using his software Prime95 and MPrime. ... Scott Kurowski is an entrepreneurial software technologist and inventor. ... This article or section does not cite any references or sources. ... Entropia, Inc. ...


This project has been rather successful: it has already found a total of ten Mersenne primes, each of which was the largest known prime at the time of discovery. The largest known prime as of September 2006 is 232,582,657 − 1 (or M32,582,657 in short). This prime was discovered on September 4, 2006 on a 700 PC cluster operated by Steven Boone and Curtis Cooper at the Central Missouri State University. Refer to the article on Mersenne prime numbers for the complete list of GIMPS successes. In mathematics, a prime number (or a prime) is a natural number that has exactly two (distinct) natural number divisors, which are 1 and the prime number itself. ... Graph of number of digits in largest known prime by year - electronic era. ... 2006 is a common year starting on Sunday of the Gregorian calendar. ... In mathematics, a Mersenne number is a number that is one less than a power of two. ... is the 247th day of the year (248th in leap years) in the Gregorian calendar. ... For the Manfred Mann album, see 2006 (album). ... Dr. Steven Boone is a professor at the Central Missouri State University. ... Dr. Curtis Cooper is a professor at the Central Missouri State University. ... Central Missouri State University is a 4-year public institution offering a diverse range of academic concentrations. ... In mathematics, a Mersenne number is a number that is one less than a power of two. ...


To perform its testing, the project relies primarily on the Lucas–Lehmer test for Mersenne numbers,[1] an algorithm that is both specialized to testing Mersenne primes and particularly efficient in practice on binary computer architectures. They also have a less expensive trial division phase, taking hours instead of weeks, used to rapidly eliminate Mersenne numbers with small factors, which make up a large proportion of candidates. Pollard's p-1 algorithm is also used to search for larger factors. In mathematics, the Lucas–Lehmer test is a primality test for Mersenne numbers. ... Trial division is the simplest and easiest to understand of the integer factorization algorithms. ... Pollards p − 1 algorithm is a number theoretic integer factorization algorithm, invented by John Pollard in 1974. ...


As of June 2006, GIMPS has a sustained throughput of over 20 TFLOPS, earning the GIMPS virtual computer a firm place among the most powerful supercomputers in the world. In computing, FLOPS (or flops) is an acronym meaning FLoating point Operations Per Second. ... In computer science, a virtual machine is software that creates a virtualized environment between the computer platform and its operating system, so that the end user can operate software on an abstract machine. ... A supercomputer is a computer that led the world in terms of processing capacity, particularly speed of calculation, at the time of its introduction. ...


Although the GIMPS sofware's source code is publicly available, technically it is not free software, since it has a restriction that users must abide by the project's distribution terms[2] if the software is used to discover a prime number with at least 10,000,000 decimal digits and wins the $100,000 bounty offered by the EFF[3]. Source code (commonly just source or code) is any series of statements written in some human-readable computer programming language. ... Clockwise from top: The logo of the GNU Project (the GNU head), the Linux kernel mascot Tux the Penguin, and the FreeBSD daemon Free software is a term coined by Richard Stallman and the Free Software Foundation[1] to refer to software that can be used, studied, and modified without... EFF Logo The Electronic Frontier Foundation (EFF) is a non-profit advocacy and legal organization based in the United States with the stated purpose of being dedicated to preserving free speech rights such as those protected by the First Amendment to the United States Constitution in the context of today...


For free software alternatives, Glucas[4] and Mlucas[5] are both licensed under the GPL. The GNU logo The GNU General Public License (GNU GPL or simply GPL) is a widely-used free software license, originally written by Richard Stallman for the GNU project. ...

Contents

Primes found

All primes are in the form Mn, where n is the exponent. The prime number itself is 2n - 1, so the first prime number in this table is 232582657 - 1.

Discovery date Prime Digits
4 September 2006 M32582657 9808358
15 December 2005 M30402457 9152052
18 February 2005 M25964951 7816230
15 May 2004 M24036583 7235733
17 November 2003 M20996011 6320430
14 November 2001 M13466917 4053946
1 June 1999 M6972593 2098960
27 January 1998 M3021377 909526
24 August 1997 M2976221 895932
13 November 1996 M1398269 420921

The number M32582657 has 9.8 million digits. To help visualize the size of this number, a standard word processor layout (50 lines per page, 75 digits per line) would require 2,616 pages to display it. To put it another way, M32582657 is larger than the number one would get by raising 1080 to the 100,000th power. is the 247th day of the year (248th in leap years) in the Gregorian calendar. ... For the Manfred Mann album, see 2006 (album). ... December 15 is the 349th day of the year (350th in leap years) in the Gregorian calendar. ... Year 2005 (MMV) was a common year starting on Saturday (link displays full calendar) of the Gregorian calendar. ... February 18 is the 49th day of the year in the Gregorian calendar. ... Year 2005 (MMV) was a common year starting on Saturday (link displays full calendar) of the Gregorian calendar. ... is the 135th day of the year (136th in leap years) in the Gregorian calendar. ... shelby was here 2004 (MMIV) was a leap year starting on Thursday of the Gregorian calendar. ... 17 November is also the name of a Marxist group in Greece, coinciding with the anniversary of the Athens Polytechnic uprising. ... 2003 (MMIII) was a common year starting on Wednesday of the Gregorian calendar. ... November 14 is the 318th day of the year (319th in leap years) in the Gregorian calendar. ... Year 2001 (MMI) was a common year starting on Monday (link displays the 2001 Gregorian calendar). ... June 1 is the 152nd day of the year (153rd in leap years) in the Gregorian calendar. ... Year 1999 (MCMXCIX) was a common year starting on Friday (link will display full 1999 Gregorian calendar). ... January 27 is the 27th day of the year in the Gregorian calendar. ... Year 1998 (MCMXCVIII) was a common year starting on Thursday (link will display full 1998 Gregorian calendar). ... August 24 is the 236th day of the year in the Gregorian calendar (237th in leap years), with 129 days remaining. ... Year 1997 (MCMXCVII) was a common year starting on Wednesday (link will display full 1997 Gregorian calendar). ... is the 317th day of the year (318th in leap years) in the Gregorian calendar. ... Year 1996 (MCMXCVI) was a leap year starting on Monday (link will display full 1996 Gregorian calendar). ...


See also

George Woltman is the founder of GIMPS, a distributed computing project researching Mersenne prime numbers using his software Prime95 and MPrime. ... Scott Kurowski is an entrepreneurial software technologist and inventor. ... // Entropia. ... Euclid, Greek mathematician, 3rd century BC, as imagined by by Raphael in this detail from The School of Athens. ... A list of distributed computing projects. ... Distributed computing is a method of computer processing in which different parts of a program run simultaneously on two or more computers that are communicating with each other over a network. ... Prime95 is the name of the Windows-based software written by George Woltman that is used by GIMPS, a distributed computing project dedicated to finding new Mersenne prime numbers. ... MPrime is the name of the Linux and BSD software, written by George Woltman, that GIMPS, a distributed computing project researching Mersenne prime numbers, uses. ... The Berkeley Open Infrastructure for Network Computing (BOINC) is a distributed computing infrastructure intended to be useful to fields beyond SETI. It is being developed by a team based at the University of California, Berkeley led by the project director of SETI@home, David Anderson. ...

References

  1. ^ What are Mersenne primes? How are they useful? - GIMPS Home Page
  2. ^ GIMPS prize terms
  3. ^ Cooperative Computing Awards
  4. ^ Glucas program
  5. ^ Mlucas program

External links

  • GIMPS Home Page
  • GIMPS Forum
  • PrimeNet server
  • Mersenne Wiki

  Results from FactBites:
 
PlanetMath: Great Internet Mersenne Prime Search (177 words)
The Great Internet Mersenne Prime Search (or GIMPS for short) is a distributed computing effort to find Mersenne primes.
Volunteers sign up to allow GIMPS to use their own personal computers to test potential Mersenne primes and send the results back to a central database.
This is version 3 of Great Internet Mersenne Prime Search, born on 2006-11-02, modified 2006-11-03.
Great Internet Mersenne Prime Search - Wikipedia, the free encyclopedia (262 words)
This project has been rather successful: it has already found a total of 8 Mersenne primes, each of which was the largest known prime at the time of discovery.
The largest known prime as of August 2005 is 2
This prime was discovered on February 18, 2005.
  More results at FactBites »

 
 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:

 


Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m