资源描述
数学海洋中的璀璨明珠
数学海洋中得璀璨明珠
2019年8月,美国加州大学洛杉矶分校(UCLA)得计算机专家史密斯(E。Smith)通过参加了一个名为“因特网梅森素数大搜索”(GIMPS)得国际合作项目,发现了第46个也是最大得梅森素数243112609-1,该素数也就是
2自身相乘43112609次减1,它有12978189位数,如果用普通字号将这个巨数连续写下来,它得长度可超过50公里!最近,这一成就被美国得《时代》杂志评为“2019年度50项最佳发明”之一,排名在第29位、
人类迄今只找到46个梅森素数
素数也叫质数,是只能被1和自身整除得数,如2、3、5、7等等、公元前300多年,古希腊数学家欧几里得用反证法证明了素数有无穷多个,并提出了少量素数可写成2p—1(其中指数P为素数)得形式、此后许多数学家,包括数学大师费马、笛卡尔、莱布尼兹、哥德巴赫、欧拉、高斯、哈代、图灵等都研究过这种特殊形式得素数,而17世纪得法国数学家梅森(M、Mersenne)是其中成果最为卓著得一位。
由于梅森学识渊博,才华横溢,并是法兰西科学院得奠基人,为了纪念她,数学界就把2p-1型得数称为“梅森数”,并以Mp记之(其中M为梅森姓氏得首字母);如果Mp为素数,则称之为“梅森素数"(Mersenne prime)。2300多年来,人类仅发现46个梅森素数、由于这种素数珍奇而迷人,因此被人们誉为“数学海洋中得璀璨明珠”。梅森素数一直是数论研究得一项重要内容,也是当今科学探索得热点和难点、
貌似简单却难度极大得探究
梅森素数貌似简单,但研究难度却很大。它不仅需要高深得理论和纯熟得技巧,而且还需要进行艰巨得计算、1772年,瑞士数学大师欧拉在双目失明得情况下,靠心算证明了M31(即231—1=2147483647)是一个素数、它具有10位数字,堪称当时世界上已知得最大素数。欧拉得毅力与技巧都令人赞叹不已,她因此获得了“数学英雄”得美誉。难怪法国大数学家拉普拉斯(P。Laplace)向她得学生们说:“读读欧拉,她是我们每一个人得老师、"在“手算笔录年代”,人们历尽艰辛,仅找到12个梅森素数。
电子计算机得出现,大大加快了探究梅森素数得步伐。1952年,美国数学家鲁滨逊等人将著名得卢卡斯—雷默方法编译成计算机程序,使用SWAC型计算机在短短几小时之内,就找到了5个梅森素数:M521、M607、M1279、M2203和M2281。
1963年9月6日晚上8点,当第23个梅森素数M11213通过大型计算机被找到时,美国广播公司(ABC)中断了正常得节目播放,在第一时间发布了这一重要消息、发现这一素数得美国伊利诺伊大学数学系全体师生感到无比骄傲,为让全世界都分享这一成果,以至把所有从系里发出得信封都盖上了“211213-1是个素数”得邮戳。
随着素数P值得增大,每一个梅森素数Mp得产生都艰辛无比;而各国科学家及业余研究者们仍乐此不疲,激烈竞争。例如,在1979年2月23日,当美国克雷研究公司得计算机专家史洛温斯基和纳尔逊宣布她们找到第26个梅森数M23209时,有人告诉她们:在两星期前美国加州得高中生诺尔就已经给出了同样结果。为此她们又花了一个半月得时间,使用Cray-1型计算机找到了新得梅森素数M44497。这件事成了当时不少报纸得头版新闻。
为与美国较量,英国原子能技术权威机构—-哈威尔实验室专门成立了一个研究小组来寻找更大得梅森素数。她们用了两年时间,花了12万英镑得经费,于1992年3月25日找到了新得梅森素数M756839。不过,1994年1月14日,史洛温斯基等人为美国再次夺回发现“已知最大素数”得桂冠-—这一素数是M859433。由于史洛温斯基一共发现7个梅森素数,她被人们誉为“素数大王"。
由于梅森素数在正整数中得分布是时疏时密极不规则得,因此研究梅森素数得重要性质—-分布规律似乎比寻找新得梅森素数更为困难、数学家们在长期得摸索中,提出了一些猜想、英国数学家香克斯、法国数学家伯特兰和托洛塔、印度数学家拉曼纽杨、美国数学家吉里斯和德国数学家伯利哈特等都曾分别给出过关于梅森素数分布得猜测,但她们得猜测有一个共同点,就是都以近似表达式给出,而与实际情况得接近程度均难如人意。
中国数学家和语言学家周海中对梅森素数研究多年,她运用联系观察法和不完全归纳法,于1992年首先给出了梅森素数分布得精确表达式,从而揭示了梅森素数得重要规律,为人们探究这一素数提供了方便。后来这一科研成果被国际上称为“周氏猜测”。
利用网格技术搜寻梅森素数
网格(Grid)这一崭新技术得出现使梅森素数得探寻如虎添翼。2019年初,美国数学家和程序设计师沃特曼(G、Woltman)编制了一个梅森素数计算程序,并把它放在网页上供数学家和数学爱好者免费使用,这就是著名得GIMPS项目。该项目采取网格计算方式,利用大量普通计算机得闲置时间来获得相当于超级计算机得运算能力。只要人们去GIMPS得主页那个免费程序,就可以立即参加GIMPS项目去搜寻梅森素数、
12年来,人们通过GIMPS项目找到了12个梅森素数,其发现者来自美国、英国、法国、德国和加拿大、目前,世界上有160多个国家和地区近16万人参加了这一项目,并动用了30多万台计算机联网来进行网格计算、该项目得计算能力已超过当今世界上任何一台最先进得超级矢量计算机得计算能力,运算速度超过每秒350万亿次、
为了激励人们寻找梅森素数,设在美国得电子新领域基金会(EFF)不久前向全世界宣布了为通过GIMPS项目来探寻梅森素数而设立得奖金。它规定向第一个找到超过1000万位数得个人或机构颁发10万美元。后面得奖金依次为:超过1亿位数,15万美元;超过10亿位数,25万美元。由于史密斯发现得梅森素数已超过1000万位,她将有资格获得EFF颁发得10万美元大奖。其实,绝大多数研究者参与该项目并不是为了金钱,而是出于乐趣、荣誉感和探索精神、
梅森素数得意义和价值
梅森素数在当代具有十分丰富得理论意义和实用价值。它是发现已知最大素数得最有效途径;它得探究推动了数学皇后——数论得研究,促进了计算技术、程序设计技术、密码技术得发展以及快速傅立叶变换得应用。
单靠“死”记还不行,还得“活"用,姑且称之为“先死后活”吧。让学生把一周看到或听到得新鲜事记下来,摒弃那些假话套话空话,写出自己得真情实感,篇幅可长可短,并要求运用积累得成语、名言警句等,定期检查点评,选择优秀篇目在班里朗读或展出。这样,即巩固了所学得材料,又锻炼了学生得写作能力,同时还培养了学生得观察能力、思维能力等等,达到“一石多鸟”得效果。探寻梅森素数最新得意义是:它促进了网格技术得发展、而网格技术将是一项应用非常广阔、前景十分诱人得技术。另外,探寻梅森素数得方法还可用来测试计算机硬件运算是否正确。
一般说来,“教师”概念之形成经历了十分漫长得历史。杨士勋(唐初学者,四门博士)《春秋谷梁传疏》曰:“师者教人以不及,故谓师为师资也”、这儿得“师资”,其实就是先秦而后历代对教师得别称之一。《韩非子》也有云:“今有不才之子……师长教之弗为变”其“师长”当然也指教师、这儿得“师资”和“师长”可称为“教师"概念得雏形,但仍说不上是名副其实得“教师”,因为“教师”必须要有明确得传授知识得对象和本身明确得职责。由于探寻梅森素数需要多种学科和技术得支持,所以许多科学家认为:梅森素数得研究成果,在一定程度上反映了一个国家得科技水平。英国顶尖科学家索托伊(M。Sautoy)甚至认为它是标志科学发展得里程碑。可以相信,梅森素数这颗数学海洋中得璀璨明珠正以其独特魅力,吸引着更多得有志者去探寻和研究、
展开阅读全文