网易首页 > 网易号 > 正文 申请入驻

梅森素数为什么这么重要?

0
分享至

“它反映了一个国家的科技水平,是人类智力发展在数学上的一种标志,更是整个科技发展的里程碑之一。梅森素数究竟是个怎样的数,为何如此重要呢?”

众所周知,素数也叫质数,是只能被自己和1整除的数。2300多年前,古希腊数学家欧几里得在《几何原本》一书中证明了素数有无穷多个,如2、3、5、7、11等等。在素数的探究中,人们发现少量的素数可表示为2^P-1(即2的P次方减1,其中指数P为素数)的形式,如2^2一1=3、2^3-1=7、2^5-1=31、2^7-1=127等。由于这种特殊形式的素数具有独特的性质和无穷的魅力,它吸引了包括数学大师欧几里得、笛卡尔、费马、莱布尼兹、哥德巴赫、欧拉、高斯和图灵等在内的众多数学家和无数的业余数学爱好者。

17世纪的法国数学家马林·梅森在欧几里得、笛卡尔、费马等数学大师的有关研究基础上对2^P-1型素数作了大量的计算、验证。由于梅森学识渊博、才华横溢,是法兰西科学院的奠基人和当时欧洲科学界的中心人物。为了纪念他,数学界就把2^P-1型素数称为“梅森素数”。2300多年来,人类仅发现50个梅森素数。这种素数稀奇而迷人,故被人们称为“数学领域的璀璨瑰宝”。

梅森素数貌似简单,但当指数P值较大时,它的探究不仅需要高深的理论和纯熟的技巧,还需要进行艰苦的计算。例如,1772年,素有“数学英雄”之称的瑞士数学大师欧拉在双目失明的情况下,靠心算证明了2^31-1是第8个梅森素数;这个具有10位的素数(即2147483647),堪称当时世界上已知的最大素数。他的的顽强毅力和解题技巧都令人赞叹不已;难怪法国大数学家拉普拉斯经常对他的学生说:“读读欧拉,他是我们每一个人的老师。”在“手算笔录年代”,人们历尽艰辛,一共只找到12个梅森素数。

即使是在“计算机时代”,每一个梅森素数的产生都艰辛无比,并且存在着十分激烈的竞争。例如,在1979年2月23日,当美国克雷研究公司的计算机专家戴维·史洛温斯基和哈利·纳尔逊宣布他们找到第26个梅森素数2^23209-1时,有人告诉他们:在两星期前美国加州的高中生兰登·诺尔就已经给出了同样结果。为此他们发愤忘食,又花了一个半月的时间,找到了第27个梅森素数2^44497-1。

梅森数的素性检验难度是非常大的。法国数学家爱德华·卢卡斯和美国数学家德里克·莱默在这方面做出了重要贡献;以他们的姓氏命名的“卢卡斯-s莱默检验法”是迄今为止判断梅森数素性最快最有效的工具。另外,探究梅森素数的重要性质——分布规律似乎比寻找新的梅森素数更为困难。中国数学家和语言学家周海中在这方面取得了重大突破;以他的姓氏命名的“周氏猜测”叙述了梅森素数的分布状况,并给出了精确表达式。

网格计算的出现使梅森素数的寻找工作如虎添翼。1996年美国数学家和计算机专家乔治·沃特曼编写了一个寻找梅森素数的计算程序,并把它放在网上供数学家和业余数学爱好者免费使用;这一计算程序就是举世闻名的“互联网梅森素数大搜索”(GIMPS)项目,也是全世界第一个网格计算项目。现在人们只要从该项目下载开放源代码的Prime95或MPrime软件,就可以马上搜寻新的梅森素数了。

美国洛杉矶加州大学的计算机专家埃德森·史密斯通过参与GIMPS项目,于2008年8月找到一个超过1000万位的梅森素数——2^43112609-1。这一重大成就被著名的《时代》杂志评为“2008年度50项最佳发明”之一。史密斯获得了电子前沿基金会(EFF)颁布的10万美元大奖,并受到了学校的表彰。2017年12月26日,美国田纳西州杰曼镇的业余数学爱好者乔纳森·佩克通过参与GIMPS项目发现了第50个梅森素数2^77232917-1。这一巨大素数共有23249425位。假设我们每一秒钟写一个数字的话,要连续写近200个昼夜才能写完!

