世界上已知的最大素数
世界上已知的最大素数
前不久,来自美国佛罗里达州的互联网专家、数学爱好者帕特里克·拉罗什利用“互联网梅森素数大搜索”(GIMPS)项目,成功发现了第51个梅森素数;它是目前世界上已知的最大素数——2^82589933-1,有24862048位数。如果用普通字号(指word文档默认的字体字号)将这一巨数打印下来,其长度将超过100公里!
素数又叫质数,是在大于1的自然数中只能被1和其自身整除的数,如2、3、5、7、11等等。数论中,每个自然数都可以唯一地分解成有限个素数的乘积,素数因此构成了自然数体系的基石。2300多年前,古希腊数学家欧几里得在《几何原本》一书中证明了素数有无穷多个,并提出一些素数可写成“2^P-1”(即2的P次方减1,其中指数P也是素数)的形式,如2^2-1(=3)、2^3-1(=7)、2^5-1(=31)、2^7-1(=127)、2^13-1(=8191)等。
由于2^P-1型的素数具有独特数学性质,千百年来许多著名数学家以及无数数学爱好者对它情有独钟。17 世纪法国数学家马林·梅森是他们中最杰出的探究者。由于他学识渊博、才华横溢、为人热情以及最早系统而深入地研究2^P-1型素数,为了纪念他,数学界将这种特殊形式的素数命名为“梅森素数”。迄今为止,人类仅发现51个梅森素数;这种素数珍奇而迷人,因而被人们誉为“数学宝库中的钻石”。
梅森素数貌似简单,但当指数P值较大时,其素性检验的难度就会很大;此外,它的探究需要高深的理论和纯熟的技巧,以及艰巨的计算。例如:1772年,瑞士数学家、物理学家莱昂哈德·欧拉在双目失明的情况下,靠心算证明了2^31-1(即2的31次方减1)是个素数;该数有10位(2147483647),堪称当时世界上已知的最大素数。在“手算笔录年代”,人们历尽艰辛,一共才找到12个梅森素数。
电子计算机的诞生,尤其是互联网的出现,大大加快了探究梅森素数的步伐。1996年初,美国数学家、程序设计师乔治·沃特曼编制了一个梅森素数计算程序,并把它放在网页上供人们免费使用。这一计算程序就是举世闻名的GIMPS项目,也是全球首个基于互联网的网格计算项目。网格计算就是通过利用大量异构计算机的未用资源,为解决大规模的计算问题提供一个新的模型。
现在只要人们去GIMPS的主页下载一个名为“Prime95”免费程序,就可以立即参加GIMPS项目来搜寻梅森素数了。目前,世界上有200多个国家和地区近25万在线网民参与GIMPS项目,并动用了超过247万核的中央处理器(CPU)联网来寻找新的梅森素数。可见,梅森素数的探究非常火爆;这在数学史上前所未有,在科学史上也极为罕见。
特别值得一提的是,在梅森素数的素性判断方面,法国数学家爱德华·鲁卡斯和美国数学家德里克·雷默都做出了重要贡献;以他们命名的“鲁卡斯-雷默方法”是目前已知的检测梅森素数素性的最佳方法。在梅森素数分布研究方面,中国数学家、语言学家周海中在1992年给出了梅森素数分布的精确表达式;这一研究成果被国际上命名为“周氏猜测”。
从古至今,几乎所有的“最大素数”都是梅森素数。由于梅森素数的探究在当代需要多种学科和技术的支持,所以许多科学家认为:梅森素数的探究成果,在一定程度上反映了一个国家的科技水平。英国数学家马科斯·索托伊甚至认为:梅森素数的探究可以挑战人类科技与智慧极限,其成果是一个国家科技创新能力的重要标志之一。因此,梅森素数的探究还会继续下去,直到永远。
文/曾浩(作者单位:瑞士苏黎世大学理学院)
关键字: 世界上
下一篇:艾达:世界上第一位计算机程序员
看过本文的人还看了
热门推荐
- 日本可谓是AV事业发展到顶端,日本AV女优数量激增,平均每年有大约6000名女孩首次在AV影片中亮相。这么庞大AV群体,不乏有一些颜值担当的AV女优,那么你知道日本最著名的AV女优有哪......
- 海沟是位于海洋中的两壁较陡、狭长的、水深大于5000m(如毛里求斯海沟5564m)的沟槽,是海底最深的地方,最大水深可达到10000米以上(马里亚纳海沟11034m),大都分布于大洋边缘,目......
- 世界之大,无奇不有。世界上存在着很多的国家,每个国家都只有着各自独特的民族,接下来巴拉排行榜网小编为大家介绍的是世界上生殖器最大的民族,非洲象人族最长56厘米,感兴......
- 很多网友喜欢看欧美片,尤其是欧美那些被封禁的影片。欧美电影大多比较开放,许多欧美女星都拍过限制级大片,一部电影中总是不乏某些十八禁的画面。有很多欧美电影已经都拍完......
- 百家姓是我国广为流传的记录我国姓氏的读物,而近些年来,一直流传的百家姓版本是以赵、钱、孙、李为前四排名的版本。目前全国在用姓氏共计6150个,很多的姓氏也是非常有来源的......
- 说到世界上最大的国家,大家的第一印象会是俄罗斯、加拿大和中国。那除了这三个国家外,世界上还有很多国家的国土面积很大,你知道还有哪些国家的面积最大呢?接下来就让巴拉......
- 在时间的长河中, 曾有许许多多伟大的统治者,他们对国家的贡献非常大,影响力非常的深远,一直备受后世敬仰。他们不仅改变了自己的国家,更为世界历史留下浓墨重彩的一笔,至......
- 中国汉字的历史是长达数千年的发展和演变的历史过程,现在全世界很多地方也在学习汉字、汉语。中国汉字有八万之多,其中不免有一些特殊汉字,那你知道中国笔画最多的字有哪些......
- 经常抽的人都知道,中华是国产香烟中的LV,这点毫无争议,特别是软中华。中国有好多的香烟品牌,价格从便宜到昂贵,应有尽有,对应了不同的消费人群。今天巴拉排行榜网小编便......
- 汉字是中华民族的文化瑰宝,是世界上现存最古老的文字之一。它见证了五千年辉煌灿烂的中华文明,凝聚了丰富深厚的历史文化,是中华民族源远流长、富有生命力的文化载体。那你......