梅森素数：数学海洋中的璀璨明珠.doc

《梅森素数：数学海洋中的璀璨明珠.doc》由会员分享，可在线阅读，更多相关《梅森素数：数学海洋中的璀璨明珠.doc（2页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、梅森素数：数学海洋中的璀璨明珠梅森素数：数学海洋中的璀璨明珠来源：中国日报网中国日报网环球在线消息：2008 年 8 月，美国加州大学洛杉矶分校(UCLA)的计算机 专家史密斯（E.Smith）通过参加了一个名为“因特网梅森素数大搜索”(GIMPS)的国际合 作项目，发现了第 46 个也是最大的梅森素数 243112609-1，该素数也就是 2 自身相乘 43112609 次减 1，它有 12978189 位数，如果用普通字号将这个巨数连续写下来，它的长度 可超过 50 公里!最近，这一成就被美国的时代杂志评为“2008 年度 50 项最佳发明” 之一，排名在第 29 位。人类迄今只找到 46

2、 个梅森素数素数也叫质数，是只能被 1 和自身整除的数，如 2、3、5、7 等等。公元前 300 多年， 古希腊数学家欧几里得用反证法证明了素数有无穷多个，并提出了少量素数可写成 2p1（其中指数 P 为素数）的形式。此后许多数学家，包括数学大师费马、笛卡尔、莱 布尼兹、哥德巴赫、欧拉、高斯、哈代、图灵等都研究过这种特殊形式的素数，而 17 世纪 的法国数学家梅森（.ersenne）是其中成果最为卓著的一位。由于梅森学识渊博，才华横溢，并是法兰西科学院的奠基人，为了纪念他，数学界就 把 2p1 型的数称为“梅森数” ，并以 Mp 记之（其中为梅森姓氏的首字母） ；如果p 为素数，则称之为“梅森

3、素数”(ersenne prime)。2300 多年来，人类仅发现 46 个梅森 素数。由于这种素数珍奇而迷人，因此被人们誉为“数学海洋中的璀璨明珠” 。梅森素数一 直是数论研究的一项重要内容，也是当今科学探索的热点和难点。貌似简单却难度极大的探究梅森素数貌似简单，但研究难度却很大。它不仅需要高深的理论和纯熟的技巧，而且 还需要进行艰巨的计算。1772 年，瑞士数学大师欧拉在双目失明的情况下，靠心算证明了 31（即 23112147483647）是一个素数。它具有 10 位数字，堪称当时世界上已知的 最大素数。欧拉的毅力与技巧都令人赞叹不已，他因此获得了“数学英雄”的美誉。难怪 法国大数学家拉

4、普拉斯（P.Laplace）向他的学生们说：“读读欧拉，他是我们每一个人的 老师。 ”在“手算笔录年代” ，人们历尽艰辛，仅找到 12 个梅森素数。电子计算机的出现，大大加快了探究梅森素数的步伐。1952 年，美国数学家鲁滨逊等 人将著名的卢卡斯雷默方法编译成计算机程序，使用 SWAC 型计算机在短短几小时之内， 就找到了 5 个梅森素数：521、607、1279、2203 和2281。1963 年 9 月 6 日晚上 8 点，当第 23 个梅森素数11213 通过大型计算机被找到时，美 国广播公司（ABC）中断了正常的节目播放，在第一时间发布了这一重要消息。发现这一 素数的美国伊利诺伊大学数

5、学系全体师生感到无比骄傲，为让全世界都分享这一成果，以 至把所有从系里发出的信封都盖上了“2112131 是个素数”的邮戳。随着素数 P 值的增大，每一个梅森素数p 的产生都艰辛无比；而各国科学家及业余 研究者们仍乐此不疲，激烈竞争。例如，在 1979 年 2 月 23 日，当美国克雷研究公司的计 算机专家史洛温斯基和纳尔逊宣布他们找到第 26 个梅森数23209 时，有人告诉他们：在 两星期前美国加州的高中生诺尔就已经给出了同样结果。为此他们又花了一个半月的时间， 使用 Cray1 型计算机找到了新的梅森素数44497。这件事成了当时不少报纸的头版新闻。为与美国较量，英国原子能技术权威机构哈

