马林·梅森 2^P-1号机组
用户名
密码
忘记密码?
黑色
因特网梅森素数大搜索
GIMPS公司
寻找1996年以来的世界纪录

梅森素数发现-282589933-1是Prime!

返回梅森素数列表
发现第51个已知梅森素数

GIMPS公司发现
已知最大素数:282,589,933-1

北卡罗来纳州BLOWING ROCK,2018年12月21日--伟大的互联网梅森素数搜索(GIMPS)发现了已知最大素数,282,589,933-1,有24862048个数字一台由Patrick Laroche自愿提供的电脑在2018年12月7日。Patrick是数千名志愿者之一免费GIMPS软件可在www.mersenne.org/下载/.

新素数,也称为M82589933,是通过乘以将82589933个二相加,然后减去一。它比这个前一记录质数, 在一类非常罕见的素数中称为梅森素数。这是迄今为止发现的第51次梅森素数,每次都在增加更难找到。梅森素数是以这位法国僧侣的名字命名的马林·梅森,他在350多年前研究了这些数字。GIMPS成立于1996年最后17个梅森素数。志愿者下载免费程序用现金搜索这些素数这个奖项颁发给任何有幸找到新黄金的人。Chris Caldwell教授在已知的最大素数,并且有一个优秀的梅森素数的历史.

幸运连胜中的幸运发现

Patrick Laroche是一名35岁的IT专业人士,住在佛罗里达州的奥卡拉。多年来,Patrick一直免费使用GIMPS软件为他的计算机构建进行“压力测试”。最近,他开始在他的媒体服务器上搜索prime,以“回报”该项目。在不到4个月的时间里,在他第四次尝试时,他发现了新的素数。通过比较,一些GIMPS参与者20多年来,他们进行了数万次尝试,但都没有成功。从而证明即使是“小家伙”可以与拥有大量计算资源的人竞争。

GIMPS在过去15年里也非常幸运。这是GIMPS的第12次重大发现在2之间20000000-1和285000000-1, 将新素数的预期数量增加三倍。搜索新素数的一个原因是将实际结果与预期结果相匹配。这种反常现象不一定能证明梅森素数的分布不正确。然而,如果这种趋势持续下去,可能值得进一步调查。

关于发现和验证的详细信息

在一台配备Intel i5-4590T CPU的机器上,原始性验证花费了12天不间断的计算时间。为了证明素数发现过程中没有错误,对新素数进行了独立验证在三种不同的硬件配置上使用三个不同的程序。

  • Andreas Höglund使用卡达卢卡斯在NVidia V100 GPU上运行21小时。
  • Andreas Höglund也使用姆卢卡斯在Amazon AWS实例的16个内核上运行72小时。
  • Aaron Blosser还使用初级95在英特尔7700K处理器上运行6天8小时。

GIMPS Prime95客户端软件由创始人George Woltman开发。Aaron Blosser是系统管理员,根据需要升级和维护PrimeNet服务器。志愿者有机会赚取研究发现奖3000美元或50000美元如果他们的电脑发现了一个新的梅森素数。GIMPS的下一个主要目标是赢得150000美元奖励由电子前沿基金会管理提供找到一个一亿位数的素数。

这场盛会不仅归功于Patrick Laroche运行Prime95软件,Woltman编写软件,Blosser维护Primenet服务器,还有数千名GIMPS志愿者,他们筛选了数百万名非犯罪候选人。  为了表彰上述所有人,官方认为这一发现“P.Laroche、G.Woltman、A.Blosser等人。”

Patrick的发现有资格获得3000美元的GIMPS研究发现奖。

关于Mersenne.org的伟大互联网Mersenne Prime Search

这个伟大的互联网梅森基本搜索(GIMPS)乔治·沃尔特曼于1996年1月成立发现新的世界纪录大小的梅森素数。1997年,Scott Kurowski启用了GIMPS自动利用数千台普通电脑的功能搜索这些“针干草垛”。大多数GIMPS成员都加入了寻找可能的刺激发现了创纪录的、罕见的、历史性的新梅森素数。寻找更多梅森素数的工作已经开始。可能有更小的,尚未发现的梅森素数,几乎可以肯定有更大的梅森素数等待被发现。任何拥有功能相当强大的PC的人可以加入GIMPS,成为一名顶级猎手,并可能获得现金研究发现奖。所有必要的软件可以在免费下载www.mersenne.org/下载/.GIMPS成立于梅森研究公司,是一家501(c)(3)科学研究机构慈善事业。有关更多信息,请访问网址:www.mersenneforum.org网址:www.mersenne.org; 欢迎捐款。

