世界上已知的最大素数
2023-12-07 18:41:53阅读量:0 字体:大 中 小
世界上已知的最大素数
前不久,来自美国佛罗里达州的互联网专家、数学爱好者帕特里克·拉罗什利用“互联网梅森素数大搜索”(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年给出了梅森素数分布的精确表达式;这一研究成果被国际上命名为“周氏猜测”。
从古至今,几乎所有的“最大素数”都是梅森素数。由于梅森素数的探究在当代需要多种学科和技术的支持,所以许多科学家认为:梅森素数的探究成果,在一定程度上反映了一个国家的科技水平。英国数学家马科斯·索托伊甚至认为:梅森素数的探究可以挑战人类科技与智慧极限,其成果是一个国家科技创新能力的重要标志之一。因此,梅森素数的探究还会继续下去,直到永远。
文/曾浩(作者单位:瑞士苏黎世大学理学院)
免责声明:
本文《世界上已知的最大素数》版权归原作者所有,内容不代表本站立场!
如本文内容影响到您的合法权益(含文章中内容、图片等),请及时联系本站,我们会及时删除处理。
推荐阅读
杭州茶餐厅排行榜,2021杭州十大茶餐厅排名
茶餐厅起源于香港,不仅适合吃饭,还是一处休闲娱乐的最佳场所,你知道在美丽的杭州哪些茶餐厅比较有名气呢?今天我们就一起来看看杭州茶餐厅排行时榜吧。1. 香港新曜记茶餐厅人均消费:50元该茶餐厅位于武林路...
阅读: 1374
杭州音乐餐厅排行榜,杭州四大音乐餐厅排名推荐
俗话说上有天堂下有苏杭,杭州是一座非常美丽的城市,它有不少的景点值得一去,也有非常多的美食,说起美食,那肯定少不了各种特色的餐厅,你知道在杭州有哪些音乐餐厅比较有名气呢?一起来看看杭州音乐餐厅排行时榜...
阅读: 2804
杭州六大东北菜馆排行榜,杭州好吃的东北菜馆排名
相信不少朋友喜欢东北菜吧,像锅巴肉、铁锅炖、饺子、粘豆包等都是比较有特色的,而且东北人豪爽,很多菜品的分量也是足足的,在很多地区就有东北菜馆,你知道在杭州哪些东北菜馆比较不错呢?一起来看看杭州东北菜馆...
阅读: 2185
2021广州新疆菜馆排行榜,广州七大好吃的新疆菜馆排名
说起新疆菜,大部分朋友肯定想到的是大盘鸡、新疆米粉之类的,新疆是一个极富异域风情的地方,它们的很多菜品也是很受大众喜欢的,在很多地区就专门有新疆菜馆之类的,你知道在广州有哪些新疆菜馆呢?一起来看看20...
阅读: 2881
广州五大音乐餐厅排名推荐,2021广州音乐餐厅排行榜
音乐餐厅是比较适合聚餐约会休闲的好地方,不仅装修风格比普通餐厅有格调,还会有很多精彩表演,在我国各地都是有音乐餐厅的,你知道在美丽的广州有哪些比较有名气的音乐餐厅呢?一起来看看2021广州音乐餐厅排行...
阅读: 1138
广州五大英式下午茶餐厅排名,2021广州英式下午茶排行榜
英式下午茶实际上是一顿简餐,并不是只喝茶,一般都是有很多精致的小点心,而且在英国那边吃下午茶还有很多讲究的,后来下午茶逐渐流行起来,在我国也比较风靡,那你知道在广州有哪些英式下午茶厅比较好呢?一起来看...
阅读: 3273
广州五大创意餐厅排名推荐,2021广州创意餐厅排行榜
现如今人们对一切新奇的东西都比较感兴趣,特别是吃喝玩乐的方面,而我国的广州是一个比较发达的城市,好吃的好玩的地方应有尽有,那你知道在广州有哪些创意餐厅比较好呢?一起来看看2021广州创意餐厅排行时榜吧...
阅读: 615
北京有名的西北面食管排名,2021北京西北面食餐厅排行榜
西北面食是很多朋友都喜欢的,像油泼面、刀削面、biangbiang面、臊子面、羊肉泡馍等,也是非常有地域特色的,你知道在北京有哪些比较有口碑的西北面食馆呢?一起来看看2021北京西北面食排行时榜吧。1...
阅读: 2534
上海好吃的云南菜餐厅排名,2021上海云南菜馆排行榜
云南菜也是我国一个比较有特色的菜系,它不仅是一道道的美食,更是彰显了一个地域的文化,它的代表菜点有沾益辣子鸡、三七汽锅鸡等,你知道在上海有哪些不错的云南菜馆呢?一起来看看2021上海云南菜馆排行时榜吧...
阅读: 2002
2021上海徽菜馆十大排行榜,上海好吃的徽菜餐厅排名
徽菜是八大菜系之一,在我国有着丰厚的文化底蕴,在很多地方也非常的受欢迎,它的代表菜有臭鳜鱼、毛豆腐、符离集烧鸡、八公山豆腐等,你知道在上海有哪些值得一去的徽菜馆呢?一起来看看2021上海徽菜馆十大排行...
阅读: 734
最近更新
李方慧首获国际雪联世界杯金牌及U池年度总冠军
2025-03-10
世界围棋团体锦标赛更新规则 棋盘外情况均不处罚
2025-03-10
U20男足亚洲杯直播频道平台 今晚中国队将迎战澳大利亚队
2025-03-10
西甲-莱万点射建功 巴萨1-0巴列卡诺重回榜首
2025-03-10
王曼昱、王楚钦首夺乒乓球亚洲杯冠军
2025-03-10
WCBA全明星周末杭州收官 许晨妍获正赛MVP
2025-03-10
中超综合:卫冕冠军上海海港迎来“开门红”
2025-03-10
2026爱知·名古屋亚运会电竞项目11个小项公布
2025-03-10
瑞昌羽球学院队首夺羽超联赛冠军
2025-03-10
花滑四大洲锦标赛:金彩然女单夺冠 萨多洛夫男单摘金
2025-03-10