第06版:新知 上一版3  4下一版  
 
标题导航
返回经济网首页 | 版面导航 | 标题导航
   
上一版3  4下一版 2018年12月22日 星期 放大 缩小 默认
神奇的梅森素数
吴 毅

前不久,美国电气工程师及数学爱好者乔纳森·佩克通过一个名为“互联网梅森素数大搜索(GIMPS)”的国际合作项目,发现了人类已知的最大素数2"77232917-1。这是第50个被发现的梅森素数,共有23249425位数。假设我们每秒钟写一个数字的话,要连续写近200个昼夜才能写完。有关专家认为,梅森素数的探究工作是一个了不起的科学挑战。

素数又叫质数,是在大于1的自然数中只能被1和其自身整除的数。每个自然数都可以唯一地分解成有限个素数的乘积,素数因此构成了自然数体系的基石。2300多年前,古希腊数学家欧几里得在《几何原本》中证明了素数有无穷多个,并提出一些素数可写成“2"P-1”(即2的P次方减1,其中指数P也是素数)的形式。

由于这种特殊形式的素数具有独特数学性质,千百年来,许多著名数学家以及无数数学爱好者对它情有独钟。其中,17世纪的法国数学家马林·梅森在这方面有过重要贡献。为了纪念梅森,数学界就将“2"P-1”型的素数称为“梅森素数”。

这种素数珍奇而迷人,因而被称为“数海明珠”。梅森素数历来是数学领域的重要分支——数论研究的一项重要内容,也是当今科学探索的热点和难点之一。

梅森素数貌似简单,但当指数P值较大时,其素性检验的难度就会很大;此外,它的探究需要高深的理论和纯熟的技巧,以及艰巨的计算。在“手算笔录年代”,人们历尽艰辛,共计才找到12个梅森素数。

电子计算机的出现,大大加快了探究梅森素数的步伐。1996年初,美国数学家及程序设计师乔治·沃特曼编制了一个梅森素数计算程序,并把它放在网页上免费使用。这一计算程序就是举世闻名的GIMPS项目,也是全球首个基于互联网的网格计算项目。目前,全球有近70万人参与该项目,动用了超过180万核中央处理器联网来寻找梅森素数——这在数学史上前所未有,在科学史上也极为罕见。

值得一提的是,人们在寻找梅森素数的同时,对其重要性质——分布规律的研究也持续进行着。从已发现的梅森素数来看,它们在正整数中的分布极不规则。因此,研究梅森素数的分布规律似乎比寻找新的梅森素数更为困难。1992年,中国数学家及语言学家周海中运用联系观察法和不完全归纳法,率先给出了梅森素数分布的精确表达式,这一重要成果被国际上命名为“周氏猜测”,引发关注和好评。

探究梅森素数具有重大意义,是发现已知最大素数的最有效途径,有力推动了素数论的研究。另外,梅森素数在计算机科学领域具有重要应用价值——它可以用来检测计算机系统或程序中存在的问题。

许多专家认为,梅森素数的研究成果一定程度上反映了一个国家的科技水平。英国数学协会主席、《素数的音乐》一书作者马科斯·索托伊甚至认为,梅森素数的探究进展不但是人类智力发展在数学上的一种标志,也是整个科技发展的里程碑之一。

有必要指出的是,关于“梅森素数是否有无穷多个?”——这仍是目前尚未解决的著名数学谜题。但完全可以相信,经过人们的不懈努力,这一谜题终究会被解开。

(作者系法国波尔多大学访问学者,计算数学专家)

3 上一篇  下一篇 4 放大 缩小 默认