有关梅森素数的更多信息

素数长期以来吸引着业余和专业数学家。如果一个大于1的整数的唯一除数是一个和它本身。第一个质数是2、3、5、7、11等。例如,数字10不是素数,因为它可以被2和5整除。梅森素数是形式为2的素数P(P)-1.第一个梅森素数是3、7、31和127,对应于P=2、3、5和7。现在有51个已知的梅森素数。

梅森(Mersenne)素数自从他们第一次被讨论以来,一直是数论的核心欧几里得大约公元前350年。他们现在的名字是法国僧侣马林·梅森(1588-1648),做出了一个著名的猜想,P的值会产生素数。它花了300年的时间,在用数学来解决他的猜想。

目前这个新的大素数几乎没有实际用途,促使一些人问“为什么要搜索这些大素数”?那些几十年前,同样的疑虑一直存在,直到重要的密码学算法是基于素数开发的。再要七个人搜索大素数的充分理由,请参见此处。

先前的GIMPS发现

以前的GIMPS梅森主要发现是由成员们完成的在不同的国家。
2017年12月,Jonathan Pace等人发现这个已知第50位梅森首要的在美国。
2016年1月,Curtis Cooper等人发现这个已知第49位梅森首要的在美国。
2013年1月,Curtis Cooper等人发现这个已知第48位梅森首要的在美国。
2009年4月,Odd Magnar Strindmo等人发现这个已知第47位梅森首要的在挪威。
2008年9月,Hans-Michael Elvenich等人发现这个已知第46位梅森首要的在德国。
2008年8月,Edson Smith等人发现这个已知第45位梅森首要的在美国。
2006年9月,Curtis Cooper和Steven Boone等人发现这个已知第44位梅森首要的在美国。
2005年12月,Curtis Cooper和Steven Boone等人发现这个已知第43位梅森首要的在美国。
2005年2月,Martin Nowak博士等人发现这个第42名为梅森首要的在德国。
2004年5月,Josh Findley等人发现这个已知的第41个梅森首要的在美国。
2003年11月,Michael Shafer等人发现这个已知第40位梅森首要的在美国。
2001年11月,迈克尔·卡梅隆等人发现了第39次梅森素数在加拿大。
1999年6月,Nayan Hajratwala等人发现了第38次梅森素数在美国。
1998年1月,罗兰·克拉克森等人发现了第37次梅森素数在美国。
1997年8月,Gordon Spence等人发现了第36次梅森素数在英国。
1996年11月,Joel Armengaud等人发现了第35次梅森素数在法国。

欧几里德证明了每个梅森素数都产生一个完美数。一个完美的数字是一个适当的除数与数字本身相加的数字。最小的完全数是6=1+2+3,第二个完全数是28=1+2+4+ 7 + 14. 欧拉(1707-1783)证明了所有甚至完美的数字都来自梅森素数。新发现的完全数是282,589,932x(282,589,933-1) 。这个数字已结束4900万位数长!现在还不知道是否存在奇数完美数。

GIMPS下的算术算法有着独特的历史项目。发现最近大型梅森素数的程序基于特殊算法。在20世纪90年代初理查德·克兰德尔,苹果杰出科学家发现了使卷积速度加倍的方法--基本上是大型乘法运算。该方法不适用仅用于素数搜索,但用于计算的其他方面。在那项工作中他还为快速椭圆加密系统申请了专利,该系统现在归苹果电脑,使用梅森素数快速加密和解密信息。乔治·沃尔特曼在汇编中实现了克兰德尔算法语言,从而产生了一个前所未有的原始搜索程序效率,这项工作导致了GIMPS项目的成功。

从小学到高中年级的教师使用GIMPS让学生对数学感到兴奋。运行自由软件正在为数学研究做出贡献。