51岁电气工程师发现50号梅森素数,Core i5-6600立功
只要上过小学的人都知道素数是怎样一个概念,素数只能被1和自身整除,千百年来都一直有人热衷于寻找出更大的素数。最近一个美国联邦快递员就新发现了人类已知最大的素数,这个素数长达23249425位,比之前的记录长度多出近100万位。这种级别素数肯定是不能用脑子算的,所以他电脑中的Core i5-6600帮他完成了这项工作。
这个素数是第50个梅森素数,以法国数学家Marin Mersenne命名,他提出了一个数学模型,认为素数可写成“2n-1”(其中n也是素数),这个新素数是通过2的77232917次方减1得出的。据GIMPS(这网站就是专门报道梅森素数的)称,这个素数可以写满9000页,如果我们1秒钟能写1英寸的数字,那么54天才能写完这个素数,这个素数长达73英里(118公里),比第49个梅森素数长3英里。
发现50号梅森素数的是一个住在美国田纳西州的51岁联邦快递员Jonathan Pace(以前是干电气工程师的),他用一台配备了Core i5-6600处理器的计算机花了整整6天时间发现了第50号梅森素数。为了彻底验证这是否是一个新素数,这串素数由四个不同的程序在不同的硬件平台上进行了独立测试:
·Aaron Blosser花了37个小时在Intel Xeon服务器上用Prome95验证。
·David Stanfill花了34个小时在AMD RX Vega 64上使用gpuOwl验证。
·AndreasHoglund花了73个小时在NVIDIA Titan Black上使用CUDALucas验证。
·Ernst Mayer花了82个小时在32核Xeon服务器上使用Mlucas验证;AndreasHoglund也在亚马逊AWS上使用Mlucsa验证50号梅森素数。
找出这些大得不可思议的素数似乎很无聊,但它们是很有用处的,例如公钥密码算法的生成,在散列和随机数生成上也很有用处,对素数的进一步研究可以发现更多的数学知识,以及为什么数学很适用于描述宇宙。
对了,告诉你们一条快速致富的道路,第一个发现长度为1亿位素数的人(或小组),EFF会奖励你15万美元,如果你发现了10亿位素数,那么奖金就会增加到25万美元,相关工具可到GIMPS官网下载。