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

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

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

长达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年首次给出了梅森素数分布的准确表达式,为人们探究梅森素数提供了方便,后来这一重要成果被国际上命名为“周氏猜测”。

关键词 >> 梅森素数

继续阅读

    推荐阅读
  • 晒鱼干的方法和配方(怎么晒鱼干)

    晒鱼干的方法和配方剖割:剖割分别有三种形式背剖、腹剖和腹边。主要是依据你选择的鱼类的大小来进行选择哪种方法。记得要除去鱼内的内脏及牙墩,把脊骨的血污及多余部分除去。另外,也要根据季节不同分量也不一样,冬、春季偏少,夏、秋季节要多一些。腌制的时候,将盐均匀的敷在鱼身上,这样做有利于味道都是一样的。

  • 英语四级低分逆袭(大学英语这样学)

    以目前高校教学实际来看,前两部分为课堂教学重点。或者我们在起始阶段不能提出过高要求,尤其是在同学们词汇量尚且不充裕的情况下,毕竟仿写的前提就是词汇和句式替代,那么就从仿写句子开始吧。当然这也绕不过词汇这一关,所以在开始阶段,可以通过查词典的方式进行句子仿写。

  • 科技自立自强是什么的必然选择(为什么突出强调科技“自立自强”)

    科技自立自强是进入新发展阶段的必然选择。科技自立自强是要提升科技攻关和应急攻关的体系化能力,统筹布局基础研究和关键核心技术攻关,构建系统、完备、高效的国家科技创新体系,加快走出一条从人才强、科技强到产业强、经济强、国家强的创新发展新路径,加快跻身创新型国家前列和建设世界科技强国。

  • 去皮冻大虾怎么做好吃(怎么做去皮冻大虾好吃)

    下面更多详细答案一起来看看吧!去皮冻大虾怎么做好吃冷冻虾仁适量,盐适量,油适量,郫县豆瓣酱适量,蒜适量,姜适量,淀粉适量。把虾仁解冻,沥干水分备用。虾仁调入适量的盐、淀粉、黑胡椒和蛋清,抓匀腌15分钟。加入适量的郫县豆瓣酱,小火炒至出红油。加入腌好的虾仁,大火翻炒均匀即可出锅装盘。

  • lol版本更新之后多久才能转区(新增多个可转入大区)

    目前除了1区,祖安,诺克萨斯,班德尔城,皮尔特沃夫,战争学院,巨神峰都可以转入了。其中班德尔城和战争学院,可以说是人气很火爆的大区了,尤其小编这种注册的时候乱选区的玩家,终于可以去战争学院找小伙伴一起玩耍了。如果B区原本就已经注册了ID,那么转过去之后就会变成B区的ID。防止出现资产转移失败的情况。符文页数量上限还是20。6级成就补偿一个对应英雄碎片,7级补偿两个英雄碎片。

  • 小米手机有那几个型号(小米10t详细参数)

    小米手机型号有:小米1,小米1s,小米1s青春,小米2,小米2s,小米2a和最近最新发布的红米手机。

  • 东北大学考研接受校外调剂么(浙江大学考研复试安排出来了)

    资格审查未通过的考生将取消复试资格。公示时间不少于10个工作日,公示期间名单不得修改;名单如有变动,须对变动部分做出说明,并对变动内容另行公示10个工作日。未经公示的考生一律不得录取。最终录取名单须经教育部审核批准。审查合格者给予发放录取通知书;未调档审查或审查不合格者不予发放录取通知书。

  • 春天感悟的句子大全(春天感悟的句子精选)

    一切无私地奉献给大地。它们有地花蕾满枝,有地含苞初绽,有地昂首怒放。一阵阵沁人心肺地花香引来了许许多多地小蜜蜂,嗡嗡嗡地边歌边舞。春天是一个富有生命力的季节,也是一个美丽、神奇,充满希望的季节。桃花春风,花开花谢,年年如是,他用自己的方式演说者自然的法则,为我们诉说着生命智慧。不是逆来顺受,而是心甘情愿,淡然的心态,是人生的成熟。珍惜拥有,用心生活,坦然无悔,超越自己,和生命一起精彩。

  • 沧月绘江朝曦喜欢谁

    沧月绘江朝曦喜欢谁1、《沧月绘》江朝曦喜欢云溪。江朝曦是江正元的儿子,家族有权势,关键他长得帅气,还能文能武,为人也非常的谦虚,是众多人的梦中情人。江朝曦的亲生母亲是静夫人,并不是萧文君,但他的父亲确实是江正元。

  • 家里的旧沙发怎么处理 旧沙发处理

    要知道室内过于潮湿的话,容易让沙发的皮革老化速度加快。而且沙发也不能长时间的在太阳底下爆晒,否则容易让沙发出现开裂的情况,影响正常使用。

热门推荐

防母猪压小猪简单方法(母猪压小猪怎么办) 姨妈少吃榴莲有效果么(8类怪味食物有益女性身心健康) 好听又容易记的网名(既好听又好记的网名) 备孕期间可以刮痧吗(备孕期间可以刮痧不) 被蜜蜂蛰了之后应该怎么办(不小心被蜜蜂蛰到怎么办) 口蘑、香菇、草菇的区别,详细介绍(香菇和口蘑的区别) akb48演唱会记录(AKB48TeamTP三周年纪念演唱会特地打造全新服装共16套不同造型) 2021年宁波普通高校招生选考科目考试报名指南(时间+入口+方式) 被外星人绑架136年的人(世界上竟然有外星人绑架险) 送猫咪怎么发朋友圈(来看看那些句子适合发朋友圈) 简易高汤熬制(家庭版熬制高汤的方法) 滚筒洗衣机的过滤网的前板怎么打开(滚筒洗衣机的过滤网清洗) 人从口腔大量吐血是怎么回事(一盆接一盆的吐血) 灰指甲治好了怎么预防复发(反复发作难根治) 如何做甜醋与辣醋(做甜醋与辣醋的方法) 如何在手机上用键盘玩明日之后(明日之后手游键盘使用教程) 雪佛兰推出全新科尔维特高性能车型(雪佛兰高端跑车克尔维特) 执法记录仪开始执法(全面使用执法记录仪不断提高执法公信度和规范化水平) 右脑开发的孩子长大后都怎样了(人类的大脑只开发了10) 点蚊香对人体有害吗(房间里点蚊香对人体有害吗)