素数的概念大家应该还都记得, 那么你是否知道梅森素数(Marin Mersenne)?
这是法国数学家马兰·梅森在1644年提出的, 是指可表达为2n-1形式的素数, 最小的一个是3, 然后是7, 31, 127……关于梅森素数是否有无穷多个, 如何分布, 一直都是数学史上的超级谜题.
在此之前, 人们总共发现了49个梅森素数, 而从1997年至今, 所有新的梅森素数都是由互联网梅森素数大搜索(GIMPS)分布式计算项目发现的, 此前已陆续发现15个.
经过确认, 2017年12月26日, 美国田纳西州的51岁联邦快递员, 曾经干过电气工程师的Jonathan Pac发现了 第50个梅森素数, 数值为277232917-1, 也就是2的77232917次方减1.
它是一个23249425位数, 比2016年1月份发现的第49个梅森素数多了接近100万位, 可以写满9000页纸, 1秒钟写1英寸(2.54厘米)长也要连写54天, 整个数字长达37英里(59.5公里), 比第49个长了3英里(4.8公里).
Jonathan Pac已经加入GIMPS项目寻找梅森素数超过14年, 这次利用自己的一台Core i5-6600电脑, 连续运行了六天, 才得到这个重大发现 , 并由四个人在五个不同平台上使用四种不同算法进行了验证:
- Aaron blosser, Intel Xeon服务器, Prime95, 37小时.
- David Stanfill, AMD RX Vega 64显卡, gpuOwL, 34小时.
- Andreas Hoglund, NVIDIA Titan Black显卡, CUDALucas, 73小时; 亚马逊AWS, Mlucas, 65小时.
- Ernst Mayer, 32核心Xeon服务器, Mlucas, 82小时.
Jonathan Pac为此获得了3万美元奖金. 接下来如果谁第一个发现首个超过1亿位数的梅森素数, 将获得15万美元奖金! 10亿位数的会奖励25万美元!
感兴趣的可以去Mersenne.org下载工具参加.
