美数学爱好者发现已知最大素数 共七百万位

  新华网伦敦6月1日电 (记者 曹丽君) 美国一位数学爱好者近日发现了已知最大的素数。这个素数共有7百万位,可写成2的24036583次方减1。这是人类发现的第41个梅森素数。

  据《新科学家》杂志网站1日报道,这位名叫约翰·芬德力的数学爱好者五年前用自己的家用台式电脑加入了“因特网梅森素数大搜索”(GIMPS)活动,他也是用这台普通的台式机偶然间发现这个素数的。在5月30日正式向外界公布这一消息之前,他还花费了两周的时间进行验证。而另外两位身在法国和加拿大的“因特网梅森素数大搜索”活动的志愿者也证实了芬德力的发现。而就在半年前,美国的一位学生曾发现第40个梅森素数,它共有6320430位数。

  素数也叫质数,是只能被自己和1整除的数,例如2、3、5、7、11等。2500年前,希腊数学家欧几里德证明了素数是无限的,并提出少量素数可写成“2的n次方减1”的形式,这里n也是一个素数。此后许多数学家曾对这种素数进行研究,17世纪的法国教士马丁·梅森(Mersenne)是其中成果较为卓著的一位,因此后人将“2的n次方减1”形式的素数称为梅森素数。

  1995年,美国程序设计师乔治·沃特曼整理有关梅森素数的资料,编制了一个梅森素数计算程序,并将其放置在因特网上供数学爱好者使用,这就是“因特网梅森素数大搜索”计划。目前有6万多名志愿者、超过20万台计算机参与这项计划。该计划采取分布式计算方式,利用大量普通计算机的闲置时间,获得相当于超级计算机的运算能力,第37、38和39个梅森素数都是用这种方法找到的。美国一家基金会还专门设立了10万美元的奖金,鼓励第一个找到超过千万位素数的人。

趣闻:
  梅森数的因子有时非常难找,美国数学家科尔在1903年10月的一次学术会议上走上讲台,在黑板上计算了2^67-1,接着,他又把193707721和761838257287两个数用直式相乘,两次计算结果完全相同。他一句话都没有说,就回到了自己的座位上,全场顿时以暴风雨般的掌声向他表示祝贺。这个"不说话的报告"已经成为数学史上的佳话。

前40个Mersenne:

#pdigitsyeardiscoverer (reference)
121antiquity 
231antiquity 
352antiquity 
473antiquity 
51341461Reguis 1536, Cataldi 1603
61761588Cataldi 1603
71961588Cataldi 1603
831101750Euler 1772
961191883Pervouchine 1883, Seelhoff 1886
1089271911Powers 1911
11107331913Powers 1914
12127391876Lucas 1876
135211571952Lehmer 1952-3, Robinson 1952
146071831952Lehmer 1952-3, Robinson 1952
1512793861952Lehmer 1952-3, Robinson 1952
1622036641952Lehmer 1952-3, Robinson 1952
1722816871952Lehmer 1952-3, Robinson 1952
1832179691957Riesel 1957
19425312811961Hurwitz 1961
20442313321961Hurwitz 1961
21968929171963Gillies 1964
22994129931963Gillies 1964
231121333761963Gillies 1964
241993760021971Tuckerman 1971
252170165331978Noll and Nickel 1980
262320969871979Noll 1980
2744497133951979Nelson and Slowinski 1979
2886243259621982Slowinski 1982
29110503332651988Colquitt and Welsh 1991
30132049397511983Slowinski 1988
31216091650501985Slowinski 1989
327568392278321992Gage and Slowinski 1992
338594332587161994Gage and Slowinski 1994
3412577873786321996Slowinski and Gage
3513982694209211996Armengaud, Woltman, et al.
3629762218958321997Spence, Woltman, GIMPS (Devlin 1997)
3730213779095261998Clarkson, Woltman, Kurowski, GIMPS
38697259320989601999Hajratwala, Woltman, Kurowski, GIMPS
39?1346691740539462001Cameron, Woltman, GIMPS (Whitehouse 2001, Weisstein 2001ab)
40?2099601163204302003Shafer, GIMPS (Weisstein 2003ab)

美国Illinois发行的邮票:

 

相关连接:
 GIMPS Home Pagehttp://www.mersenne.org/
  This page contains a description of the GIMPS Project. Also offered is a description of Mersenne numbers and some related links.GIMPS, the Great Internet Mersenne Prime Search, was formed in January 1996 to discover new world-record-size Mersenne primes.
 GIMPS中文http://www.equn.com/gimps/
 The Prime Pageshttp://www.utm.edu/research/primes/

1、资源项目源码均已通过严格测试验证,保证能够正常运行;、 2项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行;、 2项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论 49
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值