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

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

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

关键词 >> 梅森素数

继续阅读

    推荐阅读
  • 乐广高速起点和终点(乐广高速韶关乐昌市小塘镇止于广州市花都区)

    我们一起去了解并探讨一下这个问题吧!乐广高速起点和终点广乐高速起于湘粤交界处的韶关乐昌市小塘镇,止于广州市花都区,是广东目前通车线路最长、投资最大的一条高速公路。

  • 西红柿花是单性花还是双性花(西红柿花是单性花吗)

    接下来我们就一起去了解一下吧!西红柿花是单性花还是双性花番茄花是双性花,番茄的花中有雄蕊和雌蕊同时存在。除了番茄花之外,双性花还有樱花、蔷薇花、百合花、桃花、郁金香、杏花、梅花等。其中,两性花又分为完全花和不完全花,完全花是指一朵花具有花萼、花冠、雄蕊、雌蕊,缺少其中一至三部分的叫不完全花。

  • 甘蔗容易导致上火吗(吃甘蔗会上火吗)

    切开之后,断面上还会有红色的丝状物。但是,有慢*胃炎、胃溃疡以及消化不良的人以及糖尿病患者不宜食用。不过别忘了,吃完甘蔗后必须漱漱口,以防止龋齿。

  • 福建春节的习俗(福建春节有什么习俗)

    福建春节的习俗闽南一带乡村过年习俗显得与城市不尽相同。这叫“过火群”,象征烧掉旧岁的邪气,消灾过运,迎来干干净净、大吉大利的新年。同时要把跳火群未熄的余灰收集一些添于炭炉中,叫“添旺”,象征更加兴旺。家长率子女围坐炉旁,叫“围炉守岁”,最好通宵达旦守着,据说这是为父母添寿。随着社会进步,生活节奏加快,闽南乡村一些繁琐的习俗已逐渐被废止了,但农家企盼好年景的风俗仍保留下来。

  • 教育教学案例分析题的要点与技巧(教师如何写出高水平的教育案例)

    事件、过程与结果这是案例研究的一个非常重要的部分,即对“案”本身的叙述。在案例研究中,对问题具体内涵和性质的认识与讨论十分重要。分析与讨论这一部分是正式对案例进行理性分析与研究。结论与思考案例研究一定要明确地得出结论。因此,应该把案例研究得出的结论单独列出来,以突出其重要性。

  • 动物能用84消毒液消毒吗 动物能用84消毒液消毒吗为什么

    一旦狗狗吸多了,狗狗甚至会出现大面积掉毛,以及中毒症状。最好改用狗够用的消毒剂。

  • 低血糖的症状或表现可以吃糖吗(一个容易被忽略的疾病-低血糖)

    低血糖严重时还会危及生命。人体内的胰岛素控制血糖降低,如果发生低血糖,体内的升糖激素会对抗胰岛素保护重要器官的运转。导致血糖过低的原因有很多,发生低血糖的时间也有所不同。

  • 水稻和小麦区别,如何区分两者 小麦与水稻的区别

    而水稻则属于草本稻属的一种,属于谷类作物。水稻分为籼稻和梗稻,水稻结出来的籽实就是稻谷,经过去壳打磨后,就是我们常吃的大米,是世界上主要的两个食物之一。水稻是水田作物,种植过程中,需要经过夏天高温下在水天中生长,多是生长在南方,加工后就是我们常吃的大米了。水稻和小麦无论实种植过程中,还是成熟后得到的粮食,都有很明显的不同,还是很好区分的。小麦是旱地作物,多是生长在北方,加工后是我们常吃的面粉。

  • 灯塔水母可以活1000年吗(灯塔水母真的永生吗)

    ,下面我们就来说一说关于灯塔水母可以活1000年吗?我们一起去了解并探讨一下这个问题吧!

  • 透迤苍莽怎么读和意思(透迤苍莽的解释)

    透迤苍莽怎么读和意思逶迤wēiyí蜿蜒曲折;苍莽cāngmǎng苍莽,指无边无际的样子。形容道路、山脉、河流等蜿蜒曲折。出自《淮南子·泰族训》:“河以逶蛇故能远,山以陵迟故能高。”逶迤一词是个最好的说明:古貌为“委它”。委,曲也;它,蛇也。即如弯曲的蛇,所以后人也有写作“逶蛇”、“委蛇”的。苍莽,指无边无际的样子,出自《韩诗外传》卷四:“所谓天,非苍莽之天也;王者以百姓为天。”