话题
搜索

数学世界头条新闻


第40次梅森素数(可能)被发现

作者:Eric W.Weisstein由Ed Pegg,Jr.贡献。

2003年11月19日——几乎正好在第39位梅森首要的已报告(数学世界头条新闻:2001年11月14日公告;2001年12月5日确认),关于因特网梅森素数大搜索(GIMPS)网站正在报告一个新的梅森数通过了卢卡斯·莱默试验2003年11月17日,从而将其确定为质数。这会使其成为已知的第40个梅森素数。

梅森数是形式的数M(M)n个= 2n个- 1. 例如,M(M)7=27-1=127是一个梅森数。

对这些数字的研究有着悠久而有趣的历史搜索素数(所谓的梅森素数)有是一项具有计算挑战性的运动,需要世界上最快的速度计算机。索引的完整列表n个对于之前已知的梅森素数由下式给出n个= 2, 3, 5, 7, 13, 17, 19, 31, 61, 89,107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11213,19937, 21701, 23209, 44497, 86243, 110503, 132049, 216091, 756839, 859433,1257787、1398269、2976221、3021377、6972593和13466917(斯隆的A000043号)。最后一个有一个惊人的4053946位数。然而,前两者之间的区域已知的梅森素数还没有被完全搜索过,所以它不是如果知道M(M)13466917实际上是第39次梅森素数。

已知的六个最大的梅森素数(包括最近的候选人)被GIMPS志愿者。到目前为止,GIMPS参与者已经测试和仔细检查7137900以下的所有指数并测试所有指数至少一次低于10412700。候选总理被选中由GIMPS志愿者于11月17日启动,但数量尚未达到通过在不同硬件上运行的独立软件验证为主要软件。如果得到确认,GIMPS将发布官方新闻稿幸运发现者的号码和姓名。该公告是预计在12月初。

虽然新发现的确切指数尚未公布,GIMPS组织者乔治·沃尔特曼在给梅森主要邮件列表新候选人有5到1000万位数,将指数置于16609643和33219253。

有趣的是,已知的第五到第十大素数都是发现于2003年,其中四个最大的确认为梅森素数(发现于1997年至2001年)稳居前四地点(考德威尔)。2003年发现的最大的前一个素数是广义费马数1176694131072+1,丹尼尔发现2003年9月22日,豪厄尔(Gallot)。

一个有趣的基于互联网的分布式列表数学计算项目由Aspenleaf Concepts公司。

工具书类

Caldwell,C.K.“已知最大的素数”http://www.utm.edu/research/primes/largest.html

广义费马素数搜索:搜索状态http://perso.wanadoo.fr/yves.gallot/primes/status.html

GIMPS:伟大的互联网Mersenne Prime Search。网址:http://www.mersenne.org

GIMPS公司。“历史:发现了新的梅森总理!!!”http://www.mersenne.org/history.htm

Weisstein,E.W.“数学世界头条新闻:新梅森首相(可能)发现。“2001年11月14日。http://mathworld.wolfram.com/news/2001-11-14/mersene网站

韦斯坦,E.W.“数学世界头条新闻:新梅森总理宣布。"2001年12月5日。http://mathworld.wolfram.com/news/2001-1205/mersenne

Woltman,G.“梅森:发现第40个梅森素数”给梅森首相的邮件列表。2003年11月17日。