第46个梅森素数

来源 :新民周刊 | 被引量 : 0次 | 上传用户:dongchangnie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  
  243112609-1,这是人类迄今为止发现的第46个也是最大的梅森素数。有科学家甚至认为它是标志科学发展的里程碑。
  243112609-1,这个在普通人看起来颇为奇特的数字,近来正让国际数学界乃至科技界为之欣喜若狂。
  这是人类迄今为止发现的第46个也是最大的梅森素数。243112609-1,也就是2自身相乘43112609次减1,它有12978189位数,如果用普通字号将这个巨数连续写下来,这个梅森素数的长度可超过50公里!
  去年秋季,美国加州大学洛杉矶分校(UCLA)的计算机专家埃德森·史密斯利用数学系所有的计算机参加了一个名为“因特网梅森素数大搜索”(GIMPS)的国际合作项目,前不久他在其中的一台计算机上偶然发现了这个伟大的素数。有关专家花了两周时间进行验证,最后证实了史密斯的发现。9月16日,GIMPS网站正式向外界公布这一消息。
  
  梅森素数的诱惑
  
  素数也叫质数,是只能被自己和1整除的数,如2、3、5、7、11等。2300年前,古希腊数学家欧几里得证明了素数是无限的,并提出少量素数可写成“2p-1”的形式,这里的指数p也是一个素数。由于这种素数具有许多独特的性质和无穷的魅力,千百年来一直吸引着众多的数学家和无数的数学爱好者对它进行研究和探寻。17世纪法国著名数学家、法兰西科学院奠基人马林·梅森是其中成果较为卓著的一位,因此后人将“2p-1”型的素数称为梅森素数。迄今为止,人类仅发现46个梅森素数。梅森素数珍奇而迷人,因此被人们称为“数海明珠”。
  梅森素数貌似简单,但研究难度却极大。它不仅需要高深的理论和纯熟的技巧,而且还需要进行艰巨的计算。1772年,瑞士数学大师欧拉在双目失明的情况下,靠心算证明了231-1(即2147483647)是第8个梅森素数。这个具有10位的素数,堪称当时世界上已知的最大素数。欧拉的毅力与技巧令人赞叹不已,他也因此被誉为“数学英雄”。
  探究梅森素数不仅极富挑战性,而且对研究者来说有一种巨大的自豪感。1963年9月6日晚上8点,当第23个梅森素数211213-1通过大型计算机被找到时,美国广播公司(ABC)中断了正常的节目播放,在第一时间发布了这一重要消息。发现这一素数的美国伊利诺伊大学数学系全体师生感到无比骄傲,为让全世界都分享这一成果,以至把所有从系里发出的信封都盖上了“211213-1是个素数”的邮戳。
  每一个梅森素数的产生都艰辛无比,而各国科学家及业余研究者们仍乐此不疲,激烈竞争。1979年2月23日,当美国克雷研究公司的计算机专家戴维·史洛温斯基宣布自己找到第26个梅森素数时,有人告诉他:在两个星期前高中生兰登·诺尔就已经给出了同样的结果。为此他潜心发奋,花了一个半月的时间,使用Cray-1型超级计算机找到了新的梅森素数。这件事成了当时《纽约时报》的头版头条新闻。之后,史洛温斯基乘胜前进,在1983年至1996年间又找到了4个梅森素数;他被人们称为“素数大王”。
  特别值得一提的是,中国数学家和语言学家周海中于1992年首先给出了梅森素数分布的准确表达式,从而揭示了梅森素数的重要规律,为人们探寻梅森素数提供了方便;后来这一成果被学术界命名为“周氏猜测”。
  
  网格技术的助力
  
  网格(Grid)这一崭新技术的出现使梅森素数的探寻如虎添翼。1996年初,美国数学家和程序设计师乔治·沃特曼编制了一个梅森素数计算程序,并把它放在网页上供数学家和数学爱好者免费使用,这就是著名的GIMPS项目。该项目采取网格计算方式,利用大量普通计算机的闲置时间来获得相当于超级计算机的运算能力。只要人們去GIMPS的主页下载那个免费程序,就可以立即参加GIMPS项目去搜寻梅森素数。
  12年来,人们通过GIMPS项目找到了12个梅森素数,其发现者来自美国、英国、法国、德国和加拿大。目前,世界上有160多个国家和地区近16万人参加了这一项目,并动用了30万多台计算机联网来进行网格计算。该项目的计算能力已超过当今世界上任何一台最先进的超级矢量计算机的计算能力,运算速度超过每秒350万亿次。
  为了激励人们寻找梅森素数,设在美国的电子新领域基金会(EFF)不久前向全世界宣布了为通过GIMPS项目来探寻梅森素数而设立的奖金。它规定向第一个找到超过1000万位数的个人或机构颁发10万美元。后面的奖金依次为:超过1亿位数,15万美元;超过10亿位数,25万美元。由于史密斯发现的梅森素数已超过1000万位,他将有资格获得EFF颁发的10万美元大奖。其实,绝大多数研究者参与该项目并不是为了金钱,而是出于乐趣、荣誉感和探索精神。
  
  梅森素数的意义
  
  梅森素数在当代具有十分丰富的理论意义和实用价值。它是发现已知最大素数的最有效途径;它的探究推动了数学皇后——数论的研究,促进了计算技术、程序设计技术、密码技术的发展以及快速傅立叶变换的应用。
  探寻梅森素数最新的意义是:它促进了网格技术的发展。而网格技术将是一项应用非常广阔、前景十分诱人的技术。另外,探寻梅森素数的方法还可用来测试计算机硬件运算是否正确。
  由于探寻梅森素数需要多种学科和技术的支持,所以许多科学家认为:梅森素数的研究成果,在一定程度上反映了一个国家的科技水平。英国顶尖科学家马科斯·索托伊甚至认为它是标志科学发展的里程碑。
