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

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Categories

Follow

Get every new post delivered to your Inbox.

Join 199 other followers

%d bloggers like this: