数学史上一项追逐挑战:寻找梅森素数的历程

10个月前 来源:中科院物理所 观看:138

在数学的历史长河中,素数以其不可分割的本质和神秘的性质,始终激发着人们的好奇和探究欲。CU3即热新闻——关注每天科技社会生活新变化gihot.com

寻找下一个最大的素数是一项贯穿整部数学史的挑战,不仅对数学理论的深度探究构成了考验,而且也是对人类计算能力的一大挑战。CU3即热新闻——关注每天科技社会生活新变化gihot.com

起初,数学家们依靠直观且原始的方法来筛选素数,即逐一检验每个候选数是否为素数。这种方法很快被认识到效率极低。与之相对,梅森素数提供了一个更有效的筛选途径,因为其特殊形式使得素性检验变得相对简单,极大地推动了素数研究的进展。CU3即热新闻——关注每天科技社会生活新变化gihot.com

梅森素数(Mersenne prime)是数论中的一类特殊素数,表示为的形式,其中的指数也必须是一个素数。它们的形式简单且具有深远的数学历史意义。CU3即热新闻——关注每天科技社会生活新变化gihot.com

关于它的研究可以追溯到古希腊数学家欧几里得,他在研究完全数时发现了梅森素数与完全数之间的联系。欧几里得证明了如果是一个素数,那么就是一个完全数。CU3即热新闻——关注每天科技社会生活新变化gihot.com

尝试计算 p=2、3、5、7 等情形下的前 20 个素数,如下图所示:CU3即热新闻——关注每天科技社会生活新变化gihot.com

CU3即热新闻——关注每天科技社会生活新变化gihot.com

你会发现并非所有的结果都是素数。如果不是素数,就称为梅森数。CU3即热新闻——关注每天科技社会生活新变化gihot.com

CU3即热新闻——关注每天科技社会生活新变化gihot.com

梅森素数以 17 世纪的法国数学家马兰·梅森(Marin Mersenne)命名,他对这类数的性质进行了深入研究。CU3即热新闻——关注每天科技社会生活新变化gihot.com

梅森在他的时代,对的所有梅森数进行了素性猜想。然而,这些猜想存在遗漏和错误,但他的工作对后来的研究产生了重要影响CU3即热新闻——关注每天科技社会生活新变化gihot.com

CU3即热新闻——关注每天科技社会生活新变化gihot.com

在 1750 年之前,对梅森素数的研究可以被看作是初级阶段,在这一阶段,共发现了 8 个梅森素数。其中,瑞士数学家欧拉证明了为素数,为研究这一领域做出了重要贡献。CU3即热新闻——关注每天科技社会生活新变化gihot.com

随后的重大突破发生在一个多世纪后,法国数学家卢卡斯(Édouard Lucas)发明了一种聪明的检验方法。CU3即热新闻——关注每天科技社会生活新变化gihot.com

1876 年,他用自己的方法验证了计算机时代之前发现的最大梅森素数是素数,这个数有 39 位数字,在当时和很长一段时间内,它都是已知的最大素数。CU3即热新闻——关注每天科技社会生活新变化gihot.com

CU3即热新闻——关注每天科技社会生活新变化gihot.com

20世纪初,随着对二进制算术和代数的深入理解,德里克·亨利·莱默对卢卡斯的方法进行了改进,这就是著名的卢卡斯-莱默检验法(Lucas-Lehmer test)。这种方法专门用于梅森数,是目前最有效的测试方法之一。卢卡斯-莱默检验通过构造特殊的数列进行素性测试,而且得益于梅森数的特殊形式,它可以被现代计算机高效地执行。CU3即热新闻——关注每天科技社会生活新变化gihot.com

梅森素数的搜索尤其在大型梅森素数搜索(GIMPS)项目中得到了广泛应用。这个项目运用卢卡斯-莱默检验,已经发现了多个破纪录的大素数,证明了这种方法在寻找大素数方面的优势。CU3即热新闻——关注每天科技社会生活新变化gihot.com

