IT之家 2024年10月22日
已知最大素数!第 52 个梅森素数被发现,终结 28 年普通 PC 分布式探索模式
index_new5.html
../../../zaker_core/zaker_tpl_static/wap/tpl_guoji1.html

 

GIMPS项目昨日宣布发现全球已知最大梅森素数,该素数有41024320位数字。文章介绍了梅森素数的概念、GIMPS项目的情况、发现者Luke Durant的经历及该发现的意义等内容。

🥇梅森素数是指形如2P-1的一类数,其中指数p是素数,若2P-1是素数,则指数p也是素数,但p是素数时,2P-1未必是素数。

💻GIMPS项目成立于1996年,旨在利用分布式计算力量寻找梅森素数,志愿者可下载Prime95软件参与,找到新梅森素数可获3000美元奖励。

👨‍💻最新梅森素数的发现者是前英伟达员工Luke Durant,他利用来自24个数据中心区域的数千服务器GPU,运行GpuOwl程序,经过近1年测试后发现该素数。

IT之家 10 月 22 日消息,互联网梅森素数大搜索(GIMPS)昨日(10 月 21 日)发布博文,宣布发现了全球已知最大梅森素数,2136279841-1,按照十进制计算有 41024320 位数字,比此前最大纪录的素数(24862048 位)多 1600 多万位。

梅森素数

IT之家简要介绍下梅森素数,所谓梅森数,是指形如 2P-1 的一类数,其中指数 p 是素数,常记为 Mp。如果梅森数是素数,就称为梅森素数。

因式分解法可以证明,若 2P-1 是素数,则指数 p 也是素数;反之,当 p 是素数时,2P-1(即 Mp)却未必是素数。前几个较小的梅森数大都是素数,然而梅森数越大,梅森素数也就越难出现。

GIMPS 项目

GIMPS 项目成立于 1996 年,由乔治・沃尔特曼(George Woltman)发起,旨在利用分布式计算的力量,动员全球志愿者共同寻找梅森素数。

志愿者可以下载免费的 Prime95 软件,并在自己的计算机上运行,以帮助进行素数的测试和验证,任何幸运找到新梅森素数的人将获得 3000 美元的奖励。

发现者

这个素数结束了普通个人计算机在寻找这些巨大素数方面长达 28 年的统治,未来探索新梅森素数可能调用更多的 GPU 资源。2017 年,Mihai Preda 看到 PC 中 GPU 的不断增强的性能,并编写了 GpuOwl 程序来测试梅森数的素性,使他的软件对所有 GIMPS 用户开放。

最新梅森素数的发现者是前英伟达员工 Luke Durant,现年 36 岁,在英伟达的工作经验让其知道寻找新梅森素数,离不开强大的 GPU。

Durant 于 2023 年 10 月开始构建云端 GPU 并开发了相关的基础设施,使用了来自 24 个数据中心区域的数千服务器 GPU,运行和维护寻找梅森素数工具 GpuOwl。

Durant 经过将近 1 年的测试,位于爱尔兰都柏林的一台 NVIDIA A100 GPU 于 10 月 11 日报告称发现 M136279841 新梅森素数,10 月 12 日,位于美国得克萨斯州圣安东尼奥的一台 NVIDIA H100 通过 Lucas-Lehmer 测试确认了该梅森素数。

他知道 GPU 在计算方面的巨大力量,他使用了来自 24 个数据中心区域的数千服务器 GPU 运行 GIMPS 程序,10 月 11 日位于爱尔兰都柏林的一台 NVIDIA A100 GPU 报告了新素数,10 月 19 日该素数获得了确认。

GIMPS 的目标是继续寻找更多梅森素数,任何拥有强大 PC 或 GPU 的用户都可以参与其中。参与者有机会获得高达 50,000 美元的奖励。卢克・杜兰特的发现将使他有资格获得 3000 美元(IT之家备注:当前约 21373 元人民币)的奖励,他计划将这笔奖金捐赠给阿拉巴马数学与科学学校的数学系。

IT之家已下载该 TXT 文档,发现该素数大小为 39.9MB,最后一位数字为 1。

IT之家附上此前梅森素数发现记录:

Fish AI Reader

Fish AI Reader

AI辅助创作,多种专业模板,深度分析,高质量内容生成。从观点提取到深度思考,FishAI为您提供全方位的创作支持。新版本引入自定义参数,让您的创作更加个性化和精准。

FishAI

FishAI

鱼阅,AI 时代的下一个智能信息助手,助你摆脱信息焦虑

联系邮箱 441953276@qq.com

相关标签

梅森素数 GIMPS项目 Luke Durant
相关文章