Feeds

45th Mersenne prime discovered (possibly)

Move over 232,582,657-1. Your day has ended

High performance access to file storage

Distributed computing hasn't folded us a cure for cancer yet, but these projects in which PC users donate their spare processing power to solve scientific problems have unquestionably made major strides in uncovering ridiculously large prime numbers.

Fans of bountiful digits may soon be rocked by the potential discovery of the 45th known Mersenne prime. Details are still pretty scarce, but on August 23, the Great Internet Mersenne Prime Search (GIMPS) said a computer participating in the project has reported to have found the record-breaking number.

Marin Mersenne

Mersenne primes are named after the 17th century French monk, scholar, scientist, mathematician nerd Marin Mersenne. A Mersenne number is a number that is one less than a power of two, or Mn = 2n – 1. So, the first few are 1, 3, 7, 15, 31, 63, and so on. Mersenne primes are Mersenne numbers that are also prime, meaning they are divisible only by 1 and itself.

You can see why finding these numbers have such a cult following.

Distributed computing has been a boon for Mersenne prime discovery, as the digits in the numbers quickly become extremely large and difficult to verify. GIMPS is presently responsible for 10 record breaking prime numbers, having found the 35th through 44th largest known.

As according to GIMPS protocol, the potential 45th Mersenne prime will not be officially disclosed until it has been verified as a prime. The leader of the project, George Woltman, unfortunately was on holiday when the number was reported, so the verification process didn't begin until the 26th. He estimates completion on September 12 and September 16.

To give an idea of the scale of these latest record-breaking numbers, the 44th Mersenne prime is 232,582,657-1, which works out to be 9,808,358 decimal digits long. That's 650,000 digits larger than the previous record and is presently the largest known prime number of any kind.

The 45th Mersenne prime may qualify for a $100,000 prize offered by the Electronic Frontier Foundation to anyone who discovers a prime number with at least 10 million digits. If GIMPS claims the reward, it plans to donate $25,000 to charity and give a large portion to the participant that discovered the prime number. ®

High performance access to file storage

More from The Register

next story
Elon Musk's LEAKY THRUSTER gas stalls Space Station supply run
Helium seeps from Falcon 9 first stage, delays new legs for NASA robonaut
Red-faced LOHAN team 'fesses up in blown SPEARS fuse fiasco
Standing in the corner, big pointy 'D' hats
KILLER SPONGES menacing California coastline
Surfers are safe, crustaceans less so
LOHAN's Punch and Judy show relaunches Thursday
Weather looking good for second pop at test flights
Discovery time for 200m WONDER MATERIALS shaved from 4 MILLENNIA... to 4 years
Alloy, Alloy: Boffins in speed-classification breakthrough
Curiosity finds not-very-Australian-shaped rock on Mars
File under 'messianic pastries' and move on, people
Top Secret US payload launched into space successfully
Clandestine NRO spacecraft sets off on its unknown mission
Get your MOON GEAR: Auction to feature Space Race memorabilia
Keepsakes from early NASA, Soviet programs up for bids
New FEMTO-MOON sighted BIRTHING from Saturn's RING
Icy 'Peggy' looks to be leaving the outer rings
prev story

Whitepapers

Securing web applications made simple and scalable
In this whitepaper learn how automated security testing can provide a simple and scalable way to protect your web applications.
Five 3D headsets to be won!
We were so impressed by the Durovis Dive headset we’ve asked the company to give some away to Reg readers.
HP ArcSight ESM solution helps Finansbank
Based on their experience using HP ArcSight Enterprise Security Manager for IT security operations, Finansbank moved to HP ArcSight ESM for fraud management.
The benefits of software based PBX
Why you should break free from your proprietary PBX and how to leverage your existing server hardware.
Mobile application security study
Download this report to see the alarming realities regarding the sheer number of applications vulnerable to attack, as well as the most common and easily addressable vulnerability errors.