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

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

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

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

关键词 >> 梅森素数

继续阅读

    推荐阅读
  • 极品飞车9最高通缉怎么改装(最高通缉开启隐藏挑战模式和隐藏车辆)

    极品飞车9最高通缉怎么改装?跟着小编一起来看一看吧!极品飞车9最高通缉怎么改装所有版本中,在欢迎进入的画面下,输入burgerking,这样就会在挑战模式中多出现一个挑战,黑名单是69项,普通版本好象是第68项。进入这个挑战模式,你会驾驶主角的BMWM3GTR来进行竞技,胜利后可在“我的车辆”中揭开所有的独特性能改装零件。这个模式胜利后,就不能再次进入了。还有一个Code也是在欢迎进入的画面下,输入castrol,这样,就会在自定比赛中,加入一辆FordGT。

  • 2022德阳三中体育特长生考试要核酸证明吗?

    参加德阳三中初升高体育特长生考试考生和家长凡进学校均须提供48小时内核酸检测阴性证明,入校时须戴口罩。日程安排1、4月16日18:00前报考考生带相关材料到德阳三中招办登记报名。>>2、4月17日8:30德阳三中运动场(暂定)对所有考生进行测试。

  • 小腿酸胀好几天了怎么办(小腿酸胀疼痛如何自我缓解)

    如果自觉牵拉感不强烈,则可以逐步增加到30°、45°,要注意整个过程始终身体要保持直立,不要出现前后摇晃的现象。最后提醒大家,以上说到的这些小技巧,都只能暂时缓解一下小腿酸痛的情况;若您的膝盖、脚踝,甚至骨盆出现明显不适的话,则需要尽快到医院做进一步的检查及诊治。

  • 千米和米的进率是多少?(千米和米的进率讲解)

    接下来我们就一起去研究一下吧!千米和米的进率是多少米和千米的进率是1000。1千米=1,000米(公尺)=100,000厘米(公分)=1,000,000毫米(毫米)=0.621英里=1,094码=3,281英尺。汽车和公路里程、速度限制等标志已全面以千米作单位。十进制推行初期曾以“千米”作单位,但由于“千米”的“千”字在说话时易与前面的数字混淆,近年已以“公里”取代。

  • 余生有你感谢相遇(余生全是你余生请多指教)

    #影视杂谈#余生》心动海报官宣,肖战杨紫深情对视,放大10倍的颜值绝了!要说今年最让观众期待的一部甜宠剧,那肖战与杨紫合作的《余生请多指教》必然榜上有名。这部剧自从19年开机以来就颇受关注,两位主演杨紫和肖战也是一时风头无二的顶流,彼时他们刚刚分别凭借《陈情令》和《亲爱的热爱的》霸屏结束。

  • 武汉天河机场如何乘机(正式启用行李运输可视化系统)

    下一步,武汉天河机场将启用行李全流程追踪系统,旅客可随时在武汉机场APP上实时看到自己行李从值机到装机各个环节的状态。武汉天河机场始终践行“真情服务”要求,围绕广大旅客的关切,全面落实便民服务举措,提升行李运输服务效率及品质,切实提高旅客对武汉天河机场服务的获得感及满意度。

  • 孙悟空为什么大闹天宫前比较厉害(孙悟空为什么敢于大闹天宫)

    孙悟空为什么敢于大闹天宫风大的时候,小树被连根拔起,茅草屋被吹个精光;海浪滔天,许多小船被吹翻,人也躲在家里不敢出门万物在风婆婆眼前,瑟瑟发抖,整个世界一派萧索景象可是,风再猖狂,也有不怕它的英雄大树魏然直立,不过掉了几个。

  • 高中物理公式总结(常用的高中物理公式汇总)

    常用的高中物理公式汇总1、质点的运动(1)------直线运动1)匀变速直线运动1.平均速度V平=s/t(定义式)2.有用推论Vt2-Vo2=2as3.中间时刻速度Vt/2=V平=(VtVo)/24.末速度Vt=Voat5。

  • 樱花饼干的做法(樱花曲奇饼干的烹饪技巧)

    樱花饼干的做法主料:低筋面粉230克、无盐黄油200克、鸡蛋60克、糖粉30克、细砂糖30克。辅料:精盐2克。用电动打蛋器打至顺滑。先低速搅打均匀,再转中速打发。分3次加入打散的蛋液。用小号樱花裱花嘴,将饼干糊装入裱花袋中。在金盘中挤出小樱花形状。入预热好的烤箱,中层,150度,上下火,烤10分钟,关火焖10分钟。出炉,彻底晾凉后装入保鲜盒中,密封保存,两周内吃完即可。

  • 机器人加工资质(便利全国首创机器人10分钟帮你办妥企业执照)

    10月10日下午,广州市工商局正式上线全程电子化商事登记系统,标志着广州进入“人工智能机器人”全程电子化商事登记时代。据悉,“人工智能机器人”审批、人脸识别技术应用于商事领域均为国内首创。“人工智能机器人”商事登记无人审批模式在全国尚属首创,实现了智能审核、即时办理。目前,第一批上线系统在广州市工商局,越秀、海珠、天河、黄埔、南沙五区以及农业银行、广州农商银行网点试运行,今年12月份在全市范围铺开。