What can you do with a 12-million-digit prime number?
By Andrew Heining | 09.30.08
The scientific world is abuzz this week with news that researchers at UCLA have discovered a prime number with more than 10 million digits. The find qualifies them for a $100,000 prize from the Electronic Frontier Foundation (EFF) and undeniable geek cred, but a decidedly unscientific survey of comments from around the web concludes that the overall response to the announcement is: So what?
Not being a math whiz myself by any means, I set out to find an answer to this question. Are monster prime numbers the key to clean energy? Negative. Can you prevent space shuttle accidents with a gigundo-prime? Survey says: no. But megaprimes will help rid your golf game of that nasty slice, right? Wrong again.
When a frustrated parent questioned the importance of her daughter learning about prime numbers in school, the helpful folks at Ask Dr. Math pointed out that primes are the basis of RSA encryption. Whenever online shoppers send personal information and credit card numbers across the web, prime numbers provide the backbone of that security.
Besides keeping your identity secure, primes have long been used as a math shortcut, helping with factoring, linear equations, and other things you probably haven’t thought about since high school.
But why did the EFF offer $100,000 for the first person to discover a 10-million-digit-plus prime number? The hunt for large primes requires massive computing power – the production of which is prohibitively expensive for a single organization. Distributive computing – the same kind UCLA used to find their megaprime – makes a supercomputer out of many smaller individual machines, using the web to stitch all that power together. The EFF Cooperative Computing Awards provide an incentive for everyday Internet users to contribute to solving great scientific problems.
The method is the message.
“Prime numbers are important in mathematics and encryption, but the real message is that many other problems can be solved by similar methods,” EFF co-founder John Gilmore is quoted as saying on the awards’ website.
So, the important question isn’t “What can you do with a 12-million-digit prime number?” but “What big real-world problem can benefit from everyday people volunteering their computers for a distributed-computing project?” The answers are already popping up in the search for extraterrestrial life, predicting climate change, and many others.
<< Amazing potential of ‘buckyballs’ – for good or ill | MainComments
Trackbacks/Pingbacks
Leave a Comment
We do not publish all comments, and we do not publish comments immediately. The comments feature is a forum to discuss the ideas in our stories. Constructive debate - even pointed disagreement - is welcome, but personal attacks on other commenters are not, and will not be published.
Tip: Do not write a novel. Keep it short. We will not publish lengthy comments. Come up with your own statements. This is not a place to cut and paste an email you received. If we recognize it as such, we won't post it.
Please do not post any comments that are commercial in nature or that violate copyrights.
Finally, we will not publish any comments that we regard as obscene, defamatory, or intended to incite violence.
1. Steve | 10.01.08
You write: “Besides keeping your identity secure, primes have long been used as a math shortcut, helping with factoring, linear equations, and other things you probably haven’t thought about since high school.”
This strikes me as incredibly sad and disturbing.
In dismissing “factoring [and] linear equations” as things “you probably haven’t thought about since high school”, the author of this piece perhaps unintentionally explains why a number of things in modern life seem to have gone badly wrong.
A little knowledge of basic mathematics, for example, might have prevented or at least ameliorated the current crisis in the financial markets. The inability to understand and use numbers and simple equations or formulae and the critical thinking skills which go with them is probably partly at the root of buyer’s lack of understanding of their now exploding mortgages.
Basic math, the kind you learned in high school, would have told buyers that they weren’t going to be able pay the now exorbitant mortgage interest rates.
Basic math, the kind you learned in high school, would have the buyers of those mortgages that they were buying into a Ponzi scheme which would come crashing down on their heads.
Math. . . it isn’t just for High School anymore.