Carleton student helps pin down largest known prime number
Last Updated: Wednesday, September 17, 2008 | 1:37 PM ET
CBC News
Related
Audio
- Carleton student helps pin down largest known prime number (Runs: 5:17)
- Play: real »
A doctoral student at Carleton University in Ottawa has helped an international team of mathematicians discover the largest known prime number — a number so long it would fill over 3,200 pages if written down.
A prime number can be equally divided only by the number one and itself. Simple examples include two, three, five, seven and 11.
Using network of supercomputers, Jeff Gilchrist was one of several volunteers who helped verify the number, which contains a whopping 12.9 million digits.
"If you printed that number out, it would be over 3,000 pages long. So it would be several volumes and a series of books, for sure," Gilchrist told CBC News.
Edson Smith, a computing manager in the math department at the University of California at Los Angeles, led the team that made the initial discovery. To ensure reliability of the results, Gilchrist and other verifiers had to use a different computer program and different hardware.
Wins $100,000 award
It is the first prime number ever discovered with more than 10 million digits, a benchmark which qualifies the achievement for a $100,000 U.S. Co-operative Computing Award offered by the Electronic Frontier Foundation.
"It's pretty exciting," Gilchrist said. "It's quite an achievement."
The newly discovered number can be written in shorthand as two to the power of 43,112,609, minus one.
It's the sixth record-breaking number Gilchrist has co-verified. The first, in 2004, was seven million digits long. The previous record-holder, set in 2006, was about 9.8 million digits long.
The difficulty in discovering large prime numbers has led to their use in internet security and other cryptographic tools, but Gilchrist said their discovery also has value in assessing the speed and efficiency of computers.
"It helps let us know the state of the art of computing technology, how far we can push our computers and our software," he said.
To verify the most recent prime number, Gilchrist said it took 16 hours for the network of supercomputers provided by the Shared Hierarchical Academic Research Computing Network — a consortium of colleges and universities in Ontario.
To do the same task 10 years ago would have taken an entire year, he said.
"The number itself isn't that important. It's more what we are capable of finding now."
Share Tools
Top News Headlines
- Greece passes new austerity deal amid rioting
- Greek lawmakers have approved harsh new austerity measures demanded by bailout creditors to save the debt-crippled nation from bankruptcy, after riots in Athens and other cities left stores looted and burned and more than 120 people hurt. more »
- Quebec town 'heartbroken' after killing of woman, sisters
- A small Quebec town is in mourning Sunday after a Quebec man was charged with killing his nieces and his mother, who were found dead in their family home. more »
- Houston autopsy results withheld by police
- Whitney Houston was found in a hotel bathtub but it'll take weeks to determine precisely how she died, a Los Angeles coroner's official says. more »
- Musicians who died before their time
- The growing list of musicians who have died young. more »
Latest Technology & Science News Headlines
- Ancient Antarctic lake may harbour microbial life
- If scientists find microbes in a frigid lake 3.2 kilometres beneath the thick ice of Antarctica, it will illustrate once again that somehow life finds a way to survive in the strangest and harshest places, and it will offer hope that life exists beyond Earth. more »
- B.C. killer whale habitat protection ruled a legal duty
- The federal minister of fisheries has no discretion when it comes to protecting the critical habitat of B.C.'s southern resident killer whales, the Federal Court of Appeal has ruled. more »
- Game developer seeks $400K, makes $1M in a day
- Videogame studio Double Fine went on the website Kickstarter to raise $400K US in a month to develop a new game. They reached that target in a matter of hours. more »
- McGill asbestos study review criticized
- A group of anti-asbestos activists and scientists are criticizing McGill University's plans for an internal review of a major asbestos research study that has been called into question. more »
Bob McDonald's Blog
Glacier Discovery Walk: Will the visitor centre enhance the view? Feb. 10, 2012 3:17 PM Environment minister Peter Kent has announced the construction of a new Glacier Discovery Walk and visitor centre on the Icefields Parkway in Jasper National Park. It raises the issue of how to balance commercial development in our National Parks against the preservation of the last refuges of wilderness.
Quirks & Quarks
- February 11: Inside the Mind of a Neandertal Feb. 10, 2012 4:01 PM Can we get inside the mind of a species that's been dead for 30,000 years? A new book, How to Think Like a Neanderthal, suggests we can. The authors reconstruct a creature like us in many ways, but with important differences.
Latest Features
- Adele wins best album, best record Grammys
- Houston autopsy results withheld by police
- Quebec town 'heartbroken' after killing of woman, sisters
- Northern lights viewed from space
- Greece passes new austerity deal amid rioting
- Pop queen Whitney Houston dies at 48
- Manitoba man dies after falling off moving SUV
- Doors blocked in fatal Manitoba trailer blaze
- Former Stanley Park petting zoo goats feared slaughtered
