第40个梅森素数被发现——它有600多万位，是已知最大的素数

您

所在的位置：三思→三思科学报道

第40个梅森素数被发现
它有600多万位，是已知最大的素数

December 3, 2003 　　

OurSci News Staff 　　◇

梅森素数美丽而稀少，如同钻石

　　〖北京〗“互联网梅森素数大搜索”（ＧＩＭＰＳ）计划再创纪录，美国密歇根州立大学一位２６岁的学生用它发现了一个新的梅森素数：２^{２０，９９６，０１１}－１。它有６３２０４３０位数，是新的已知最大素数，人类发现的第４０个梅森素数。

　　据《新科学家》杂志网站２日报道，这位名叫迈克尔·谢弗的化学工程学研究生花了两年时间，于今年１１月１７日发现了这个素数。之所以现在才发表消息，是因为要验证这样庞大的一个数的确是素数需要时间。

　　素数也叫质数，是只能被自己和１整除的数，例如２、３、５、７、１１等。２５００年前，希腊数学家欧几里德证明了素数是无限的，并提出少量素数可写成２^ｎ－１的形式，这里ｎ也是一个素数。此后许多数学家曾对这种素数进行研究，１７世纪的法国教士马丁·梅森是其中成果较为卓著的一位，因此后人将２^ｎ－１形式的素数称为梅森素数。梅森素数十分稀有，包括这个最新的数，在两千多年的时间里，人类总共只找到过４０个梅森素数。

　　１９９５年，美国程序设计师乔治·沃特曼整理有关梅森素数的资料，编制了一个梅森素数计算程序，并将其放置在网上供数学爱好者使用，这就是“互联网梅森素数大搜索”计划。目前有６万多名志愿者、超过２０万台计算机参与这项计划。该计划采取分布式计算方式，利用大量普通计算机的闲置时间，获得相当于超级计算机的运算能力，第３７、３８和３９个梅森素数都是用这种方法找到的。

　　第３８个梅森素数有２００多万位数，是人类所知的第一个位数超过百万的素数，于２０００年初被发现。２００２年问世的第３９个梅森素数有４００多万位数。美国一家基金会曾专门设立１０万美元的奖金，鼓励第一个找到超过千万位素数的人。不过由于ＧＩＭＰＳ的运算任务是分散的，下一个被发现的梅森素数并不一定比本次发现的更大。

　　References:

　　1. Largest prime number ever is found ,NewScientist |Story|

给编辑来信 | 三思科学论坛 | 关闭窗口

本文相关信息：
收录时间：2003.12.03
作者：
编辑：碧声
来源：三思编译

其它相关阅读：
十万美元的悬赏——互联网梅森素数大搜索

相关网站：
GIMPS
GIMPS官方新闻公报