世界上已知的最大素数

2023-12-07 18:41:53阅读量:18 字体:

世界上已知的最大素数

前不久,来自美国佛罗里达州的互联网专家、数学爱好者帕特里克·拉罗什利用“互联网梅森素数大搜索”(GIMPS)项目,成功发现了第51个梅森素数;它是目前世界上已知的最大素数——2^82589933-1,有24862048位数。如果用普通字号(指word文档默认的字体字号)将这一巨数打印下来,其长度将超过100公里!

素数又叫质数,是在大于1的自然数中只能被1和其自身整除的数,如2、3、5、7、11等等。数论中,每个自然数都可以唯一地分解成有限个素数的乘积,素数因此构成了自然数体系的基石。2300多年前,古希腊数学家欧几里得在《几何原本》一书中证明了素数有无穷多个,并提出一些素数可写成“2^P-1”(即2的P次方减1,其中指数P也是素数)的形式,如2^2-1(=3)、2^3-1(=7)、2^5-1(=31)、2^7-1(=127)、2^13-1(=8191)等。

由于2^P-1型的素数具有独特数学性质,千百年来许多著名数学家以及无数数学爱好者对它情有独钟。17 世纪法国数学家马林·梅森是他们中最杰出的探究者。由于他学识渊博、才华横溢、为人热情以及最早系统而深入地研究2^P-1型素数,为了纪念他,数学界将这种特殊形式的素数命名为“梅森素数”。迄今为止,人类仅发现51个梅森素数;这种素数珍奇而迷人,因而被人们誉为“数学宝库中的钻石”。

世界上已知的最大素数

梅森素数貌似简单,但当指数P值较大时,其素性检验的难度就会很大;此外,它的探究需要高深的理论和纯熟的技巧,以及艰巨的计算。例如:1772年,瑞士数学家、物理学家莱昂哈德·欧拉在双目失明的情况下,靠心算证明了2^31-1(即2的31次方减1)是个素数;该数有10位(2147483647),堪称当时世界上已知的最大素数。在“手算笔录年代”,人们历尽艰辛,一共才找到12个梅森素数。

电子计算机的诞生,尤其是互联网的出现,大大加快了探究梅森素数的步伐。1996年初,美国数学家、程序设计师乔治·沃特曼编制了一个梅森素数计算程序,并把它放在网页上供人们免费使用。这一计算程序就是举世闻名的GIMPS项目,也是全球首个基于互联网的网格计算项目。网格计算就是通过利用大量异构计算机的未用资源,为解决大规模的计算问题提供一个新的模型。

现在只要人们去GIMPS的主页下载一个名为“Prime95”免费程序,就可以立即参加GIMPS项目来搜寻梅森素数了。目前,世界上有200多个国家和地区近25万在线网民参与GIMPS项目,并动用了超过247万核的中央处理器(CPU)联网来寻找新的梅森素数。可见,梅森素数的探究非常火爆;这在数学史上前所未有,在科学史上也极为罕见。

特别值得一提的是,在梅森素数的素性判断方面,法国数学家爱德华·鲁卡斯和美国数学家德里克·雷默都做出了重要贡献;以他们命名的“鲁卡斯-雷默方法”是目前已知的检测梅森素数素性的最佳方法。在梅森素数分布研究方面,中国数学家、语言学家周海中在1992年给出了梅森素数分布的精确表达式;这一研究成果被国际上命名为“周氏猜测”。

从古至今,几乎所有的“最大素数”都是梅森素数。由于梅森素数的探究在当代需要多种学科和技术的支持,所以许多科学家认为:梅森素数的探究成果,在一定程度上反映了一个国家的科技水平。英国数学家马科斯·索托伊甚至认为:梅森素数的探究可以挑战人类科技与智慧极限,其成果是一个国家科技创新能力的重要标志之一。因此,梅森素数的探究还会继续下去,直到永远。

文/曾浩(作者单位:瑞士苏黎世大学理学院)


