美国51岁快递员计算出史上最大梅森素数

  • A+
发布日期:2018年01月08日 所属分类:新知

素数(质数)的概念大家应该还都记得,那么你是否知道梅森素数(Marin Mersenne)?

这是法国数学家马兰·梅森在1644年提出的,是指可表达为2p-1形式的素数(其中p为素数),最小的一个是3,然后是7、31、127……关于梅森素数是否有无穷多个、如何分布,一直都是数学史上的超级谜题。

美国51岁快递员计算出史上最大梅森素数

在此之前,人们总共发现了49个梅森素数,而从1997年至今,所有新的梅森素数都是由互联网梅森素数大搜索(GIMPS)分布式计算项目发现的,此前已陆续发现15个。

经过确认,2017年12月26日,美国田纳西州的51岁联邦快递员、曾经干过电气工程师的Jonathan Pac发现了第50个梅森素数,数值为277232917-1,也就是2的77232917次方减1。

它是一个23249425位数,比2016年1月份发现的第49个梅森素数多了接近100万位,可以写满9000页纸,1秒钟写1英寸(2.54厘米)长也要连写54天,整个数字长达37英里(59.5公里),比第49个长了3英里(4.8公里)。

美国51岁快递员计算出史上最大梅森素数

Jonathan Pac已经加入GIMPS项目寻找梅森素数超过14年,这次利用自己的一台Core i5-6600电脑,连续运行了六天,才得到这个重大发现,并由四个人在五个不同平台上使用四种不同算法进行了验证:

  • Aaron blosser,Intel Xeon服务器,Prime95,37小时。
  • David Stanfill,AMD RX Vega 64显卡,gpuOwL,34小时。
  • Andreas Hoglund,NVIDIA Titan Black显卡,CUDALucas,73小时。
  • amazon AWS,Mlucas,65小时。
  • Ernst Mayer,32核心Xeon服务器,Mlucas,82小时。

Jonathan Pac为此获得了3万美元奖金。接下来如果谁第一个发现首个超过1亿位数的梅森素数,将获得15万美元奖金!10亿位数的会奖励25万美元!

感兴趣的可以去Mersenne.org下载工具参加。

weinxin
致知微信公众号
扫描或长按识别二维码,订阅致知公众号。点击下方多彩标签,继续浏览你感兴趣的专题。

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: