4102万位!已知最大质数诞生

4102万位!已知最大质数诞生
2024年10月25日 06:50 中国科学报

本报讯 多亏一位业余数学爱好者和他的图形处理器(GPU),经过6年的等待,我们终于有了一个新的最大质数2136279841-1。它有41024320位,比2018年发现的前纪录多了1600万位。

质数又称素数,是只能被1和其本身整除的数,如2、3和5。质数的数量是无穷的,但随着数的增大,证明一个数是质数变得越来越难。

2136279841-1是目前已知最大的质数,由“梅森素数大搜索”(GIMPS)组织的成员Luke Durant发现。Durant曾是美国英伟达公司的工程师,负责开发GPU。他从事大质数搜索的工作还不到1年。

新质数被GIMPS标记为M136279841,该组织有数千人通过下载的软件搜索质数。那些幸运发现质数的人不仅可以在质数史上留名,还能获得3000美元奖金。这是该奖金自2018年以来首次发放。

此前,GIMPS的所有发现都是通过个人电脑的CPU实现的,但在英伟达的工作经历让Durant接触到GPU。GPU最初是为运行电脑游戏而设计的芯片,如今成为了人工智能计算崛起的关键。

Durant认为GPU非常适合寻找质数,进而利用了GPU系统强大的数据处理能力。他将部署在全球17个国家24个数据中心的GPU联网,也因此被GIMPS组织称为“高产贡献者”。

“这确实让我很惊讶,但我一直在努力发展这个系统,始终对成功发现质数保持警觉。”他说,“我加入GIMPS的原因有很多,其中一部分是为了更多地了解高等数学和信息,展示GPU在传统计算中的能力,并支持GIMPS组织开发的一些出色软件和技术。”

这个新质数是有史以来发现的第52个梅森素数。梅森素数以17世纪法国修道士兼数学家Marin Mersenne命名,恰好为2的幂次方减1,这使得它们更容易被发现,因此成为GIMPS的研究重点。

英国帝国理工学院的Kevin Buzzard表示,这一发现目前没有任何实际应用,但许多数学研究起初都是如此。“极大的质数暂时还没有任何用途,但完全可以想象,或许某天会有人发现它的用途。”(杜珊妮)

gpu
新浪科技公众号
新浪科技公众号

“掌”握科技鲜闻 (微信搜索techsina或扫描左侧二维码关注)

创事记

科学探索

科学大家

苹果汇

众测

专题

官方微博

新浪科技 新浪数码 新浪手机 科学探索 苹果汇 新浪众测

公众号

新浪科技

新浪科技为你带来最新鲜的科技资讯

苹果汇

苹果汇为你带来最新鲜的苹果产品新闻

新浪众测

新酷产品第一时间免费试玩

新浪探索

提供最新的科学家新闻,精彩的震撼图片