其他文献
17岁,阳光灿烂的如花少女,突然被狂风吹落,天使的“翅膀”从此折断……   岁月如白驹过隙,一转眼12年过去了。“轮椅公主”桑兰留给外界的是一张招牌式的定格笑脸,然而,笑脸背后,有多少人知道她的煎熬、焦虑、痛苦和委屈?   她告诉《新民周刊》:“受伤后我经常从梦中惊醒,梦到我还在训练房练习体操,尽情体验腾空、旋转、飞翔的快乐,但是醒来一看完全不是这样,连翻身都翻不了,泪水一下子就沾湿了枕巾……”
清华大学24日举行百年校庆。在这之前,学校公布了一组“傲人”的统计数据,数据显示,新中国成立后清华毕业或曾在校工作过的校友中,包括中国科学院院士330人,工程院院士144人,“两弹一星”功勋奖章获得者14人,省部级以上干部超过280人,其中曾任和现任的中共中央政治局常委9人。  一个学校的成就,主要体现在校友的成就上。所以,校庆往往是纪念杰出校友的最好场合。清华校友章立凡等人原拟参加校友自发的黄万
当下日本读书界,孙崎享众目所瞩。他的《战后史真相》和《美国摧毁的政治家们》两本著作,引起了日本读者的强烈兴趣。  孙崎享是日本外交官,1943年生于中国鞍山。早年毕业于东京大学法学部,1966年进入日本外务省,曾任日本驻乌兹别克斯坦大使、外务省国际情报局长、驻伊朗大使、防卫大学教授等职。2009年退休后,他撰写了一系列揭露日本外交内幕的著作。  退休外交官写书,披露一些在职时代所历旧闻,本不稀奇,
在中美关系中,我们时常会有一种“替罪羊”(scapegoat)之感,无论是美国选战期间,还是经济不景气的时候,中国话题总被最经常地捡起。这一点,在此番美国大选中表现得尤为明显。  为什么被折腾的总是我们?  原因有很多,但有一条却不可忽视,那就是我们的反应有时太过谦和、儒雅,给对方造成了错觉。  替罪羊的定义是:在人们失意或不开心的时候,把敌对行为转移到他们不喜欢的、可见的并且相对力量较弱的群体上
1.共产国际控制力弱化,为中共党风建设留下了更加自由的空间。抗日民族统一战线建立前后,共产国际对中共的直接或间接性的指示,无论是与第一次国共合作建立前后相比还是与大革命失败至红军长征前相比,都明显要少得多。共产国际控制力的减弱,不仅有助于中共根据中国具体情况制定正确的路线、方针及政策,而且有助于中共解放思想、发扬民主以及独立自主地解决自身建设等问题。  2.国民党承认中共及其领导的边区的合法地位,
暑假,爸爸带我到农村的奶奶家住了几天。奶奶家真是一个假期的好去处,有好多好玩的,比如:在河边打水仗、游泳,到菜园摘新鲜的蔬菜……无不充满着乐趣。还是来说说我在水塘里放“小白船”的事儿吧,可别误会啊,我说的可是白荷花的花瓣哟。  临回城的那一天,奶奶对我说:“你不是喜欢荷花吗,奶奶这就去给你摘荷花。”奶奶出门没多久,就背回来一个蛇皮袋。我迫不及待地打开袋子。嗬,里面有许多荷叶、荷花,还有好多莲蓬。我
将来非公募基金会的大批出现会是中国慈善事业发展的一个拐点。    比尔盖茨退休不让人意外,因为他在两年前就宣布过退休日程。  比尔盖茨要投身慈善也不让人意外,因为他在十多年前就已经开始履行慈善职责。  让人意外——特别是让中国人议论纷纷的是,盖茨准备把市值580亿美元的家产统统捐给比尔和梅琳达盖茨基金会,一分也不留给子女。而今年4月份的时候,他还是打算给孩子们每人留1000万美元的。  中国人是习
《舍我其谁:胡适》是江勇振五卷本的胡适传记,现在才出第一卷《璞玉成璧1891-1917》,六十余万字。读完第一卷,我可以很有把握地断定:它可能是迄今为止最好的一部胡适传;它肯定是近年来最出色的华语思想人物传记。  胡适期待中国人“不受人惑”,不要被别人牵着鼻子走。江勇振的这部传记,完全从自己的研究出发,鼻子不在别人手里,尤其没有被传主胡适牵着鼻子走。研究胡适,想自出机杼不受制于胡适,太难了。困难之
前不久,著名跨栏运动员史冬鹏高票当选2010年河北十大新闻人物。评委的颁奖词是“他在追赶刘翔中超越自我”。   这句话,恰是对大史运动生涯最精彩的概括。多年来,这位憨厚的中原小伙一直在自己的领域中不懈追求,然而直到过去的一年中,当他战胜刘翔、大放异彩时,我们才发现原来他的田径人生和“翔飞人”一样精彩、一样成功……    永不放弃    “奔跑是我的特长,为了追赶刘翔,我要不停地向前奔跑!”多少年来