Posted by: Dave Richeson | September 17, 2008

Prime number worth $100K

The Electronic Frontiers Foundation was offering a $100,000 bounty on the first Marsenne prime with over 10 million digits.  A Marsenne prime is a prime number of the form 2^n-1.

The first 10 million digit prime was discovered on August 23, 2008 by a computer at UCLA. The prime2^{43,112,609}-1, has 12,978,189 digits. It was discovered as part of the Great Internet Mersenne Prime Search (GIMPS). This newly-discovered prime is the 45th known Marsenne prime.

Remarkably, the 46th known Marsenne prime, which also contains more than 10 million digits, was discovered two weeks later by a computer in Germany.

There is still prize money available for the discovery of the first Marsenne primes with more than 100,000,000 and 1,000,000,000 digits!

[via]

About these ads

Categories

Follow

Get every new post delivered to your Inbox.

Join 220 other followers

%d bloggers like this: