一位来自田纳西州的联邦快递员工利用一台由英特尔i5-6600处理器提供计算的电脑,发现了人类已知的最大质数。它的长度为23,249,425位数,比之前的纪录保持者长了近一百万位数。
对于那些不及格或早已忘记三年级数学课的人来说,19260817,素数是指任何只能除以1和它本身的数(例如2,3,5,7,11,13,17,19,23,29)。这是一个奇怪的数学问题,几个世纪以来一直吸引着无数的数学家,因为他们在所有整数中的出现都无法预测(虽然在连续素数的分布中发现了偏差,因此寻找素数需要一些反复试验、耐心和大量的计算能力。
对于那些不及格或早已忘记三年级数学课的人来说,素数是指任何只能除以1和它本身的数(例如2,3,5,7,11,13,17,19,23,29)。这是一个奇怪的数学问题,几个世纪以来一直吸引着无数的数学家,因为他们在所有整数中的出现都无法预测(虽然在连续素数的分布中发现了偏差,因此寻找素数需要一些反复试验、耐心和大量的计算能力。
质数是无穷的,没有最大的质数,但目前已知最大的质数,是一个梅森素数,于2016年被发现,等于2^
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。
科学家们找到了最新一个目前已知最大的质数:2^57,885,161-1 如果把它完整地写出来,它有超过1千7百万个数位,能够写满13000页的A4纸。University of Central Missouri 的 Curtis Cooper 通过因特网梅森素数大搜索(GIMPS。
事实上,发现新素数并不是一项小任务;每一个候选素数都必须经历被任何潜在的筛选者裁剪的耗时而严格的过程。一旦发现候选质数,就必须由外部来源进行验证。在这种情况下,质数由四个在不同硬件配置上运行的不同程序独立验证:
截止2017 年 12 月 26 日已知最大的素数:2^77,232,917-1,共有 23,249,425 位。发现者是田纳西州的 Germantown的 GIMPS 志愿者 电机工程师Jonathan Pace。质数又称素数。指在一个大于1的自然数中,除了1和此整数。
亚伦·布洛瑟37小时内在英特尔Xeon服务器上使用Prime 95对其进行了验证。
大卫·斯坦菲尔在AMD RX Vega 64 GPU上用gpuOwl在34小时内验证了它。
1992年,在质数研究方面,国际上又有重大突破。3月26日,英国科学家用超高速计算机,发现了到目前为止的最大质数,即2756839-1。这个质数拥有227832位,个位数字是7。它将被载入《吉尼斯世界纪录大全》。
Andreas H glund用CUDALucas在Nvidia Titan黑色GPU上运行了73小时验证了质数。
ErnstMayer还在82小时内在32核Xeon服务器上使用自己的程序MLucas对其进行了验证。
Andreas H glund也证实了在65小时内使用了运行在亚马逊AWS上的MLucas。
寻找更多素数的想法似乎有些琐碎,但它们也有实际的应用,例如生成公钥密码算法、哈希表和随机数生成器。进一步研究素数也可以告诉我们更多关于数学的知识,以及为什么它在描述宇宙方面如此出色。正如卡尔·萨根所推测的接触传递连续的质数流也可以作为向外星文明问好的一种方式。