您现在的位置是:首页 >财经 > 2021-05-01 10:18:03 来源:

在计算机上自愿参与合作项目的第50个已知的梅森素数

导读 Great Internet Mersenne Prime Search(GIMPS)发现了最大的已知素数,277,232,917-1,有23,249,425位数。2017年12月26日,乔纳森·佩斯

Great Internet Mersenne Prime Search(GIMPS)发现了最大的已知素数,277,232,917-1,有23,249,425位数。2017年12月26日,乔纳森·佩斯(Jonathan Pace)自愿提供的计算机作出了这一发现。乔纳森是使用免费GIMPS软件的数千名志愿者之一。

在计算机上自愿参与合作项目的第50个已知的梅森素数

新的素数,也称为M77232917,通过将77,232,917两个相乘,然后减去一个来计算。它比前一个记录素数大近一百万个数字,在一个特殊类别的极为罕见的素数中称为梅森素数。它只是有史以来第50个已知的梅森素数,每个都越来越难以找到。Mersenne primes以法国僧侣Marin Mersenne的名字命名,Marin Mersenne在350多年前研究过这些数字。GIMPS成立于1996年,发现了最后的16个Mersenne素数。志愿者下载一个免费程序来搜索这些素数,并向有幸找到新素数的人提供现金奖励。Chris Caldwell教授拥有一个关于已知最大素数的权威网站,并且拥有梅森素数的优秀历史。

在具有Intel i5-6600 CPU的PC上,素性证明需要六天的不间断计算。为了证明主要发现过程中没有错误,新的素数在四种不同的硬件配置上使用四种不同的程序进行独立验证。

Aaron Blosser在37小时内在Intel Xeon服务器上使用Prime95验证了它。

David Stanfill在34小时内在AMD RX Vega 64 GPU上使用gpuOwL验证了它。

AndreasHöglund在73小时内使用在NVidia Titan Black GPU上运行的CUDALucas验证了素数。

Ernst Mayer还在82小时内在32核Xeon服务器上使用他自己的程序Mlucas验证了它。AndreasHöglund还确认在65小时内使用在亚马逊AWS实例上运行的Mlucas。

Jonathan Pace是一位51岁的电气工程师,住在田纳西州的Germantown。坚持不懈终于为乔恩带来了回报 - 他已经用GIMPS寻找超过14年的大素数。该发现有资格获得3,000美元的GIMPS研究发现奖。

GIMPS Prime95客户端软件由创始人George Woltman开发。Scott Kurowski编写了PrimeNet系统软件,用于协调GIMPS的计算机。Aaron Blosser现在是系统管理员,根据需要升级和维护PrimeNet。如果他们的计算机发现新的梅森素数,志愿者有机会获得3,000美元或50,000美元的研究发现奖。GIMPS的下一个主要目标是赢得由电子前线基金会管理的150,000美元奖金,用于寻找1亿数字素数。

此奖项不仅归功于Jonathan Pace运行Prime95软件,Woltman负责编写软件,Kurowski和Blosser负责Primenet服务器,还有成千上万的GIMPS志愿者筛选了数百万非主要候选人。为了表彰上述所有人,这一发现的官方信誉归功于“J. Pace,G。Woltman,S。Kurowski,A。Blosser,et al。”

伟大的互联网梅森素数搜索(GIMPS)由乔治·沃尔特曼于1996年1月成立,旨在发现梅森素数的新纪录。1997年,斯科特·库罗斯基(Scott Kurowski)使GIMPS能够自动利用数千台普通计算机的力量搜索这些“大海捞针”。大多数GIMPS成员加入寻找可能发现创纪录的,罕见的和历史性的新Mersenne prime的刺激。寻找更多的梅森素数已经在进行中。可能有较小的,尚未发现的梅森素数,并且几乎肯定有更大的梅森素数等待被发现。拥有相当强大PC的任何人都可以加入GIMPS并成为一名大型猎人,并可能获得现金研究发现奖。所有必要的软件都可以免费下载