The Register® — Biting the hand that feeds IT

Feeds

45th Mersenne prime revealed

GIMPS grabs $100,000 for discovery

Cloud storage: Lower cost and increase uptime

Number-porn lovers rejoice! The most ridiculously long prime number ever discovered has been verified and revealed in all its 12-million-digit glory.

The enormous integer was fittingly discovered within the hallowed halls of the University of California, Los Angeles (UCLA) mathematics department as part of the Great Internet Mersenne Prime Search (GIMPS) distributed computing network. Thousands of computers across the world were donating spare processing power to discover the new king of primes, but there could be only one.

This prime among Mersenne Primes is now a certified record-smasher, and it will net GIMPS a $100,000 award from the Electronic Frontier Foundation (EFF) for finding a prime number over 10 million digits.

Mersenne primes are named after the 17th-century French digit fiddler and monk-about-the-monastery, Marin Mersenne. A Mersenne number is a number that is one less than the power of two, or Mn = 2n − 1. The first few are 1, 3, 7, 15, 31, 63, and so forth (but add up quickly, as numbers tend to do). Mersenne primes are Mersenne numbers that are also prime numbers, meaning they are divisible only by 1 and itself.

Marin Mersenne

Back in August 2008, we reported that the GIMPS claimed the discovery of the 45th known Mersenne prime. But the number first had to undergo a thorough confirmation process before it would be disclosed and the EFF prize money spigot was turned loose. And we shall tease you no longer:

The winning number in shorthand is 243,112,609 − 1. Written out, it spans over 12 million decimal digits (nearly 13 million). Down one notch is the 44th Mersenne prime (232,582,657 − 1) at a very respectable 9,808,358 digits long.

With the latest discovery, GIMPS is now responsible for 11 record breaking prime numbers, having previously found the 35th through 44th largest known.

The GIMPS PrimeNet network that made the discovery was installed and maintained by UCLA math department computing manager, Edson Smith. GIMPS said it would donate $25,000 of the prize money to charity and award $50,000 to the UCLA math department.

“We’re grateful to the UCLA Mathematics Department for providing its computational resources to the project,” said GIMPS founder George Woltman in a statement.

The EFF will award the $100,000 prize, along with a Cooperative Computing Award on October 22 in San Francisco in conjunction with the Web 2.0 summit there. As for the next prime number record waiting to be crunched, the EFF will award $150,000 to the first person or group who discovers a prime with at least 100 million digits and $250,000 for a prime with at least a billion digits.

You can download the GIMPS distributed computing software and join the hunt here. ®

Customer Success Testimonial: Recovery is Everything

2^43,112,609-1

That's Numberwang

1
0
Anonymous Coward

Of what practical use are these numbers?

Of what practical use are these numbers?

0
0

Prime numbers and Encryption

http://www.madsci.org/posts/archives/1998-05/893442660.Cs.r.html

0
0

More from The Register

Boffins find evidence Atlantic Ocean has started closing
'Embryonic subduction zone' that flattened Lisbon headed for Blighty
Google launches broadband balloons, radio astronomy frets
A careless Loon could blind the square kilometre array
New material enables 1,000-meter super-skyscrapers
Before you read on, see if you can guess how the new stuff will be used
 breaking news
You've seen the Large Hadron Collider. Now comes the HUGE Hadron Collider
International Linear Collider ready to rock and roll
Headbangers have a gas, gas, gas in mosh pits
Boffins say heavy metal crowds behave like The Vapours
Hubble spies unlikely planet being born in hostile neighborhood
Hoovering a cloud of sand 7.5 billion miles from a tiny star
 breaking news
Jaguar to open new car-making factory in Blighty (virtually)
Britain still makes stuff, it's just not real any more...
 breaking news
China's second woman 'naut blasts off for coupling in HEAVEN
Wang and pals test the cosmic waters for Chinese space station
Scientists investigate 'dark lightning' threat to aircraft passengers
One stormy flight could give lifetime radiation dose
 breaking news
Chinese 'nauts prep for next coupling in Heaven, clear way for new station
Second woman taikonaut and pals test tech for China's own orbiting platform