人类对梅森素数的发现反映了数学技术和理论的发展以及计算工具的进步,下面是笔者根据维基百科制作的时间轴图。CU3即热新闻——关注每天科技社会生活新变化gihot.com

最早的梅森素数是简单的数学探索的结果。CU3即热新闻——关注每天科技社会生活新变化gihot.com

公元前5世纪,M₂,古希腊数学家CU3即热新闻——关注每天科技社会生活新变化gihot.com

公元前5世纪,M₃,古希腊数学家CU3即热新闻——关注每天科技社会生活新变化gihot.com

公元前3世纪,M₅,古希腊数学家CU3即热新闻——关注每天科技社会生活新变化gihot.com

公元前3世纪,M₇,古希腊数学家CU3即热新闻——关注每天科技社会生活新变化gihot.com

这一时期,数学家如Cataldi和欧拉使用更加系统的数学方法发现了新的梅森素数。CU3即热新闻——关注每天科技社会生活新变化gihot.com

CU3即热新闻——关注每天科技社会生活新变化gihot.com

这时期数学家开始系统地寻找梅森素数,如卢卡斯和Pervushin。他们使用了纸笔和初步的机械辅助来进行计算。CU3即热新闻——关注每天科技社会生活新变化gihot.com

CU3即热新闻——关注每天科技社会生活新变化gihot.com

20世纪50年代,随着计算机的引入,梅森素数的发现速度显著加快。CU3即热新闻——关注每天科技社会生活新变化gihot.com

[维基]:第一项成功例子是证明,它由莱默指导,用拉斐尔·米切尔·罗宾逊教授编写的软件,利用坐落在洛杉矶加利福尼亚大学的数据分析协会的,属于美国国家标准局的西部自动计算机(SWAC)于1952年1月30日晚上10:00获得,并且在随后不到两小时发现下个梅森素数。在随后的几个月里,使用同样的程序发现了另外三个梅森素数、和。CU3即热新闻——关注每天科技社会生活新变化gihot.com

CU3即热新闻——关注每天科技社会生活新变化gihot.com

[维基]:Slowinski 共发现 7 个梅森素数,获美誉“素数大王”。CU3即热新闻——关注每天科技社会生活新变化gihot.com

20世纪90年代至今,全球互联网的发展和分布式计算项目(如GIMPS,即“大型互联网梅森素数搜索”)的建立,让全世界的志愿者利用个人电脑在寻找梅森素数的过程中发挥作用,这极大地加速了新梅森素数的发现过程。参考资料:CU3即热新闻——关注每天科技社会生活新变化gihot.com

Oystein Ore, 《Invitation to Number Theory(SECOND EDITION)》CU3即热新闻——关注每天科技社会生活新变化gihot.com

https://en.wikipedia.org/wiki/Mersenne_primeCU3即热新闻——关注每天科技社会生活新变化gihot.com

来源:遇见数学CU3即热新闻——关注每天科技社会生活新变化gihot.com

编辑:花卷CU3即热新闻——关注每天科技社会生活新变化gihot.com

本文链接:http://www.gihot.com/news-8-1637-0.html数学史上一项追逐挑战:寻找梅森素数的历程

声明:本网页内容由互联网博主自发贡献,不代表本站观点,本站不承担任何法律责任。天上不会到馅饼,请大家谨防诈骗!若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。

上一篇:北京师范大学无线网升级全流程

下一篇:以优良文风提升宣传质量和水平

