On Campus

UCLA finds new prime number

Group eligible for $100,000 award for finding number

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.

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 co-operative 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 co-operative computing using the web.

The prize could be awarded when the new prime is published, probably next year.

-with a report from CP 

Looking for more?

Get the Best of Maclean's sent straight to your inbox. Sign up for news, commentary and analysis.
  • By signing up, you agree to our terms of use and privacy policy. You may unsubscribe at any time.