梅森素数在当代具有十分丰富的理论意义和实用价值。它是发现已知最大素数的最有效途径,它的探究可以推动数论的研究,还可以促进密码技术、网格计算技术、程序设计技术的发展以及快速傅立叶变换和快速椭圆加密系统的应用。另外,在梅森素数的探究过程中,人们可以发现计算机芯片存在的问题。

有专家认为,梅森素数的研究成果,在一定程度上反映了一个国家的科技水平。英国数学协会主席、《素数的音乐》一书作者马科斯·索托伊甚至認为,梅森素数的研究进展不但是人类智力发展在数学上的一种标志,也是整个科技发展的里程碑之一。

∑编辑 | Gemini

来源 | 今日头条

更多精彩:

哈尔莫斯:怎样做数学研究

扎克伯格2017年哈佛大学毕业演讲

线性代数在组合数学中的应用

你见过真的菲利普曲线吗?

支持向量机(SVM)的故事是这样子的

深度神经网络中的数学,对你来说会不会太难?

编程需要知道多少数学知识?

陈省身——什么是几何学

模式识别研究的回顾与展望

曲面论

自然底数e的意义是什么?

如何向5岁小孩解释什么是支持向量机(SVM)?

华裔天才数学家陶哲轩自述

代数,分析,几何与拓扑,现代数学的三大方法论

算法数学之美微信公众号欢迎赐稿

稿件涉及数学、物理、算法、计算机、编程等相关领域,经采用我们将奉上稿酬。

投稿邮箱:math_alg@163.com

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
中国台湾演员陈昊森承认与湖北女演员兰西雅相恋,目前已交往超过半年,两人曾合作电影

中国台湾演员陈昊森承认与湖北女演员兰西雅相恋,目前已交往超过半年,两人曾合作电影

极目新闻
2026-07-02 22:47:55
WTT美国大满贯:大爆冷!男单世界冠军1:3不敌日本,雨果被淘汰

WTT美国大满贯:大爆冷!男单世界冠军1:3不敌日本,雨果被淘汰

国乒二三事
2026-07-04 06:28:04
网传烟草行业进入艰难时刻,难道他们也要裁员,评论区炸锅…

网传烟草行业进入艰难时刻,难道他们也要裁员,评论区炸锅…

慧翔百科
2026-07-02 17:43:15
不甩亲妹争议!钟丽缇长女晒比基尼辣照 「岸边脱泳裤」曲线傲人

不甩亲妹争议!钟丽缇长女晒比基尼辣照 「岸边脱泳裤」曲线傲人

ETtoday星光云
2026-07-03 14:02:04
九寨沟一男子被挤落入钙化池,游客质疑无护栏,景区回应:踩踏也会对钙化池造成破坏,将反馈安装护栏的建议

九寨沟一男子被挤落入钙化池,游客质疑无护栏,景区回应:踩踏也会对钙化池造成破坏,将反馈安装护栏的建议

大象新闻
2026-07-03 13:54:03
沈腾世界杯广告遭集体攻击!网友齐呼“恶心”背后疑有隐情,央视插播引争议

沈腾世界杯广告遭集体攻击!网友齐呼“恶心”背后疑有隐情,央视插播引争议

小椰的奶奶
2026-07-04 01:00:51
抢铜战迎来大逆转,疯狂囤货的美国捅了马蜂窝,中国亮出三张底牌

抢铜战迎来大逆转,疯狂囤货的美国捅了马蜂窝,中国亮出三张底牌

探索新高度
2026-07-04 05:25:46
狂输19分!男篮不敌日本队揪出两大“罪臣”,郭士强太想念赵睿

狂输19分!男篮不敌日本队揪出两大“罪臣”,郭士强太想念赵睿