为你推荐
太原风控花呗白条套取秒到账:【181 181 43671微信同号】微信分付、抖音月付、支付宝信用购取消实体商家当面刷,本地一手超低费用没有中间商赚差价,所有信息已实名安全的很。十...
08-30
厦门风控花呗白条套取秒到账:【181 181 43671微信同号】微信分付、抖音月付、支付宝信用购取消实体商家当面刷,本地一手超低费用没有中间商赚差价,所有信息已实名安全的很。十...
08-24
石家庄风控花呗白条套取秒到账:【181 181 43671微信同号】微信分付、抖音月付、支付宝信用购取消实体商家当面刷,本地一手超低费用没有中间商赚差价,所有信息已实名安全的很。...
08-04
数字经济是新一轮国际竞争重点领域,我国数字经济的发展规模也不断取得突破。根据中国信通院等相关权威统计现实,从2012年我国数字经济规模的11万亿元,再到2018年约30万亿元,2022...
07-19
台州风控花呗白条套取秒到账:【181 181 43671微信同号】微信分付、抖音月付、支付宝信用购取消实体商家当面刷,本地一手超低费用没有中间商赚差价,所有信息已实名安全的很。十...
08-04
中国是茶的故乡,茶也是中华民族的举国之饮。相传早在神农时代,中国人便发现并利用茶,直到现在还有以茶代礼的风俗。中国的茶叶种类很多,分类也自然很多,但...
10-25
  2023年,乙二醇整体维持低位振荡走势,运行区间在3850—4500元/吨,波动率较2022年明显下降。展望...
06-27
沈阳大东区本地当面套花呗京东白条VISA信用卡分付一手商家秒到账:【150 0062 3958 微信同号】一手当面靠谱!白条怎么套出来,大家在急用钱的时候肯定会想到京东白条或者京东金条...
08-05
郑州惠济区本地当面套花呗京东白条VISA信用卡分付一手商家秒到账:【150 0062 3958 微信同号】一手当面靠谱!白条怎么套出来,大家在急用钱的时候肯定会想到京东白条或者京东金条...
08-03
好学近乎知,力行近乎仁,知耻近乎勇。——《中庸》  译:勤奋好学就接近智,做任何事情只要努力就接近仁,懂得了是非善恶就是勇的一种表现。 吾生也有涯,而知也无涯。&md...
08-07
兰州风控花呗白条套取秒到账:【181 181 43671微信同号】微信分付、抖音月付、支付宝信用购取消实体商家当面刷,本地一手超低费用没有中间商赚差价,所有信息已实名安全的很。十...
08-06
  受台风“潭美”残涡和冷空气的共同影响,10月29日上午,海南将防汛防风三级应急响应提升至二级。  目前,海南的267座水库正常溢流,多条河流超过警戒水位,截至29日下午4时,...
10-30
现在网络鱼龙混杂,请认准靠谱八年商家,金牌小帮手——小创(137-1300-6106可v可来电)(全年365天不掉线) 【得物佳物分期购可以提现吗】【得物的分期购额度怎么套出来...
08-17
近期,关于日剧《极道青年》的讨论持续不断。观众们关注的焦点包括剧情设定、演员表演和特效制作等方面。这部剧讲述了家境贫寒的大学生久保田保的故事。他因...
11-02
预支-分付能取现吗(14种方法详细的操作步骤)分付可以找商家取现微信分付是微信在二零一九年九月份的时候推行的一种支付产品,当客户使用微信开展消费时,可以选用增加账单支付...
09-11
一到夏季进入到三伏天以后,大家经常会出现困乏无力的情况,特别是对于上班族来说根本是不可能的,在饮食上我们知道吃一些黑巧克力、紫菜、醋、姜、牛奶等等都是具有提神效果的,下...
04-02
九月份已经入秋了,这个时候,空气中的湿润度是非常低,很容易会造成呼吸道的感染。这个时候,正是发病的高峰期,那么就需要食用适量的蔬菜,以此增加身体的免疫力。那么吃哪些蔬菜比较...
04-02
返回

点击右上角微信好友

朋友圈

点击浏览器下方“”分享微信好友Safari浏览器请点击“”按钮

点击右上角QQ

点击浏览器下方“”分享QQ好友Safari浏览器请点击“”按钮