注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

小草青青的休闲娱乐空间 欢迎朋友们的光临

 
 
 

日志

 
 
关于我

人人为我,我为人人。 我喜欢知识,更喜欢一些知识性的帖子,我愿意把我知道的知识和朋友们一块分享。

网易考拉推荐

数海明珠:梅森素数二千年 不是游戏的数学游戏

2006-09-21 13:25:43|  分类: 人生博览 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

梅森素数二千年 不是游戏的数学游戏

< 世界科技报道>

随着素数P值的增大,每一个梅森素数的产生都艰辛无比;而各国科学家及业余研究者们仍乐此不疲,激烈竞争。例如,在1979年2月23日,当美国克雷研究公司的计算机专家史洛温斯基和纳尔逊宣布他们找到第26个梅森素数时,有人告诉他们:在两个星期前诺尔就已经给出了同样的结果。为此他们潜心发愤,花了一个半月的时间,使用Cray-1型计算机找到了新的梅森素数。这件事成了当时不少报纸的头版新闻。之后,史洛温斯基乘胜前进,使用经过改进的Cray-XMP型计算机在1983年至1985年间又找到了3个梅森素数。

为了与美国较量,英国原子能技术权威机构———哈威尔实验室专门成立了一个研究小组来寻找更大的梅森素数。他们用了两年的时间,花了12万英镑的经费,于1992年3月25日找到了新的梅森素数。不过,1994年1月14日,史洛温斯基等人为美国再次夺回发现“已知最大素数”的桂冠———这一素数是M859433(859433为下标)。而下一个梅森素数仍是他们的成果,这一素数是使用Cray-T94超级计算机在1996年找到的。由于史洛温斯基是发现梅森素数最多的人,他被人们誉为“素数大王”。

新技术如虎添翼

网格计算技术的出现使梅森素数的探寻如虎添翼。1996年初美国数学家及程序设计师乔治·沃特曼编制了一个梅森素数计算程序,并把它放在网页上供数学家和数学爱好者免费使用,这就是闻名世界的GIMPS项目。该项目采取网格计算方式,利用大量普通计算机的闲置时间来获得相当于超级计算机的运算能力。著名的英国《自然》杂志曾有一则报道认为:GIMPS项目不仅会进一步激发人们对梅森素数探寻的热情,而且会引起人们对网格应用研究的高度重视。1997年美国数学家及程序设计师斯科特·库尔沃斯基和其他人建立了“素数网”(PrimeNet),使分配搜索区间和向GIMPS发送报告自动化。现在只要人们去GIMPS的主页下载那个免费程序,就可以立即参加GIMPS项目来搜寻梅森素数。

为了激励人们寻找梅森素数,设在美国的电子新领域基金会(EFF)于1999年3月向全世界宣布了为通过GIMPS项目来探寻新的更大的梅森素数而设立的奖金。它规定向第一个找到超过100万位数的个人或机构颁发5万美元。后面的奖金依次为:超过1000万位数,10万美元;超过1亿位数,15万美元;超过10亿位数,25万美元。但是,绝大多数志愿者参与该项目不是为了金钱而是出于乐趣、荣誉感和探索精神。

1999年6月住在美国密歇根州普利茅斯市的纳扬·哈吉拉特瓦拉使用一台装有350MHz奔腾处理器的个人计算机找到了第38个梅森素数,该素数超过200万位。为此,他获得了EFF颁发的5万美元奖金。哈吉拉特瓦拉是一家因特网咨询公司的总裁,他在接受《底特律时报》的记者采访时说:“我念小学四年级时从《吉尼斯世界纪录》一书中得知梅森素数,当时觉得它十分神奇。两年前凭好奇心和求知欲参加了GIMPS项目,我的运气还算不错,只在计算机上进行了3个星期的持续运算就发现了这个宝贝。”之后,他把全部的数学奖金捐给了一家慈善机构。

马丁·诺瓦克这名数学爱好者6年前就参加了GIMPS项目,他利用24台主频为2.4GHz的个人计算机运行梅森素数计算程序,经过50天的持续运算终于在今年2月18日得到了第42个梅森素数M25964951(25964951为下标)(即2的25964951次方减1)。该数是目前世界上已知的最大素数,它有7816230位数;如果用普通字号将这个数字连续写下来,其长度可达3万多米!专家们认为,这是数学研究和计算技术中最重要的成果之一。他们预料这个纪录不久将会被刷新。近10年来,人们通过GIMPS项目找到了8个梅森素数,其发现者来自美国、英国、法国、德国和加拿大。目前该项目的运算能力超过当今世界上任何一台最先进的超级矢量计算机的运算能力,运算速度可达每秒200万亿次。

不仅仅是数学游戏

2300多年来,人类仅发现42个梅森素数。由于这种素数珍奇而迷人,因此被人们称为“数海明珠”。梅森素数是数论研究的一项重要内容,也是当今科学探索的热点和难点之一。

