互联网梅森素数大搜索(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万美元的奖金!那你还在等什么?
如果朋友们喜欢,敬请关注“知新了了”!
特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.