业余爱好者发现了已知最大的素数,而且它是巨大的
一个相对较新的人Great Internet Mersenne Prime 搜索(GIMPS) 打破了长达六年的干旱,在一片乏味的老式合成数沙漠中寻找下一个主要绿洲。
在疯狂的 41,024,320 个十进制数字长度下,写入整个数字需要几个月的时间才能写完整。简单来说 - 如果更难理解 - 它比数字 2 的幂 136,279,841 的结果少 1。或者,用它的官方名称来说,它被称为 M136279841。
前 NVIDIA 员工卢克·杜兰特 (Luke Durant) 去年 10 月才开始为搜索做出贡献,尽管他的运气比初学者的运气要多一些。Durant 利用了跨越 17 个不同国家/地区 24 个数据中心区域的数千台图形处理单元服务器来代表他运行该软件。
今年 10 月 11 日,都柏林的一台服务器作为竞争者登陆 M136279841。一天后,德克萨斯州的另一台服务器对数字版竖起了大拇指,确认了它作为新数学 Optimus Prime 的传奇地位。
素数是计算大于 1 的数字,这些数字不是两个较小数字的乘积。乍一看,它们似乎相当不起眼,2、3 和 5 与像 4 和 6 这样的整数共享数字线上的空间,这些整数可以通过简单的乘法来构造。
然而,随着我们计数越来越高,无法如此清晰地划分的数字变得越来越难找到,这导致了一个问题,即它们最终是否有可能用完。
为了避免你脱掉袜子自己开始计数的侮辱,答案是否定的.素数是一种无限的资源。这并不是说它使他们更容易找到。
去掉杜兰特和他的同龄人使用的大量花哨硬件,自 17 世纪以来,怪物至尊狩猎并没有太大变化法国修士 Marin Mersenne将注意力转向这些值得注意的数字,并将他的名字印在一种寻找特定风味的素数的方法上。
'梅森素数' 是采用 2n– 1.当然,并非所有这种格式的数字都是素数。例如,2 x 2 x 2 x 2 = 16,少 1 等于 15(3 和 5 的组合)。而且并非所有素数都是梅森品种。
但是,鉴于这种方法可以有效地找到是prime 的 intent 和测试相对容易,它已成为 GIMPS 等合作的首选方法,自 1996 年成立以来,GIMPS 已经从巨大的复合材料沙丘中筛选出 18 颗数值宝石,使已知的总数达到 52 颗。
前一个纪录保持者 – 已发现在2018之内作者:来自佛罗里达州奥卡拉的帕特里克·拉罗什 (Patrick Laroche),他将 1 从 2 中除去 82,589,933 的幂来计算它——长度接近 2500 万位。Laroche 在自己的硬件上运行了免费的素数搜索程序,这意味着 Durant 使用 GPU 网络的成功代表了寻找梅森素数的新时代。
那么,为什么一开始就费心去发现如此庞大的数字呢?名声、吹嘘的权利和获胜的机会现金奖励,没什么大不了的。
作为 GIMPS 的联合创始人 George Woltman,告诉本·布拉施 (Ben Brasch) 在华盛顿邮报,“这是数学书的娱乐活动。
大素数很方便加密类型,尽管具有量子计算在地平线上,那些日子可能是– 容我们说 – 编号。
质数被认为是所有正整数的原子,它有自己的美。毫无疑问,一个全新的 Mersenne prime 将很快出现在世界各地不断扩大的更智能的技术库中。
它将在名单上排名第 53 位。质数。