存在最大的素数(快递员发现最大的素数)

存在最大的素数(快递员发现最大的素数)(1)

​​

一位来自田纳西州的联邦快递员工利用一台由英特尔i5-6600处理器提供计算的电脑,发现了人类已知的最大质数。它的长度为23,249,425位数,比之前的纪录保持者长了近一百万位数。

对于那些不及格或早已忘记三年级数学课的人来说,素数是指任何只能除以1和它本身的数(例如2,3,5,7,11,13,17,19,23,29)。这是一个奇怪的数学问题,几个世纪以来一直吸引着无数的数学家,因为他们在所有整数中的出现都无法预测(虽然在连续素数的分布中发现了偏差,因此寻找素数需要一些反复试验、耐心和大量的计算能力。

2017年12月26日,51岁的电气工程师乔纳森·佩斯发现了这个新的纪录保持素数,名叫“M 77232917”。默森素数是以第十七世纪法国僧侣马林·默森命名的,是一种罕见的素数,它比一个数字本身所表示的整数少一个整数。米n=2n-1.在这种情况下,计算新素数的方法是:将77,232,917乘以77,232,917,再减去1(2)77,232,917-1)。新的素数是已知的第五十梅森素数。

M 77232917包含23,249,425个数字,这实际上是人脑无法理解的。您可以下载该号码的zip文件。它打开的一个简单的文本文件,大小接近24 MB。

根据GIMP的说法,这足够填满一整架总共9000页的书。或者换个说法,“如果你每秒钟把五位数字写到一英寸纸上,那么54天后,你的数字就会延伸到73英里(118公里)以上--比之前的质数记录长近3英里(5公里)。”

佩斯是一位长期数学爱好者,目前在联邦快递工作,他做慈善工作,作为一个系统管理员,运行Prime 95在他的所有个人电脑和服务器;佩斯是数千名志愿者之一。免费GIMPS软件在不断寻找越来越大的素数的过程中。用于查找质数的PC需要在英特尔i5-6600四核CPU上连续计算六天来验证它。

事实上,发现新素数并不是一项小任务;每一个候选素数都必须经历被任何潜在的筛选者裁剪的耗时而严格的过程。一旦发现候选质数,就必须由外部来源进行验证。在这种情况下,质数由四个在不同硬件配置上运行的不同程序独立验证:

亚伦·布洛瑟37小时内在英特尔Xeon服务器上使用Prime 95对其进行了验证。

大卫·斯坦菲尔在AMD RX Vega 64 GPU上用gpuOwl在34小时内验证了它。

Andreas H glund用CUDALucas在Nvidia Titan黑色GPU上运行了73小时验证了质数。

ErnstMayer还在82小时内在32核Xeon服务器上使用自己的程序MLucas对其进行了验证。

Andreas H glund也证实了在65小时内使用了运行在亚马逊AWS上的MLucas。

寻找更多素数的想法似乎有些琐碎,但它们也有实际的应用,例如生成公钥密码算法、哈希表和随机数生成器。进一步研究素数也可以告诉我们更多关于数学的知识,以及为什么它在描述宇宙方面如此出色。正如卡尔·萨根所推测的接触传递连续的质数流也可以作为向外星文明问好的一种方式。

尽管这一发现令人兴奋,但素数的圣杯尚未被发现:一个包含一亿位数的素数。第一个找到这个难以捉摸的数字的人将获电子边境基金会拨款15万美金,祝你好运!

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页