高考考试网
当前位置: 首页 高考资讯

世界上已知最大的完美数(世界上迄今最大的素数被发现了)

时间:2023-05-23 作者: 小编 阅读量: 9 栏目名: 高考资讯

长达2233万位,如果用普通字号将它打印出来长度将超过65公里。这也是柯蒂斯·库珀第四次通过互联网梅森素数大搜索发现新的梅森素数,刷新了他自己的记录。在手算时代,人们只找到12个梅森素数。目前,已有近200多个国家参与了互联网梅森素数大搜索,动用的计算机超过114万台。

世界上已知最大的完美数?澎湃新闻记者 徐明徽2016-01-23 11:00 来自 文化课,今天小编就来说说关于世界上已知最大的完美数?下面更多详细答案一起来看看吧!

世界上已知最大的完美数

澎湃新闻记者 徐明徽

2016-01-23 11:00 来自 文化课

字号

第49个梅森素数的“冰山一角”

世界上迄今为止最大的素数被发现了!长达2233万位,如果用普通字号将它打印出来长度将超过65公里。

素数是什么?先来复习下初中数学知识:素数又称质数,只能被1和它本身整除,而数值越大成为素数的概率就越低。

1月7日,美国密苏里中央大学数学家柯蒂斯·库珀(Curtis Cooper)找到了目前人类已知的最大素数——“2的74,207,281次方减1”(2^74207281-1),数值高达22,338,618位数。

柯蒂斯·库珀

柯蒂斯·库珀是通过 Great Internet Mersenne Prime Search(GIMPS,互联网梅森素数大搜索)找到该素数,这是第49个梅森素数,这一重大发现无疑为互联网梅森素数大搜索诞生20周年献了厚礼。

这也是柯蒂斯·库珀第四次通过互联网梅森素数大搜索发现新的梅森素数,刷新了他自己的记录。

库珀上一次是在2013年1月25日发现了第48个梅森素数——“2的57,885,161次方减1”(2^57885161-1)。今年新发现的第49个梅森素数要比第48个多出了近500多万位数,下一个素数很有可能会达到上亿位数。

什么是互联网梅森素数大搜索?什么是梅森素数?

公元前300年,古希腊数学家欧几里得就在《几何原本》中证明素数有无穷多个,而其中一些素数可以写成“2的n次方减1(2^n-1)”的形式,其中n也是一个质数。

马林·梅森

素数的独特形式吸引着众多数学家们,其中17世纪的法国著名数学家马林·梅森(Marin Mersenne,他是一名修道士)对“2^n-1”形式的素数进行过深入研究,成果卓越,因此后人将这一型的素数称为“梅森素数”。

梅森素数貌似简单,但研究难度却极大;它不仅需要高深的理论和纯熟的技巧,而且需要进行艰巨的计算。

在手算时代,人们只找到12个梅森素数。电子计算机的出现,大大加快了步伐。

1952年,美国数学家拉斐尔·鲁宾逊将著名的“卢卡斯-莱默检验法”编译成计算机程序,使用大型计算机在短短几小时之内,就找到了5个梅森素数:2^521-1、2^607-1、2^1279-1、2^2203-1和2^2281-1。随着指数n值的增大,每一个梅森素数的产生都艰辛无比。

1995年程序设计师乔治·沃特曼(George Woltman)开始收集整理有关梅森素数计算的数据。他编制了一个梅森素数寻找程序并把它放在网页上供数学爱好者免费使用,这就是“互联网梅森素数大搜索”计划,集合了20多万台计算机的计算能力,也是世界上第一个基于互联网的分布式计算项目。

1997年,斯科特·库尔沃斯基(Scott Kurowski)和同伴建立了“素数网”(PrimeNet),使分配搜索区间和向GIMPS发送报告自动化。人们只需要在该网站主页下载相关免费程序,就可以参与搜索梅森素数了。目前,已有近200多个国家参与了互联网梅森素数大搜索,动用的计算机超过114万台。

为了鼓励人们搜索梅森素数,美国的电子边界基金会(EFF,Electronic Frontier Foundation)于1999年3月宣布,为寻找巨大素数而设立奖金。第一个找到超过100万位素数的个人或机构可以得到5万美元;超过1000万位可以得到10万美元;超过1亿位,可以得到15万美元;超过10亿位,可以得到25万美元。

2000年4月,美国的那扬·哈吉拉特瓦拉(Nayan Hajratwala)因为找到了第一个位数超过100万位的素数而获得了一笔5万美元的奖金。

不要以为拿到奖金是简单的,搜索素数的结果验证极其严格,不能仅宣称得到的结果是一个有一百个方程组成的方程组的解,你必须解出来,得到的结果必须是显式的,且结果须由另一台计算机独立验证。

寻找素数有什么意义?众多科学家认为梅森素数的研究成果是一个国家科技水平的体现,梅森素数的研究推动了数论的研究,也促进了计算机技术、程序设计等技术的发展,一些素数已经被用于加密和其他实际应用任务。

