英伟达的GPU网络发现了已知最大素数,刷新纪录1600万位数

知新了了 2024-10-23 09:35:05

互联网梅森素数大搜索(GIMPS)的一项调查发现了一个超过4100万位数的素数,比之前的记录保持者高出1600多万位数。

把2^82,589,933-1放到一边吧,有一个新的超级巨人已经出现。没错:一名研究人员和前英伟达(NVIDIA)员工发现了已知的最大素数2^136,279,841-1,比前纪录保持者高出1600多万位数。

根据Wolfram MathWorld的说法,素数是除了1和它本身之外没有正整数除数的正整数。或者更简单地说,这些数字不能被除1和数字本身以外的任何数整除。一些例子:2、3、5、7、11,以及正整数刻度的另一端,2^136,279,841-1。

新发现的数字被简称为M136279841,以便我们在交谈中更容易提及。它是通过将两个相乘136279841次,然后减去一来计算的。这个数字只是已知的第52个梅森素数,梅森素数是僧侣马林·梅森(Marin Mersenne)在17世纪早期研究的一类特殊素数。

卢克·杜兰特是一名研究员,也是前NVIDIA员工,他参与了互联网梅森素数大搜索(GIMPS)。事实上,根据一份新闻稿,他是“GIMPS最多产的贡献者”。GIMPS在1996年发现了它的第一个梅森素数(总共35个)。该调查发现了最后18个梅森素数,志愿者可以使用免费程序自己搜索素数。

杜兰特使用了一台由17个不同国家的数千个GPU组成的超级计算机来找到这个数字,首先是爱尔兰的NVIDIA A100,后来由德克萨斯州的NVIDIA H100确认。由于他的努力,杜兰特将从GIMPS获得3000美元。

GIMPS发现的素数是通过费马可能素数检验确定的,然后通过卢卡斯-莱默素数检验进行严格检查。GIMPS团队在发布会上写道:“这是使用可能素数测试发现的第一个GIMPS素数,这引发了一些争论,即官方发现日期应该是进行可能素数测试的日期,还是进行卢卡斯-莱默素数测试的日期。”“我们选择了卢卡斯-莱默的日期。”

你会问,这有什么意义?现在还很难说。“目前,这些大梅森素数几乎没有什么实际用途,”该团队写道,并补充说,“几十年前,直到基于素数的重要密码算法被开发出来,同样的怀疑也存在。”除了寻找素数的兴奋感 —— 当然,还有现金奖励 —— 寻找素数类似于数学和计算机科学的基础研究。除了实际识别这些数字,它还证明了云超级计算机的能力 —— 像最近发现的M136279841那样的GPU网络。

还得补充一句,最近的素数值得三千美元的奖励。但第一个1亿位数的素数将获得15万美元的奖金,第一个10亿位数的质数将获得25万美元的奖金!那你还在等什么?

如果朋友们喜欢,敬请关注“知新了了”!

0 阅读:25

知新了了

简介:专注于新知、科普及趣闻的传播,日耕不辍,天天新鲜。