欢迎您访问科普小知识本站旨在为大家提供日常生活中常见的科普小知识,以及科普文章!
您现在的位置是:首页  > 教育教学

一个意外,程序员发现了迄今最大素数

科普小知识2022-05-23 09:40:31
...

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美元的奖金。