从已知的梅森素数来看,这种特殊的素数在正整数中的分布是时疏时密极不规则的,因此探索梅森素数的重要性质———分布规律似乎比寻找新的梅森素数更为困难。数学家们在长期的摸索中,提出了一些猜想。英国数学家香克斯、法国数学家伯特兰和托洛塔、印度数学家拉曼纽杨、美国数学家吉里斯和德国数学家伯利哈特等都曾分别给出过关于梅森素数分布的猜测,但他们的猜测有一个共同点,就是都以渐近表达式给出;而它们与实际情况的接近程度均难如人意。

中国数学家及语言学家周海中对梅森素数研究多年,他运用联系观察法和不完全归纳法,于1992年首先给出了梅森素数分布的准确表达式,为人们探寻这一素数提供了方便。后来这一科研成果被国际上称为“周氏猜测”。著名的《科学美国人》杂志上有一篇评介文章指出,“这一成果是梅森素数研究中的一项重大突破。”

探寻梅森素数在当代具有十分丰富的理论意义和实用价值。它是发现已知最大素数的最有效的途径;它推动了数学皇后———数论的研究,也促进了计算数学、程序设计技术、网格计算技术以及密码技术的发展;另外探寻梅森素数的方法还可用来测试计算机硬件运算是否正确。因此,科学家们认为,对于梅森素数的探寻能力如何,已在某种意义上标志着一个国家的科技水平。可以相信,梅森素数这颗数学海洋中的璀璨明珠正以其独特的魅力,吸引着更多的有志者去探寻。

马林·梅森

马林·梅森(1588-1648)是17世纪法国著名的数学家和修道士,也是当时欧洲科学界一位独特的中心人物。他与大科学家伽利略、笛卡尔、费马、帕斯卡、罗伯瓦、迈多治等是密友。虽然梅森致力于宗教,但他却是科学的热心拥护者,在教会中为了保卫科学事业做了很多有益的工作。

梅森对科学所作的主要贡献是他起了一个极不平常的学术思想通道作用。17世纪时,学术刊物和国际会议等还远远没有出现,甚至连科学研究机构都没有创立,交往广泛、热情诚挚和德高望重的梅森就成了欧洲科学家之间的联系桥梁。许多科学家都乐于将成果寄给他,然后再由他转告给更多的人。因此,他被人们誉为“有定期学术刊物之前的科学信息交换站”。梅森和巴黎科学家笛卡尔、费马、罗伯瓦、迈多治等曾每周一次在梅森寓所聚会,轮流讨论数学、物理等问题,这种民间学术组织被称为“梅森学院”,它就是法兰西科学院的前身。

随着素数P值的增大,每一个梅森素数的产生都艰辛无比;而各国科学家及业余研究者们仍乐此不疲,激烈竞争。例如,在1979年2月23日,当美国克雷研究公司的计算机专家史洛温斯基和纳尔逊宣布他们找到第26个梅森素数时,有人告诉他们:在两个星期前诺尔就已经给出了同样的结果。为此他们潜心发愤,花了一个半月的时间,使用Cray-1型计算机找到了新的梅森素数。这件事成了当时不少报纸的头版新闻。之后,史洛温斯基乘胜前进,使用经过改进的Cray-XMP型计算机在1983年至1985年间又找到了3个梅森素数。

为了与美国较量,英国原子能技术权威机构———哈威尔实验室专门成立了一个研究小组来寻找更大的梅森素数。他们用了两年的时间,花了12万英镑的经费,于1992年3月25日找到了新的梅森素数。不过,1994年1月14日,史洛温斯基等人为美国再次夺回发现“已知最大素数”的桂冠———这一素数是M859433(859433为下标)。而下一个梅森素数仍是他们的成果,这一素数是使用Cray-T94超级计算机在1996年找到的。由于史洛温斯基是发现梅森素数最多的人,他被人们誉为“素数大王”。

新技术如虎添翼

网格计算技术的出现使梅森素数的探寻如虎添翼。1996年初美国数学家及程序设计师乔治·沃特曼编制了一个梅森素数计算程序,并把它放在网页上供数学家和数学爱好者免费使用,这就是闻名世界的GIMPS项目。该项目采取网格计算方式,利用大量普通计算机的闲置时间来获得相当于超级计算机的运算能力。著名的英国《自然》杂志曾有一则报道认为:GIMPS项目不仅会进一步激发人们对梅森素数探寻的热情,而且会引起人们对网格应用研究的高度重视。1997年美国数学家及程序设计师斯科特·库尔沃斯基和其他人建立了“素数网”(PrimeNet),使分配搜索区间和向GIMPS发送报告自动化。现在只要人们去GIMPS的主页下载那个免费程序,就可以立即参加GIMPS项目来搜寻梅森素数。

