GIMPS

GIMPS简介

Great Internet Mersenne Prime Search(伟大的因特网梅森质数搜索活动)，也常简写为GIMPS，是全世界第一个基于互联网的分布式计算项目。该项目希望联合全球所有的乐于奉献的数学爱好者们的计算机，使用Prime95或MPrime软件来寻找梅森质数。

梅森质数得名于马丁·梅森(Martin Mersenne)。马丁·梅森，十七世纪法国教士、数学家，生于 1588 年，他学识渊博，为人热情，是法兰西科学院的奠基人。

质数也叫素数，是只能被自己和1整除的数，例如2、3、5、7、11等。2500年前，希腊数学家欧几里德证明了质数是无限的，并提出少量质数可写成“2的n次方减1”的形式，这里n也是一个素数。此后著名数学家如费马、笛卡尔、莱布尼兹、欧拉、哥德巴赫、鲁卡斯、香吉斯、柯尔、吉里斯等都曾对这种质数进行过研究，马丁·梅森是其中成果较为卓著的一位，因此后人将“2的n次方减1”形式的质数称为梅森质数。

梅森质数貌似简单，但研究难度却很大。它不仅需要高深的理论和纯熟的技巧，而且还需要进行艰巨的计算。

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

梅森质数优美而稀少，如同钻石。迄今为止，人类历尽艰辛，总共只发现了44个梅森质数。其中10个是由GIMPS发现的。

GIMPS客户端

请查看Prime95和MPrime。

GIMPS大事记

请查看梅森素数。

人物

• 欧几里德
• 马丁·梅森
• 乔治·沃特曼
• 斯科特·库尔沃斯基

外部链接

• www.mersenne.org - GIMPS官方网站
• www.mersenneforum.org - GIMPS官方论坛
• PrimeNet server - 素数网