Feeds

45th Mersenne prime discovered (possibly)

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

Seven Steps to Software Security

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. ®

The Power of One eBook: Top reasons to choose HP BladeSystem

More from The Register

next story
Bad back? Show some spine and stop popping paracetamol
Study finds common pain-killer doesn't reduce pain or shorten recovery
Malaysian Airlines flight MH17 claimed lives of HIV/AIDS cure scientists
Researchers, advocates, health workers among those on shot-down plane
World Solar Challenge contender claims new speed record
One charge sees Sunswift travel 500kms at over 100 km/h
SMELL YOU LATER, LOSERS – Dumbo tells rats, dogs... humans
Junk in the trunk? That's what people have
All those new '5G standards'? Here's the science they rely on
Radio professor tells us how wireless will get faster in the real world
The Sun took a day off last week and made NO sunspots
Someone needs to get that lazy star cooking again before things get cold around here
Boffins discuss AI space program at hush-hush IARPA confab
IBM, MIT, plenty of others invited to fill Uncle Sam's spy toolchest, but where's Google?
prev story

Whitepapers

Top three mobile application threats
Prevent sensitive data leakage over insecure channels or stolen mobile devices.
Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Top 8 considerations to enable and simplify mobility
In this whitepaper learn how to successfully add mobile capabilities simply and cost effectively.
Application security programs and practises
Follow a few strategies and your organization can gain the full benefits of open source and the cloud without compromising the security of your applications.
The Essential Guide to IT Transformation
ServiceNow discusses three IT transformations that can help CIO's automate IT services to transform IT and the enterprise.