为了激励人们寻找梅森素数,设在美国的电子新领域基金会(EFF)于1999年3月向全世界宣布了为通过GIMPS项目来探寻新的更大的梅森素数而设立的奖金。它规定向第一个找到超过100万位数的个人或机构颁发5万美元。后面的奖金依次为:超过1000万位数,10万美元;超过1亿位数,15万美元;超过10亿位数,25万美元。但是,绝大多数志愿者参与该项目不是为了金钱而是出于乐趣、荣誉感和探索精神。

1999年6月住在美国密歇根州普利茅斯市的纳扬·哈吉拉特瓦拉使用一台装有350MHz奔腾处理器的个人计算机找到了第38个梅森素数,该素数超过200万位。为此,他获得了EFF颁发的5万美元奖金。哈吉拉特瓦拉是一家因特网咨询公司的总裁,他在接受《底特律时报》的记者采访时说:“我念小学四年级时从《吉尼斯世界纪录》一书中得知梅森素数,当时觉得它十分神奇。两年前凭好奇心和求知欲参加了GIMPS项目,我的运气还算不错,只在计算机上进行了3个星期的持续运算就发现了这个宝贝。”之后,他把全部的数学奖金捐给了一家慈善机构。

马丁·诺瓦克这名数学爱好者6年前就参加了GIMPS项目,他利用24台主频为2.4GHz的个人计算机运行梅森素数计算程序,经过50天的持续运算终于在今年2月18日得到了第42个梅森素数M25964951(25964951为下标)(即2的25964951次方减1)。该数是目前世界上已知的最大素数,它有7816230位数;如果用普通字号将这个数字连续写下来,其长度可达3万多米!专家们认为,这是数学研究和计算技术中最重要的成果之一。他们预料这个纪录不久将会被刷新。近10年来,人们通过GIMPS项目找到了8个梅森素数,其发现者来自美国、英国、法国、德国和加拿大。目前该项目的运算能力超过当今世界上任何一台最先进的超级矢量计算机的运算能力,运算速度可达每秒200万亿次。

不仅仅是数学游戏

2300多年来,人类仅发现42个梅森素数。由于这种素数珍奇而迷人,因此被人们称为“数海明珠”。梅森素数是数论研究的一项重要内容,也是当今科学探索的热点和难点之一。

从已知的梅森素数来看,这种特殊的素数在正整数中的分布是时疏时密极不规则的,因此探索梅森素数的重要性质———分布规律似乎比寻找新的梅森素数更为困难。数学家们在长期的摸索中,提出了一些猜想。英国数学家香克斯、法国数学家伯特兰和托洛塔、印度数学家拉曼纽杨、美国数学家吉里斯和德国数学家伯利哈特等都曾分别给出过关于梅森素数分布的猜测,但他们的猜测有一个共同点,就是都以渐近表达式给出;而它们与实际情况的接近程度均难如人意。

中国数学家及语言学家周海中对梅森素数研究多年,他运用联系观察法和不完全归纳法,于1992年首先给出了梅森素数分布的准确表达式,为人们探寻这一素数提供了方便。后来这一科研成果被国际上称为“周氏猜测”。著名的《科学美国人》杂志上有一篇评介文章指出,“这一成果是梅森素数研究中的一项重大突破。”

探寻梅森素数在当代具有十分丰富的理论意义和实用价值。它是发现已知最大素数的最有效的途径;它推动了数学皇后———数论的研究,也促进了计算数学、程序设计技术、网格计算技术以及密码技术的发展;另外探寻梅森素数的方法还可用来测试计算机硬件运算是否正确。因此,科学家们认为,对于梅森素数的探寻能力如何,已在某种意义上标志着一个国家的科技水平。可以相信,梅森素数这颗数学海洋中的璀璨明珠正以其独特的魅力,吸引着更多的有志者去探寻。

马林·梅森

马林·梅森(1588-1648)是17世纪法国著名的数学家和修道士,也是当时欧洲科学界一位独特的中心人物。他与大科学家伽利略、笛卡尔、费马、帕斯卡、罗伯瓦、迈多治等是密友。虽然梅森致力于宗教,但他却是科学的热心拥护者,在教会中为了保卫科学事业做了很多有益的工作。

梅森对科学所作的主要贡献是他起了一个极不平常的学术思想通道作用。17世纪时,学术刊物和国际会议等还远远没有出现,甚至连科学研究机构都没有创立,交往广泛、热情诚挚和德高望重的梅森就成了欧洲科学家之间的联系桥梁。许多科学家都乐于将成果寄给他,然后再由他转告给更多的人。因此,他被人们誉为“有定期学术刊物之前的科学信息交换站”。梅森和巴黎科学家笛卡尔、费马、罗伯瓦、迈多治等曾每周一次在梅森寓所聚会,轮流讨论数学、物理等问题,这种民间学术组织被称为“梅森学院”,它就是法兰西科学院的前身。

  评论这张
 
阅读(121)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017