6、威尔实验室专门成立了一个研究小组 来寻找更大的梅森素数。他们用了两年时间，花了 12 万英镑的经费，于 1992 年 3 月 25 日 找到了新的梅森素数756839。不过，1994 年 1 月 14 日，史洛温斯基等人为美国再次夺 回发现“已知最大素数”的桂冠这一素数是859433。由于史洛温斯基一共发现 7 个梅森素数，他被人们誉为“素数大王” 。由于梅森素数在正整数中的分布是时疏时密极不规则的，因此研究梅森素数的重要性 质分布规律似乎比寻找新的梅森素数更为困难。数学家们在长期的摸索中，提出了一 些猜想。英国数学家香克斯、法国数学家伯特兰和托洛塔、印度数学家拉曼纽杨、美国数 学家吉里斯和德

7、国数学家伯利哈特等都曾分别给出过关于梅森素数分布的猜测,但他们的猜 测有一个共同点，就是都以近似表达式给出，而与实际情况的接近程度均难如人意。中国数学家和语言学家周海中对梅森素数研究多年，他运用联系观察法和不完全归纳 法，于 1992 年首先给出了梅森素数分布的精确表达式，从而揭示了梅森素数的重要规律， 为人们探究这一素数提供了方便。后来这一科研成果被国际上称为“周氏猜测” 。利用网格技术搜寻梅森素数网格(Grid)这一崭新技术的出现使梅森素数的探寻如虎添翼。1996 年初，美国数学家 和程序设计师沃特曼(G.Woltman)编制了一个梅森素数计算程序，并把它放在网页上供数学 家和数学爱好者免

8、费使用，这就是著名的 GIMPS 项目。该项目采取网格计算方式，利用 大量普通计算机的闲置时间来获得相当于超级计算机的运算能力。只要人们去 GIMPS 的 主页下载那个免费程序，就可以立即参加 GIMPS 项目去搜寻梅森素数。12 年来，人们通过 GIMPS 项目找到了 12 个梅森素数，其发现者来自美国、英国、法 国、德国和加拿大。目前，世界上有 160 多个国家和地区近 16 万人参加了这一项目，并动 用了 30 多万台计算机联网来进行网格计算。该项目的计算能力已超过当今世界上任何一台 最先进的超级矢量计算机的计算能力，运算速度超过每秒 350 万亿次。为了激励人们寻找梅森素数，设在美国的

9、电子新领域基金会（EFF）不久前向全世界 宣布了为通过 GIMPS 项目来探寻梅森素数而设立的奖金。它规定向第一个找到超过 1000 万位数的个人或机构颁发 10 万美元。后面的奖金依次为：超过 1 亿位数，15 万美元；超 过 10 亿位数，25 万美元。由于史密斯发现的梅森素数已超过 1000 万位，他将有资格获得 EFF 颁发的 10 万美元大奖。其实，绝大多数研究者参与该项目并不是为了金钱，而是出于 乐趣、荣誉感和探索精神。梅森素数的意义和价值梅森素数在当代具有十分丰富的理论意义和实用价值。它是发现已知最大素数的最有 效途径；它的探究推动了数学皇后数论的研究，促进了计算技术、程序设计技术、密 码技术的发展以及快速傅立叶变换的应用。探寻梅森素数最新的意义是：它促进了网格技术的发展。而网格技术将是一项应用非 常广阔、前景十分诱人的技术。另外，探寻梅森素数的方法还可用来测试计算机硬件运算 是否正确。由于探寻梅森素数需要多种学科和技术的支持，所以许多科学家认为：梅森素数的研 究成果，在一定程度上反映了一个国家的科技水平。英国顶尖科学家索托伊(M.Sautoy)甚 至认为它是标志科学发展的里程碑。可以相信，梅森素数这颗数学海洋中的璀璨明珠正以 其独特魅力，吸引着更多的有志者去探寻和研究。 （来源：中国读书报)