PCs join to unravel numerical brainteaser

DETROIT — More than 200,000 computers spent years looking for the largest known prime number. It turned up on Michigan State University graduate student Michael Shafer’s off-the-shelf PC.

"It was just a matter of time," Shafer said.

The number is 6,320,430 digits long and would need 1,400 to 1,500 pages to write out. It is more than 2 million digits larger than the previous largest known prime number.

Shafer, 26, helped find the number as a volunteer on an 8-year-old project called the Great Internet Mersenne Prime Search.

ADVERTISEMENT
0 seconds of 0 secondsVolume 0%
Press shift question mark to access a list of keyboard shortcuts
00:00
00:00
00:00
 

Tens of thousands of people volunteered the use of their PCs in a worldwide project that harnessed the power of 211,000 computers, in effect creating a supercomputer capable of performing 9 trillion calculations per second.

Shafer ran an ordinary Dell computer in his office for 19 days until Nov. 17, when he glanced at the screen and saw "New Mersenne prime found."

A prime number is a positive number divisible only by itself and one: 2, 3, 5, 7 and so on. Mersenne primes, www.mersenne.org, are a special category, expressed as 2 to the "p" power minus 1, where "p" also is a prime number.

In the case of Shafer’s discovery, it was 2 to the 20,996,011th power minus 1. The find was independently verified by other participants in the project.

Mersenne primes are rare but are critical to the branch of mathematics called number theory. That said, what is the practical significance of Shafer’s number?

"People are going to make posters of it to hang up on the wall," said Shafer, who is pursuing a doctorate in chemical engineering. "It’s a neat accomplishment, but it really doesn’t have any applicability."

As for his own standing in the world of mathematics, "I don’t think I’m going to be recognized as I go down the street or anything like that."

Copyright ©2003 Associated Press. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.

Talk to us

> Give us your news tips.

> Send us a letter to the editor.

> More Herald contact information.

More in Local News

Students from Explorer Middle School gather Wednesday around a makeshift memorial for Emiliano “Emi” Munoz, who died Monday, May 5, after an electric bicycle accident in south Everett. (Aspen Anderson / The Herald)
Community and classmates mourn death of 13-year-old in bicycle accident

Emiliano “Emi” Munoz died from his injuries three days after colliding with a braided cable.

Danny Burgess, left, and Sandy Weakland, right, carefully pull out benthic organisms from sediment samples on Thursday, May 1, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
‘Got Mud?’ Researchers monitor the health of the Puget Sound

For the next few weeks, the state’s marine monitoring team will collect sediment and organism samples across Puget Sound

Everett postal workers gather for a portrait to advertise the Stamp Out Hunger Food Drive on Wednesday, May 7, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
Snohomish County letter carriers prepare for food drive this Saturday

The largest single-day food drive in the country comes at an uncertain time for federal food bank funding.

Everett
Everett considers ordinance to require more apprentice labor

It would require apprentices to work 15% of the total labor hours for construction or renovation on most city projects over $1 million.

Snohomish County prosecutor Kara Van Slyck delivers closing statement during the trial of Christian Sayre at the Snohomish County Courthouse on Thursday, May 8, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
Jury deliberations begin in the fourth trial of former Everett bar owner

Jury members deliberated for about 2 hours before Snohomish County Superior Court Judge Millie Judge sent them home until Monday.

Christian Sayre sits in the courtroom before the start of jury selection on Tuesday, April 29, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
Christian Sayre timeline

FEBRUARY 2020 A woman reports a sexual assault by Sayre. Her sexual… Continue reading

Smoke from the Bolt Creek fire silhouettes a mountain ridge and trees just outside of Index on Sept. 12, 2022. (Olivia Vanni / The Herald)
County will host two wildfire-preparedness meetings in May

Meetings will allow community members to learn wildfire mitigation strategies and connect with a variety of local and state agencies.

Commuters from Whidbey Island disembark their vehicles from the ferry Tokitae on Wednesday, Feb. 28, 2018 in Mukilteo, Wa.  (Andy Bronson / The Herald)
Bids for five new hybrid ferries come in high

It’s raising doubts about the state’s plans to construct up to five new hybrid-electric vessels with the $1.3 billion lawmakers have set aside.

City of Everett Engineer Tom Hood, left, and City of Everett Engineer and Project Manager Dan Enrico, right, talks about the current Edgewater Bridge demolition on Friday, May 9, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
How do you get rid of a bridge? Everett engineers can explain.

Workers began dismantling the old Edgewater Bridge on May 2. The process could take one to two months, city engineers said.

Christian Sayre walks out of the courtroom in handcuffs after being found guilty on two counts of indecent liberties at the end of his trial at the Snohomish County Courthouse on Monday, May 12, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
Former bar owner convicted on two of three counts of sexual abuse

A jury deliberated for about 8 hours before returning guilty verdicts on two charges of indecent liberties Monday.

From left: Patrick Murphy, Shawn Carey and Justin Irish.
Northshore school board chooses 3 finalists in superintendent search

Shaun Carey, Justin Irish and Patrick Murphy currently serve as superintendents at Washington state school districts.

Paine Field Community Day returns Saturday, May 17

The youth-focused celebration will feature aircraft displays, talks with pilots and a variety of local food vendors.

Support local journalism

If you value local news, make a gift now to support the trusted journalism you get in The Daily Herald. Donations processed in this system are not tax deductible.