Show Posts
781
Huh? / Newly discovered 22 Million-Digit Prime number would take 127 Days to pronounce
« on: January 20, 2016, 1822 UTC »
January 7, 2016 — GIMPS celebrated its 20th anniversary with the discovery of the largest known prime number, 274,207,281-1.
Curtis Cooper, one of many thousands of GIMPS volunteers, used one of his university's computers to make the find. The prime number, also known as M74207281, is calculated by multiplying together 74,207,281 twos then subtracting one. It has 22,338,618 digits -- almost 5 million digits longer than the previous record prime number.
While prime numbers are important for cryptography, this prime is too large to currently be of practical value. However, the search itself does have several practical benefits. Historically, searching for Mersenne primes has been used as a test for computer hardware. Earlier this month, GIMPS' prime95 software and members of a German computing community uncovered a flaw in Intel's latest Skylake CPUs. Prime95 has also discovered hardware problems in many individual's PCs.
To prove there were no errors in the prime discovery process, the prime was independently verified using both different programs and different hardware.
Andreas Hoglund and David Stanfill each verified the prime using the CUDALucas software running on NVidia Titan GPUs. David Stanfill also verified using ClLucas on an AMD Fury GPU. Finally, Serge Batalov ran Ernst Mayer's MLucas software on a 18-core server to verify the prime.
Dr. Cooper is a professor at the University of Central Missouri. This is the fourth record prime for Dr. Cooper and his university. Their first record prime was discovered in 2005, eclipsed by their second record in 2006.
Dr. Cooper lost the record in 2008, but reclaimed it in 2013, and improved the record with this new prime. The primality proof took a month of computing on a PC with an Intel I7-4790 CPU. Dr. Cooper and the University of Central Missouri is the largest contributor of CPU time to the GIMPS project. The discovery is eligible for a $3,000 GIMPS research discovery award.
While Dr. Cooper's computer found the record prime, the discovery would not have been possible without all the GIMPS volunteers that sifted through numerous non-prime candidates.
GIMPS founder George Woltman, PrimeNet creator Scott Kurowski, Primenet administrator Aaron Blosser, thank and congratulate all the GIMPS members that made this discovery possible. To recognize all those that contributed to this discovery, official credit goes to Cooper, Woltman, Kurowski, Blosser, et al.
The new prime number is a member of a special class of extremely rare prime numbers known as Mersenne primes. Mersenne primes were named for the French monk Marin Mersenne, who studied these numbers more than 350 years ago. There are only 49 known Mersenne primes.
GIMPS, founded in 1996, has discovered the last 15 Mersenne primes. Volunteers download a free program to search for these primes with a cash award offered to anyone lucky enough to find a new prime. Prof. Chris Caldwell maintains an authoritative web site on the largest known primes as well an excellent history of Mersenne primes.
Interestingly, Dr. Cooper's computer reported the prime to the server on September 17, 2015. However, a bug prevented the email notification from being sent. The new prime remained unnoticed until routine database maintenance took place months later. The official discovery date is the day a human took note of the result. This is in keeping with tradition as M4253 is considered never to have been the largest known prime number because Alexander Hurwitz in 1961 read his computer printout backwards and saw M4423 was prime seconds before seeing that M4253 was also prime.
You can learn a little more in the short press release or watch the standupmaths interview with Curtis Cooper regarding his discovery:
https://youtu.be/q5ozBnrd5Zc
Curtis Cooper, one of many thousands of GIMPS volunteers, used one of his university's computers to make the find. The prime number, also known as M74207281, is calculated by multiplying together 74,207,281 twos then subtracting one. It has 22,338,618 digits -- almost 5 million digits longer than the previous record prime number.
While prime numbers are important for cryptography, this prime is too large to currently be of practical value. However, the search itself does have several practical benefits. Historically, searching for Mersenne primes has been used as a test for computer hardware. Earlier this month, GIMPS' prime95 software and members of a German computing community uncovered a flaw in Intel's latest Skylake CPUs. Prime95 has also discovered hardware problems in many individual's PCs.
To prove there were no errors in the prime discovery process, the prime was independently verified using both different programs and different hardware.
Andreas Hoglund and David Stanfill each verified the prime using the CUDALucas software running on NVidia Titan GPUs. David Stanfill also verified using ClLucas on an AMD Fury GPU. Finally, Serge Batalov ran Ernst Mayer's MLucas software on a 18-core server to verify the prime.
Dr. Cooper is a professor at the University of Central Missouri. This is the fourth record prime for Dr. Cooper and his university. Their first record prime was discovered in 2005, eclipsed by their second record in 2006.
Dr. Cooper lost the record in 2008, but reclaimed it in 2013, and improved the record with this new prime. The primality proof took a month of computing on a PC with an Intel I7-4790 CPU. Dr. Cooper and the University of Central Missouri is the largest contributor of CPU time to the GIMPS project. The discovery is eligible for a $3,000 GIMPS research discovery award.
While Dr. Cooper's computer found the record prime, the discovery would not have been possible without all the GIMPS volunteers that sifted through numerous non-prime candidates.
GIMPS founder George Woltman, PrimeNet creator Scott Kurowski, Primenet administrator Aaron Blosser, thank and congratulate all the GIMPS members that made this discovery possible. To recognize all those that contributed to this discovery, official credit goes to Cooper, Woltman, Kurowski, Blosser, et al.
The new prime number is a member of a special class of extremely rare prime numbers known as Mersenne primes. Mersenne primes were named for the French monk Marin Mersenne, who studied these numbers more than 350 years ago. There are only 49 known Mersenne primes.
GIMPS, founded in 1996, has discovered the last 15 Mersenne primes. Volunteers download a free program to search for these primes with a cash award offered to anyone lucky enough to find a new prime. Prof. Chris Caldwell maintains an authoritative web site on the largest known primes as well an excellent history of Mersenne primes.
Interestingly, Dr. Cooper's computer reported the prime to the server on September 17, 2015. However, a bug prevented the email notification from being sent. The new prime remained unnoticed until routine database maintenance took place months later. The official discovery date is the day a human took note of the result. This is in keeping with tradition as M4253 is considered never to have been the largest known prime number because Alexander Hurwitz in 1961 read his computer printout backwards and saw M4423 was prime seconds before seeing that M4253 was also prime.
You can learn a little more in the short press release or watch the standupmaths interview with Curtis Cooper regarding his discovery:
https://youtu.be/q5ozBnrd5Zc
