小学数学故事：探寻之旅_1.doc.pdf

《小学数学故事：探寻之旅_1.doc.pdf》由会员分享，可在线阅读，更多相关《小学数学故事：探寻之旅_1.doc.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、小学数学故事：探寻之旅 小学数学故事：探寻之旅 草根英雄，人人参与 网格这一崭新技术的出现使梅森素数的搜寻如虎添翼，也使它重新走到了“人人参与”的大众时代。1996 年初，美国数学家和程序设计师沃特曼编制了一个梅森素数的计算程序，并把它放在网页上供数学家和数学爱好者免费使用，这就是闻名世界的“因特网梅森素数大搜寻”项目，是全世界第一个基于互联网的分布式计算项目。该项目利用大量普通计算机的闲置时间来获得相当于超级计算机的运算能力，只要你去 GIMPS 的主页下载为一个名为 Prime95 的免费程序，就可以立即参加 GIMPS 项目，一起踏上持续了千年的梅森素数探寻之旅。12 年来，人们通过 G

2、IMPS 项目找到了 12 个梅森素数，其发现者来自美国、英国、法国、德国和加拿大。目前，世界上有 160 多个国家和地区近 16 万人参加了这一项目，并动用了 30 多万台计算机联网来进行网格计算。该项目的计算能力已超过当今世界上任何一台最先进的超级矢量计算机的计算能力，运算速度超过每秒 350 万亿次!为了激励人们寻找梅森素数，1999 年 3 月，设在美国的电子新领域基金会向全世界宣布了为通过 GIMPS 项目来探寻梅森素数而设立的奖金。它规定向第一个找到超过一百万位的素数的个人或机构颁发五万美元的奖金。后面的奖金依次为：超过一千万位，十万美元;超过一亿位，十五万美元;超过十亿位，二十五

3、万美元。1999 年 6 月 1 日，住在美国密歇根州普利茅茨的那扬?哈吉拉特瓦拉先生找到了第 38 个梅森素数：26972593-1，这也是我们知道的第一个位数超过一百万位的素数。如果把它写下来的话，共有两百零九万八千九百六十位数字。因此，哈吉拉特瓦拉先生获得了五万美元的奖励。而他所做的，就是从互联网上下载了一个程序，这个程序在他不使用他的奔腾 II350 型计算机时悄悄地运行。在经过 111 天的计算后，这个素数被发现了。听起来非常诱人，但你也要知道，通过参加 GIMPS 计划来获得奖金的希望是相当小的。哈吉拉特瓦拉使用的计算机是当时 21000 台计算机中的一台。每一个参与者都在验证分配

4、给他的不同梅森数，当然其中绝大多数都不是素数 只有大约三万分之一的可能性碰到一个素数。所以，绝大多数研究者参与该项目并不是为了金钱，而是出于乐趣、荣誉感和探索精神。成功者就在眼前，去年 8 月 23 日，美国加州大学洛杉矶分校数学系计算中心的雇员史密斯，通过 GIMPS 项目发现了第 46 个梅森素数 243112609-1，这个发现被著名的美国时代周刊评为“2008 年度 50 项最佳发明”之一。该素数是目前已知的最大素数，它有12978189 位数，如果用普通字号将这个巨数连续写下来，其长度可超过 50 公里!由于史密斯发现的梅森素数已超过 1000 万位，他将有资格获得 EFF 颁发的

5、10 万美元大奖。虽然说史密斯是私自利用中心内的 75 台计算机参加 GIMPS 的，但由于为学校争了光，他受到了校方的表彰。把它放在网页上供数学家和数学爱好者免费使用这就是闻名世界的因特网梅森素数大搜寻项目是全世界第一个基于互 页下载为一个名为的免费程序就以立即参加项目一起踏上持续了千年的梅森素数探寻之旅年来人们通过项目找到了个 多万台计算机联网来进行网格计算该项目的计算能力已超过当今世界上任何一台最先进的超级矢量计算机的计算能力 但在你心动之前，不妨也听听另一个人的故事。美国一家电话公司发现计算机经常出错，本来只需要 5 秒钟就可以接通的电话号码，需要 5 分钟才能接通。最终查出原来是雇员

6、福雷斯特偷偷地使用公司内的 2585 台计算机参加 GIMPS，福雷斯特承认了自己“被 GIMPS 项目引诱”，他最后被公司解雇，并被罚款一万美元，这只能说是工作与私事没有分开，令人叹息。最后的话 素数的研究曾经在人类很长的历史时期没有实际用处，直到二次世界大战之后，才在密码学中得到了重要的应用。对于梅森素数的寻找之旅已经历经千年，人们一共才找到 46 个梅森素数，在数学家的眼里，它们的价值远胜于钻石，而对它的研究，促进了计算技术、程序设计技术、密码技术、分布式计算技术的发展。让我们谨记梅森素数最早的研究者欧几里得的教诲：当一个人问他”几何学有什么用”的时候，他对侍者说：“给他拿三个硬币吧，他想从几何学中得到好处。”不是三枚硬币，也不是百万美元，激励着人类不断地向前探寻的，是好奇心、求知欲和荣誉感。把它放在网页上供数学家和数学爱好者免费使用这就是闻名世界的因特网梅森素数大搜寻项目是全世界第一个基于互 页下载为一个名为的免费程序就以立即参加项目一起踏上持续了千年的梅森素数探寻之旅年来人们通过项目找到了个 多万台计算机联网来进行网格计算该项目的计算能力已超过当今世界上任何一台最先进的超级矢量计算机的计算能力