一个比先前已知最大质数多出1600万位的新质数被发现了。该数是2^136279841-1,用十进制表示有4102万4320位数,若以文本文件保存,则会占用39.9MB的容量。
这个质数也被称为“M136279841”,它是将1亿3627万9841个2相乘后再减1所得到的数字。从2的幂次减去1所得到的数称为梅森数,而当梅森数是质数时,则称为梅森质数。M136279841是目前已知最大的一个梅森质数,且比过去发现的最大质数大了超过1600万位数。值得一提的是,包括M136279841在内,目前已经发现了52个梅森质数。
该质数的发现者是前NVIDIA员工卢克·杜兰特(Luke Durant),他利用NVIDIA的GPU完成了这项壮举。
早在2017年,米哈伊·普雷达(Mihai Preda)创建了一个名为“GpuOwl”的程序,该程序可在日益强大的GPU上运行梅森质数测试。这个程序随后被公开到“GIMPS(Great Internet Mersenne Prime Search,大型网络梅森质数探索)”这个社交媒体。杜兰特开发了基础设施,让这个程序得以在多个云计算GPU上运行与维护,并从17个国家的24个数据中心中,动用数千个GPU的力量,经过近一年的测试,最终发现了M136279841。
在杜兰特报告“M136279841可能是质数”的隔天,经过“卢卡–雷马(Lucas–Lehmer)测试”验证该梅森数是否为质数,结果确认它确实是一个质数。之后,杜兰特所属的GIMPS也通过多个程序验证了M136279841是质数的事实。这是时隔6年后的最大质数更新纪录。
GIMPS是为了发现梅森质数而成立的社交媒体,迄今为止,该组织已经成功发现了17个梅森质数。对于这次的发现,GIMPS表示:“这项成就归功于发现质数的卢克·杜兰特、开发软件的米哈伊·普雷达与乔治·沃尔特曼(George Woltman)、维护服务器的亚伦·布洛瑟(Aaron Blosser),以及数以千计的GIMPS志工。我们对所有这些人表示敬意,这次发现的官方功劳将记于杜兰特、普雷达、沃尔特曼、布洛瑟及所有其他人(et al.)之名。”
此外,任何人只要拥有“性能尚可的PC或GPU”,便可加入GIMPS成为“质数猎人”。GIMPS免费提供“Prime95”的质数搜索软件,可以从网站下载该程序。值得一提的是,Prime95也被广泛用作“计算机压力测试工具”。
GIMPS - 免费Prime95软件下载
如果发现了新的梅森质数,有机会赢得3000美元或5万美元的研究发现奖。此外,电子前线基金会(Electronic Frontier Foundation)还提供15万美元作为发现超过1亿位数质数的奖金。杜兰特预计将获得3000美元的研究发现奖,并将该奖金捐给他长期合作的阿拉巴马数学科学学校的数学系。