有史以来最大的素数是由一位业余数学家使用出色的互联网Mersenne Prime搜索(GIMP)发现的。
正如您可能在学校中学到的那样,质数是只能由一个人划分的数字。有一个无限数量其中,所有数字都大于1是素数或素数。但是发现了一个他们中的很多,现在很难找到新的素数。
数学家并不完全不知道如何找到它们,也不是被迫通过每个单独的数字并检查。梅森·普莱姆2p-1,或2到素数的力量,负1。小小东西包括31(25-1)和127(27-1),但它们很快扩展 - 最近在计算机功率的帮助下发现了最近的扩展。
出色的Internet Mersenne Prime Search(Gimps)寻找这些Mersenne Primes,允许任何人下载软件并帮助搜索它们$ 3,000奖励对于任何遇到一个的人。 Gimps发现了最后18个Mersenne Primes,现年36岁的研究员和前NVIDIA员工Luke Durant通过开发可以在许多GPU服务器上运行GIMP的基础设施,发现了迄今为止最大的Mersenne Prime。
来自加利福尼亚州圣何塞的杜兰特(Durant)找到了质数2136,279,841-1,质子号为M136279841。
“物理学家一直在谈论宇宙中的信息是一个重要的第一个原则,所以让我去尝试找到新的独特信息,看看这是否有助于指导我对大量的思考,”杜兰特告诉数字,解释他试图找到它的动机。
“真是让我感到非常令人兴奋的是,您知道在我的办公室里汇集了真正的全球超级计算机的规模,并且[它]发现了一个独特的结果。这很有趣。”额外。
证明数字是Prime真的很有趣。凭借较小的素数,例如11,这是一件容易的事。只需将其除以所有较小的整数(1-10),然后看看您是否留下任何整数。如果它仅由1整体且本身排除,那是一个素数,因为它不能由两个较小的数字制成。那就是主要的。但是,对于更大的数字,例如15,678,547,356,947,例如,您可以看到它会更加耗时。幸运的是,数学家有一些非常整洁的技巧可以测试一个数字是否是素数,而不必诉诸于15,678,547,356,947是否可以由3,187排除。
下面的数字列表描述的一种方法涉及调用”证人“数字要测试数字是否是素数。这变得复杂,有些数字比其他数字更好。
为了测试这个质量,gimps首先执行Fermat Primitals测试,这可以告诉您数字是否可能是素数。新的素数通过,但不幸的是,有一小部分被称为“ Carmichael号码”,这给出了质数的误报,这意味着您不能完全确定使用此方法是素数。
然后他们使用了更确定的卢卡斯·莱默(Lucas-Lehmer)确定Mersenne数字是否是素数的原始测试,再次发现候选人是主要的。团队选择10月12日作为发现的日期,即Lucas-Lehmer测试的日期。
该发现的荣誉归功于杜兰特(Durant),Mihai Preda和乔治·沃尔特曼(George Woltman)设计该软件,以及用于维护服务器的Aaron Blosser。新的Prime,也是最大的已知质量数字,在寻找Mersenne Primes方面增加了Gimps的统治地位,并且自从350年前首次研究以来,它们才成为第52位已知的Mersenne Prime。