发帖
 找回密码
 立即注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

手机号码,快捷登录

搜索
0 0 0

快递员发现最大的素数,包含惊人的二千三百万位数

Anytanes
新手上路

1

主题

0

回帖

15

积分

新手上路

积分
15
科普知识 209 0 2020-12-31 16:35:17

马上注册,加入外空网,查看更多精彩内容

您需要 登录 才可以下载或查看,没有账号?立即注册

x
快递员发现最大的素数,包含惊人的二千三百万位数-1.jpg
​​


一位来自田纳西州的联邦快递员工利用一台由英特尔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万美金,祝你好运!
您需要登录后才可以回帖 立即登录
高级模式
返回