快捷搜索: 纽约时报  抗疫  经济学人  武汉  疫情  香港 


New Biggest Prime Number = 2 to the 74 Mil ... Uh, It’s Big

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.

这个巨大的数字只能以数学上的表达式274,207,281 -1来表示。

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

在此之前的最大质数为257,885,161 -1,此数值仅仅有约1700万位。

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 2n -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.

梅森质数是那些可以以2n -1来表达的质数,其中的n为整数。它们以法国神学及数学家马林·梅森的名字命名,梅森本人曾在17世纪对质数进行过研究。

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.

但并不是所有的整数替换进此表达式都会得出一个质数。比如n=4时,结果就成了4×4-1=15,15并不是一个质数,因为15可以被3和5整除。 纽约时报中英文网 http://www.qqenglish.com

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.

143室的5号电脑用了31天才完成了质数274,207,281 -1的运算。9月17日,它准时向位于西雅图负责全球Gimps项目协调的服务器报告了结果。 纽约时报中英文网 http://www.qqenglish.com

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.

笔者计算了一下自己写下一个数字的速度:约4秒写一个10位数。如果有足够的纸和墨水,再假设我的手可以持续保持这样一个速度的话,那么得需要超过三个月的时间,我才能写下质数274,207,281 -1的22,338,618位数值。

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."




  • 36小时环游新加坡
  • 中国颁布新规,限制未成年人玩游戏
  • 辞掉工作、花了57天,他们找回了走失的狗
  • 改善健康也许很简单:每天少吃300卡
  • 伦敦也为空气污染发愁
  • 最新评论

    留言与评论(共有 条评论)