[寻找“梅森素数”]梅森素数列表
自从美国数学家库珀领导的研究小组发现迄今已知的最大梅森素数232582657－1以来，全球掀起了寻找梅森素数的新一轮热潮。目前，世界上来自150多个国家和地区的近15万人参加一个名为“因特网梅森素数大搜索”（GIMPS）的国际合作项目，并动用了超过30万台计算机联网来进行大规模的网格计算，以探寻新的梅森素数。 2300年只找到44个梅森素数 素数也叫质数，是只能被1和自身整除的数，如2、3、5、7等。公元前三百多年，古希腊数学家欧几里德用反证法证明了素数有无穷多个，并提出了少量素数可写成2p－1（其中指数P为素数）的形式。此后许多著名数学家，包括数学大师费马、哥德巴赫、欧拉、高斯等都研究过这种特殊形式的素数，而17世纪的法国数学家梅森是其中成果最为卓著的一位。 梅森学识渊博，才华横溢，并且是法兰西科学院的奠基人，为了纪念他，数学界就把2p－1型的数称为“梅森数”，并以Mp记之（其中M为梅森姓氏的首字母）；如果Mp为素数，则称之为“梅森素数”。 2300多年来，人类仅发现了44个梅森素数。由于这种素数珍奇而迷人，因此被人们称为“数海明珠”。 貌似简单却难度极大的寻找 梅森素数貌似简单，但研究难度却很大。它不仅需要高深的理论和纯熟的技巧，而且还需要进行艰巨的计算。1772年，被誉为“数学英雄”的瑞士人欧拉在双目失明的情况下，靠心算证明了M31（即231－1＝2147483647）是一个素数。它有10位数字，堪称当时世界上已知的最大素数。 电子计算机的出现，大大加快了探究梅森素数的步伐。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年首先给出了梅森素数分布的精确表达式，为人们探究这一素数提供了方便。后来这一科研成果被国际上称为“周氏猜测”。 最大梅森素数长达40公里 网格（Gridd）这一崭新技术的出现使梅森素数的探究如虎添翼。1996年初，美国数学家和程序设计师沃特曼编制了一个梅森素数计算程序，并把它放在网页上供数学家和数学爱好者免费使用，这就是著名的GIMPS项目。该项目采取网格计算方式，利用大量普通计算机的闲置时间来获得相当于超级计算机的运算能力。只要人们去GIMPS项目的主页下载那个免费程序，就可以立即参加该项目，来搜寻梅森素数。 为了激励人们寻找梅森素数和促进网格技术的发展，设在美国的电子新领域基金会（EFF）向全世界宣布：任何个人或机构通过GIPMS项目找到超过1000万位数的梅森素数，将会获得该基金会颁发的10万美元奖金。但绝大多数研究者参与该项目不是为了金钱而是出于乐趣、荣誉感和探索精神。 库珀领导的研究小组在8年前就参加了GIMPS项目，他们使用密苏里州立中央大学的800多台计算机发现了第44个梅森素数M32582657。该素数有9808358位，如果用普通字号将它连续写下来，长度超过40公里！ 十几年来，人们通过GIMPS项目找到了10个梅森素数，其发现者来自美国、英国、法国、德国和加拿大。该项目目前的运算能力已超过当今世界上任何一台最先进的超级计算机的运算能力，运算速度可达每秒300万亿次。
本文来源：https://www.2haoxitong.net/k/doc/4e3bb6375afafab069dc5022aaea998fcc22402f.html
文档为doc格式