Feeds

45th Mersenne prime discovered (possibly)

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

Build a business case: developing custom apps

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

Secure remote control for conventional and virtual desktops

More from The Register

next story
LOHAN packs bags for SPACEPORT AMERICA!
Spanish launch goes titsup, we're off to the US of A
Gigantic toothless 'DRAGONS' dominated Earth's early skies
Gummy pterosaurs outlived toothy competitors
'Leccy racer whacks petrols in Oz race
ELMOFO rakes in two wins in sanctioned race
Boffins ID freakish spine-smothered prehistoric critter: The CLAW gave it away
Bizarre-looking creature actually related to velvet worms
CRR-CRRRK, beep, beep: Mars space truck backs out of slippery sand trap
Curiosity finds new drilling target after course correction
Astronomers scramble for obs on new comet
Amateur gets fifth confirmed discovery
Boffins build CYBORG-MOTHRA but not for evil: For search & rescue
This tiny bio-bot will chew through your clothes then save your life
Vulture 2 takes a battering in 100km/h test run
Still in one piece, but we're going to need MORE POWER
What does a flashmob of 1,024 robots look like? Just like this
Sorry, Harvard, did you say kilobots or KILLER BOTS?
prev story

Whitepapers

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 10 endpoint backup mistakes
Avoid the ten endpoint backup mistakes to ensure that your critical corporate data is protected and end user productivity is improved.
Top 8 considerations to enable and simplify mobility
In this whitepaper learn how to successfully add mobile capabilities simply and cost effectively.
Rethinking backup and recovery in the modern data center
Combining intelligence, operational analytics, and automation to enable efficient, data-driven IT organizations using the HP ABR approach.
Reg Reader Research: SaaS based Email and Office Productivity Tools
Read this Reg reader report which provides advice and guidance for SMBs towards the use of SaaS based email and Office productivity tools.