您现在的位置: 纽约时报中英文网 >> 纽约时报中英文版 >> 科学 >> 正文

美国计算机找出目前已知的最大质数(英文)

更新时间:2016-1-25 22:38:57 来源:纽约时报中文网 作者:佚名

摘要:美国中央密苏里大学的一间计算机实验室通过程序计算出已知的最大质数,比之前的记录长出近500万个位数。这是已经运营了20年的志愿项目“互联网梅森质数大搜索”发现的第15个质数。质数在密码学等领域非常关键,但此次的发现由于过于大,以至于在短期内暂时没有实际用途。

The largest known prime number, newly discovered, is almost five million digits longer than the previous record-holder.

In a computer laboratory at a satellite campus of the University of Central Missouri, an otherwise nondescript desktop computer, machine No. 5 in Room 143, multiplied 74,207,281 twos together and subtracted 1. It then checked that this number was not divisible by any positive integer except 1 and itself — the definition of a prime number.

This immense number can only be practically written down in mathematical notation using exponents: 274,207,281 − 1.

The previous largest was 257,885,161 − 1, which has a mere 17 million or so digits.

This is the 15th prime number found by the Great Internet Mersenne Prime Search, or Gimps, for short, a volunteer project that has been running for 20 years. “I’ve always been interested in prime numbers,” said George Woltman, who founded Gimps after he had retired. “I had a lot of time on my hands,” he said.

Mersenne primes are those that can be written in the form  2 n-1 where n is an integer. They are named after Marin Mersenne, a French theologian and mathematician who studied them in the early 17th century.

For example, 3 is a Mersenne prime. Plug in ‘2’ for n, and you find 22 − 1 = 4 − 1 = 3.

But not all integers plugged into this expression generate a prime number. Put in n = 4, and the result is 24 − 1 = 15, which is not a prime number, because 15 is divisible by 3 and 5.

As integers get bigger, prime numbers become rarer, but there is always a bigger prime number to be found. It is just much harder to find. In total,only 49 Mersenne primes are known.

Gimps takes advantage of otherwise idle computers. Volunteers download free software that runs unobtrusively when no one is using the computer.

At the University of Central Missouri, Curtis Cooper, a math professor, was one of the early enthusiasts, joining Gimps in 1997. He has the program currently installed on 800 PCs on the university’s two campuses. Dr. Cooper does research in the mathematical realm of number theory and teaches computer science classes. “This kind of marries the two fields together,” he said.

The university’s computers had previously turned up three other Mersenne primes, most recently in 2013.

PC No. 5 in Room 143 churned for 31 days before completing its calculation that 274,207,281 − 1 is a prime. It dutifully reported the result on Sept. 17 to a computer server in Seattle that coordinates the worldwide Gimps effort.

No one noticed.

Because of a glitch on the server, emails that should have been sent to Dr. Cooper and Gimps administrators were never sent.

The discovery remained unknown until Jan. 7, when Aaron Blosser, the administrator of the server, came across it during routine maintenance. He verified it on a much faster computer and notified Dr. Cooper two days later.

After further checking, the new finding was announced publicly on Tuesday.

Prime numbers are crucial to fields like cryptography, but this one is so big that it has no practical use, at least not anytime soon. (The Gimps software does have a practical use, playing a key role in uncovering a flaw in Intel’s latest Skylake processors.)

How big is this big prime number?

I timed how quickly I could write down a number: about four seconds for 10 digits. If I had enough paper and ink — and made the impossible assumption that my hand could maintain this pace — it would take me more than three months to write down the 22,338,618 digits of 274,207,281− 1.

Printing it out could fill 6,000 to 7,000 sheets of paper, depending on the font size.

If you’re wondering: If a prime number is discovered and no one is there to notice, is it really discovered? — the answer is no. The official discovery date is Jan. 7, when Mr. Blosser found it, and not when the computer calculated it.

Dr. Cooper said, however, that the computer would be set aside for posterity, like the ones that had made the three earlier discoveries.

“It’s kind of a dumb computer,” he said. “It doesn’t know it’s so popular.”

“全文请访问纽约时报中文网,本文发表于纽约时报中文网(http://cn.nytimes.com),版权归纽约时报公司所有。任何单位及个人未经许可,不得擅自转载或翻译。订阅纽约时报中文网新闻电邮:http://nytcn.me/subscription/”

相关文章列表