威斯康辛州立大学(University of Wisconsin)的数学家Jordan Ellenberg就曾说:“发现一个梅森素数就像是在干草堆里找一根针那么困难。这项发现在计算机工程领域的价值要远大于数学领域的价值。”

周海中

特别值得一提的是,中国数学家和语言学家周海中于1992年首次给出了梅森素数分布的准确表达式,为人们探究梅森素数提供了方便,后来这一重要成果被国际上命名为“周氏猜测”。

关键词 >> 梅森素数

继续阅读

    推荐阅读
  • 老大歌词中国有嘻哈(中国有嘻哈介绍)

    该节目集结了中国优秀的rapper选手,通过节目中嘻哈音乐的展现,向大众全面推广嘻哈文化。《中国有嘻哈》于2017年6月24日起每周六20:00在爱奇艺独播,于9月9日收官,GAI与PGOne并列双冠军。2017年12月,该节目获“2017中国综艺峰会匠心盛典”年度匠心剪辑、年度匠心视效、年度匠心品牌营销、年度匠心编剧、年度匠心导演、盛典作品等奖项。

  • 如何做鱼头煲好吃(过年就做这道鱼头煲)

    平时在家里吃鱼一般都是清蒸或者红烧得比较多,不过在过年的时候肯定会做的一道菜就是鱼头煲了。鱼头煲的做法跟材料也是非常简单的,主要的材料就是鱼头跟腐竹,这样子做出来的鱼头煲好吃味浓,连汤汁都很好吃。放入一点生姜丝、少许料酒、一勺蚝油、一点点盐、一点胡椒粉、一小勺淀粉,最后倒入一点花生油,把鱼头搅拌均匀,腌制30分钟入味。

  • 那些惊艳众人的小说文案(令人着迷的小说文案摘抄)

    令人着迷的小说文案摘抄山河远阔,人间烟火,无一是你,无一不是你--《江海共余生》一袭红衣染天下,只道离人徒悲伤--半卿公子《血染天下》卦不敢算尽畏天道无常情不敢至深恐大梦一场--荀夜羽《晴雪夜》女以色授,男以魂与,迷人至极。

  • 二年级数学认识时间人教版练习题(人教版二年级上册数学认识时间知识点汇总)

    知识点汇总1、认识时间,今天小编就来聊一聊关于二年级数学认识时间人教版练习题?接下来我们就一起去研究一下吧!二年级数学认识时间人教版练习题知识点汇总1、认识时间钟面上有时针和分针,走得快的,较长的是分针;走得慢的,较短的是时针;钟面上有12个大格,60个小格,1个大格有5个小格。时针和分针能形成直角的时刻是3时和9时。

  • 苹果手机的截图功能这么强大,你却只用对了一半?

    很多用户在选择手机时往往很看重手机的实用性,这也是最关键的性能。今天,小编就带大家了解一下关于iPhone手机截图的那些事儿。如何使用iPhone截图相信各位都知道,所以就不再赘述了。大部分人忽视了iPhone的工具,点击它以后,圈住错误位置,然后拖住移动到正确的位置即可。

  • 慢性胃炎的内镜诊断(消化性溃疡更偏爱O型血)

    O型血人更容易得消化道疾病的说法,并不是空穴来风。据近年广东地区34980例消化性溃疡住院病例的统计,有血型记录者24886例,其中O型血患者占比高达47%。不同血型的受体含的糖不同。这就意味着,相同情况下,相比其他血型,O型血的人更容易出现出血症状,且伤口愈合速度更慢。长此以往就造成植物神经紊乱,胃液分泌失调,胃黏膜供血减少,轻则胃口不好,重则导致胃溃疡。

  • 八字命理五行金旺的人命运如何(五行金旺的人好不好)

    因为如此,所以到了中年之后的金旺之人,基本上都应该凭能力和运势在事业上取得了很好的成就了。所以在现实中的金旺的人其实是比较容易得到好的财运的。一般来说到了中年时期的金旺的人,其实在财富这方面也已经积累了很多了。

  • 贵阳市举行第36个教师节表彰大会(赓续百年初心担当育人使命)

    9月10日,在第37个教师节来临之际,六盘水幼儿师范高等专科学校召开2021年庆祝教师节表彰大会,全体教职员工和部分学生代表参加。优秀教师代表上台领奖受到表彰的同志表示,今后将继续努力,牢记“勤奋学习、勤劳奉献、勤俭创业、敢于创新、敢于前行”新时代六盘水幼专精神,以主人翁的意识、满腔的热血投入到学校教学、科研、管理等各项工作中去。

  • 药主要内容概括(鲁迅的药主要讲了什么内容)

    接下来我们就一起去研究一下吧!药主要内容概括主要讲了茶馆主人华老栓夫妇为儿子小栓买人血馒头治病的故事。《药》反映了辛亥革命前后直到五四运动初期这一历史时期的中国社会面貌,歌颂了为民族民主革命献身的烈士,揭露和斥责了封建统治的罪恶和黑暗,也批判了当时革命党人脱离群众的缺点和群众的愚昧无知、麻木落后的状态。