一个意外,程序员发现了迄今最大素数
GIMPS发现了一个新的最大素数:2 (82589933)-1,24862048位。2018年12月7日,来自佛罗里达的程序员帕特里克·拉罗奇(Patrick Laroche)使用GIMPS项目提供的软件,通过一个在个人电脑上自动运行的程序,找到了迄今为止最大的梅森素数。
新的质数,也称为M82589933,比今年早些时候打破记录的质数多了150万。
你还记得那个盛大的场合吗?
乔纳森·佩斯,51岁的电气工程师,来自田纳西州的志愿者,在他的电脑上运行了一个专门搜索和测试素数的软件。经过14年寻找质数,他终于得到了他想要的。
当时还发现了梅森素数,M77232917。即2 × 2 × 2 × 2,取总数77223917次后,减去1。把它印在4A纸上需要9000页。一家日本出版社真的为它出版了一本书。这本书的内容是向读者介绍这个自然数的十进制。出人意料的是,这本书卖得相当好——据报道,4天内就卖出了1500本,发行两周之后,它迅速攀升至日本亚马逊的数学类畅销书榜首。
所谓的梅森数是指形状类似于2 p-1的一类数,其中指数p是一个素数,通常被称为MP。如果梅森数是一个质数,它就叫做梅森素数。
因此,在使用公式2 p-1引入不同的素数p以获得梅森数之后,我们必须经历一个困难的素数测试过程。两个世纪前,我们只能试图用梅森数除以所有可能的因素。对于非常大的数字p,这种操作需要非常长的时间。虽然现在已经进入了计算机时代,但算法也在改进,涉及的计算量仍然非常大,这就是为什么需要互联网协作项目。
新的质数是第51个梅森素数,也就是说,这么长时间以来,包括计算机的使用和互联网合作项目,我们只发现了51个梅森素数。困难显而易见。
帕特里克多年来一直使用GIMPS软件对电脑进行“压力测试”。不到四个月前,他开始积极运行搜索程序来回馈项目。相比之下,许多GIMPS志愿者已经搜索了20多年,尝试了数万次,但没有任何结果。
除了在GIMPS主页上留下自己的名字,帕特里克还可以获得3000美元的奖金。