推荐阅读

  • 无锡十大密室逃脱,无锡好玩的密室逃脱排行榜

    无锡十大密室逃脱,无锡好玩的密室逃脱排行榜

    2018年,全国密室逃脱门店数量正式突破1万家,如今仍在持续增长。密室逃脱已成为当下潮流的娱乐方式。无锡密室逃脱产业的发展虽然不及一线城市,但也有一批优秀的密室逃脱门店在这里落户,例如X-king密室...

    阅读: 1570

  • 大同十大火锅店排行榜,大同好吃的火锅店排行榜前十名

    大同十大火锅店排行榜,大同好吃的火锅店排行榜前十名

    火锅店在各个城市都有,甚至有的连锁火锅店都开到了国外去,对于这种既方便又好吃的美食,许多人都对它产生了热爱,小编上次为大家带来了大同十大川菜馆排行时榜,今天为大家带来的是大同的十大火锅店排行时榜,感兴...

    阅读: 2076

  • 安顺十大烧烤店排行榜,安顺好吃的烧烤店排名前十

    安顺十大烧烤店排行榜,安顺好吃的烧烤店排名前十

    烧烤是一种非常适合和朋友一起聚会享受的美食,在黄昏将至、落日余晖的街头,和朋友一起感受这人间烟火气的滋味,和朋友喝酒聊天,将快乐传递,小编上次为大家带来了安顺十大小吃店排行时榜,今天为大家带来了安顺风...

    阅读: 638

  • 安阳十大美食店排行榜,安阳好吃的饭店排行榜前十

    安阳十大美食店排行榜,安阳好吃的饭店排行榜前十

    安阳是我国的六大古都之一,这里的历史文化和文物遗址非常的多,这也造成了它源远流长的美食文化,像是血糕、三不沾都是安阳的地道美食,今天为大家带来的是安阳的十大美食店排行时榜,一起来看看吧~1.西域香新疆...

    阅读: 1938

  • 包头十大小吃店排行榜,包头小吃店排行榜前十名

    包头十大小吃店排行榜,包头小吃店排行榜前十名

    今天我们要认识一个新的城市,它位于我国北方,隶属于内蒙古自治区,它就是包头,我们今天得任务就是探访这里得小吃,看一看这里有什么小吃的食物,就让我们先从包头十大小吃店开始入手吧。1.潮粥滏港式餐厅潮粥滏...

    阅读: 477

  • 珠海必去的十大餐馆,珠海热门餐馆排行榜前十名

    珠海必去的十大餐馆,珠海热门餐馆排行榜前十名

    珠海作为我国珠三角的中心城市,有着非常美丽的风景和繁华的现代风光,是许多人向往的城市,那么今天要来盘点的是珠海的十大必去餐馆,不论是本地人还是外地游客都值得去打卡,快来看看吧!1. 金悦轩海鲜酒家位置...

    阅读: 1525

  • 拉萨十大必去餐厅,拉萨热门餐厅排行榜前十名

    拉萨十大必去餐厅,拉萨热门餐厅排行榜前十名

    拉萨作为我国西藏自治区的首府,是一座非常有独特的民族特色的城市,吸引了非常多来自世界各地的游客,那么今天要来盘点的是拉萨的十大必去餐厅,来一起来看看到拉萨旅游必须打卡的餐厅都是哪些吧?1. 央卿仓藏餐...

    阅读: 1869

  • 包头十大川菜馆排行榜,包头好吃的川菜馆排名

    包头十大川菜馆排行榜,包头好吃的川菜馆排名

    今天我们要说的主题是包头市十大川菜馆排行时榜,川菜是我国八大菜系之一,很多城市都有川菜馆,并且热度很高,今天我们就是找出包头市十大川菜馆。1.川爱川爱,位于包头市青山区沼潭东路松石雅居30号底店,这是...

    阅读: 1199

  • 巴中好吃的火锅店排名,巴中十大火锅店排行榜

    巴中好吃的火锅店排名,巴中十大火锅店排行榜

    说到火锅我们一定会想到四川,这里的火锅文化已经成功地传播到全国各地,被很多人接纳、喜欢,今天我们要深入蜀地,说一说巴中这里最受欢迎的十大火锅店。1.重庆楠火锅(巴中店)重庆楠火锅(巴中店),位于巴中市...

    阅读: 517

  • 珠海老字号餐厅排名,珠海十大老字号餐厅

    珠海老字号餐厅排名,珠海十大老字号餐厅

    珠海作为一个很热门的旅游城市,不仅有着很美丽的沿海自然风光,在饮食方面也是有着比较悠久的历史,今天要来盘点的就是珠海的十大老字号餐厅,每一家都有特色,快来了解一下吧。1. 新海利始建:1982新海利是...

    阅读: 663