篮球圈里的那些事
2026-07-03 21:45:16
皇马的花钱引援结束了,穆里尼奥的节拍器,将会是B席和莫德里奇

皇马的花钱引援结束了,穆里尼奥的节拍器,将会是B席和莫德里奇

穆里尼奥主义者
2026-07-03 23:40:54
现代美军到底有多强 看网友讲述 打破了我对第一军事强国的印象

现代美军到底有多强 看网友讲述 打破了我对第一军事强国的印象

侃神评故事
2026-07-03 09:35:08
油车预计多长时间会被完全淘汰?看网友评论 :引起万千共鸣

油车预计多长时间会被完全淘汰?看网友评论 :引起万千共鸣

曹莽看世界
2026-07-01 13:54:12
50岁黄有龙:借2.7亿赌输完,终自吞苦果,定居国外,结局难改写

50岁黄有龙:借2.7亿赌输完,终自吞苦果,定居国外,结局难改写

妙知
2026-07-04 04:11:07
48岁泰国王后撞衫法国第一夫人,东方气质赢麻了?

48岁泰国王后撞衫法国第一夫人,东方气质赢麻了?

商务范
2026-07-03 14:18:54
最后一批“70后老登”落幕,当代年轻人选择远离雷克萨斯!

最后一批“70后老登”落幕,当代年轻人选择远离雷克萨斯!

少数派报告Report
2026-07-03 07:51:32
A股:刚刚,中央三部门重磅发布!7月6日下周一,将迎来新的变化

A股:刚刚,中央三部门重磅发布!7月6日下周一,将迎来新的变化

虎哥闲聊
2026-07-04 00:00:06
被大佬当“玩物”,孕期注射药物百次,最美 “三圣母”落魄至此

被大佬当“玩物”,孕期注射药物百次,最美 “三圣母”落魄至此

文刀贰
2026-07-02 23:19:57
离谱!阿森纳王牌世界杯摆烂!半场心态崩盘直接放弃比赛

离谱!阿森纳王牌世界杯摆烂!半场心态崩盘直接放弃比赛

澜归序
2026-07-03 16:45:04
“高考估分715查分299 女孩称试卷不是自己的”?四川绵阳市教体局核查:纯属谣言 查无此人

“高考估分715查分299 女孩称试卷不是自己的”?四川绵阳市教体局核查:纯属谣言 查无此人

闪电新闻
2026-07-02 12:26:25
俄油荒发酵成“全民吐槽”:网友开始拿普京做表情包

俄油荒发酵成“全民吐槽”:网友开始拿普京做表情包

桂系007
2026-07-04 05:52:41
WTT美国大满贯,国乒提前包揽男双冠亚军!

WTT美国大满贯,国乒提前包揽男双冠亚军!

眼界纵横
2026-07-04 07:32:10
2026-07-04 08:08:49
算法与数学之美 incentive-icons
算法与数学之美
分享知识,交流思想
5640文章数 64622关注度
往期回顾 全部

科技要闻

万亿富豪马斯克 舍不得特斯拉员工敞开用AI

头条要闻

巴黎副市长:天气越热水质越好 因为阳光起到杀菌作用

头条要闻

巴黎副市长:天气越热水质越好 因为阳光起到杀菌作用

体育要闻

C罗穿已故队友若塔球衣谢场 眼中含泪

娱乐要闻

海来阿木孕期出轨指控掀起全网热议

财经要闻

千亿茶市场无赢家:澜沧巨亏 八马停"蹄"

汽车要闻

方程豹钛9内饰曝光 用上了长联屏设计/下半年上市

态度原创

房产
旅游
本地
艺术
公开课

房产要闻

总裁空缺17个月、现金缺口超1000亿:金融局“局外人”入局万科

旅游要闻

暑假带娃涨知识!这份红色旅游打卡清单建议收藏!

本地新闻

国内足球之旅?这座小城给你高分答案

艺术要闻

这位女子,在画坛默默无闻,作品清新质朴

公开课

李玫瑾:为什么性格比能力更重要?

无障碍浏览 进入关怀版