JPHiP Forum

General => General Discussion => Topic started by: THUNDERDUCK on September 28, 2008, 08:51:09 AM

Title: UCLA students discovery of Prime Number leads to $100,000
Post by: THUNDERDUCK on September 28, 2008, 08:51:09 AM
LOS ANGELES - Mathematicians at UCLA have discovered a 13-million-digit prime number, a long-sought milestone that makes them eligible for a $100,000 prize.

The group found the 46th known Mersenne prime last month on a network of 75 computers running Windows XP. The number was verified by a different computer system running a different algorithm.

"We're delighted," said UCLA's Edson Smith, the leader of the effort. "Now we're looking for the next one, despite the odds."

It's the eighth Mersenne prime discovered at UCLA.

Primes are numbers like three, seven and 11 that are divisible by only two whole positive numbers: themselves and one.

Mersenne primes — named for their discoverer, 17th-century French mathematician Marin Mersenne — are expressed as 2P-1, or two to the power of "P" minus one. P is itself a prime number. For the new prime, P is 43,112,609.

Thousands of people around the world have been participating in the Great Internet Mersenne Prime Search, or GIMPS, a cooperative system in which underused computing power is harnessed to perform the calculations needed to find and verify Mersenne primes.


The $100,000 prize is being offered by the Electronic Frontier Foundation for finding the first Mersenne prime with more than 10 million digits. The foundation supports individual rights on the Internet and set up the prime number prize to promote cooperative computing using the Web.

Large prime numbers serve as the foundation for the cryptological techniques used to keep online transactions and coded communications secure — although the current generation of crypto codes doesn't require numbers quite as big as the one discovered by UCLA.

The Electronic Frontier Foundation's prize could be awarded to the researchers when the new prime is published, probably next year.

Title: Re: UCLA students discovery of Prime Number leads to $100,000
Post by: frblckstr1 on September 28, 2008, 09:06:59 AM
^ 13,000,000 digits / 4000 characters per page is about... 3250 pages? If they ever get around to printing this thing.
Title: Re: UCLA students discovery of Prime Number leads to $100,000
Post by: StreakInTheSky on September 28, 2008, 10:13:09 AM
13 million digits... My puny mind can't even comprehend a number that large.
Title: Re: UCLA students discovery of Prime Number leads to $100,000
Post by: JTRIX on September 28, 2008, 10:33:44 AM
for the typical guys and girls, we won't understand how much 13 million digits is.
Those like Bill Gate, Donald Trump, Lee Ka Sing will understand how much is it because they see this many digits everyday!
Title: Re: UCLA students discovery of Prime Number leads to $100,000
Post by: StreakInTheSky on September 28, 2008, 10:47:43 AM
:lol: they see digits in the 10 millions every day. But 13 million digits is a whole new ball game. Imagine a number with a 1 and 12,999,999 zeros after it. Maybe if the received their bank account receipts in binary, I'm to lazy to try and do the math. :lol:

Like frblkstr1 said, it's a single number that would take 3250 pages just to print out.
Title: Re: UCLA students discovery of Prime Number leads to $100,000
Post by: Asmodai on September 28, 2008, 04:46:57 PM
13 million digits... My puny mind can't even comprehend a number that large.

Ditto. I have a heard enough time visualizing a million.
Title: Re: UCLA students discovery of Prime Number leads to $100,000
Post by: Rick-e on September 29, 2008, 06:10:42 AM
a prime number that takes 3250 pages to print!???? omg... can't even visualize it! crazy XD