UCLA group discovers massive prime number

[Amelia]

UCLA group discovers massive prime number

13-million digit finding makes mathematicians eligible for $100,000 prize

AP

Sept. 27, 2008

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.

[Nan]

I am going to sleep so much better tonight, knowing this, thanks Amelia.

I am not even going to ask the practical implications of this, I would not understand them!!!!

[cricket]

2^(43,112,609-1) is a good lookin' prime. I wonder if it's happy??

[Amelia]

good one Chrys

[Neil D]

Ah, yes...Nice to know of this prime number....Now my CHECKING ACCOUNT numbers will not feel so lonely. You DO know that my checking account is full of prime numbers...Mostly wanted by other individuals...Maybe other individuals won't want this one.....

Now, I have go to work on the VALUE of the checking account.....

....Any one know of any good "Lotto numbers"...and they don't have to be prime....

[carolaa]

I am going to sleep so much better tonight, knowing this, thanks Amelia.

I am not even going to ask the practical implications of this, I would not understand them!!!!

LOL - ya gotta wonder, huh? But, for sure, middle and high schoolers everywhere will be amazed to imagine a 13-million-digit prime number. Cool!

[carolaa]

I guess one of the practical implications is that the school gets $100,000!

[fccool]

.... that and ability to encrypt a message that would take military 10 years to break .