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
- Aylmer triple stabbing leads to first-degree murder charges

- The estranged partner of a young mother who was stabbed to death along with her parents at their home in Aylmer, Que., has been charged with first-degree murder Friday. more »
- Severe storm in Quebec leaves damage in its wake
- Trees were uprooted, roofs damaged and windows shattered as severe thunderstorms, and possibly a tornado, rattled through southwestern Quebec Friday night. more »
- The risks and responsibilities of taking on Mt. Everest

- The deaths of five climbers last weekend on Mt. Everest, with more summits underway this weekend, fuels the debate about the risks and responsibilities of high altitude climbing. more »
- Pope's butler arrested in Vatican leaks scandal
- The Vatican has confirmed that the Pope's butler was arrested earlier in the week in connection with an embarrassing document leaks scandal. more »
Latest Technology & Science News Headlines
- Unloading of docked SpaceX capsule to start Saturday
- The privately bankrolled SpaceX Dragon capsule made a historic arrival at the International Space Station on Friday, and astronauts will begin unloading some of the 544 kilograms of food, water, clothing and other supplies its carrying starting Saturday.
more »
- South Africa, Australia to share world's largest telescope
- South Africa and Australia will jointly host the Square Kilometre Array, which promises to be the world's largest telescope, the international consortium in charge of the project said Friday. more »
- Bonavista, N.L., 'coyote' was really wolf, tests confirm
- Wolves have not been seen in Newfoundland since around 1930 and were believed to have been hunted to extinction on the island, but genetic tests have confirmed that an 82-pound animal shot on the Bonavista Peninsula in March was, in fact, a wolf. more »
- Once-rare argus butterfly thriving thanks to climate change
- Global warming is threatening the existence of many species, such as the giant polar bear, but in the case of Britain's brown argus butterfly, it took a species in trouble and made it thrive. more »
- Yahoo scraps digital magazine designed for iPad
- Yahoo has killed Livestand, a tablet magazine, just six months after its debut on the iPad. more »
Bob McDonald's Blog
Government to shut down unique fresh water research area May. 25, 2012 12:31 PM The Experimental Lakes Area research facility in Northern Ontario is being closed down after 44 years of providing invaluable data to scientists in Canada and internationally, a decision that has stunned researchers and environmental groups.
Quirks & Quarks
- May 26: Before the Lights Go Out May. 25, 2012 4:15 PM A new book, "Before the Lights Go Out: Conquering the Energy Crisis Before It Conquers Us", suggests that the unpredictable, unplanned, ad-hoc way our energy use developed in the past will shape our energy future.
Latest Features
- Aylmer triple stabbing leads to first-degree murder charges
- B.C. premier unhappy with disgraced Mountie's transfer
- Everest victim's husband says family not seeking government help
- The risks and responsibilities of taking on Mt. Everest
- Canada ending 'Buffalo shuffle' for visas, closing consulate
- Ottawa man in hospital after lightning strike
- Calmer winds ease fire threat in northeastern Ontario
- What a Greek euro exit could mean for Canada
- Police probe Halifax homicide after shooting

