SGi's Blog

A long run.

第45和46个梅森素数确认,GIMPS宣布10万美元大奖得主

类归于: Science — SGi at 8:41 下午 on 星期三, 九月 17, 2008

45位和46位梅森素数正式确认,两个素数都超过了1千万位。根据GIMPS官方中文论坛翻译)的声明:

8月23日,UCLA数学系的一台计算机发现了第45个已知的梅森素数,2^(43,112,609)-1,一个巨大的12,978,189位数字,成为第一个超过1千万位的素数,有资格获得电子前哨基金会的十万美元奖金。

9月6日,德国Langenfeld的素数爱好者、primzahlen.de网站(primzahlen是德语素数)的管理员Hans-Michael Elvenich发现了第46个已知的梅森素数,2^(37,156,667)-1,一个11,185,272位数字。

GIMPS宣布了奖金的分配:UCLA数学系因为发现了第一个一千万位素数而获得5万美元,2.5万美元给慈善机构,剩余部分发给前6个梅森素数的发现者。

[ad#ad-1]

神奇了!两个梅森素数(第45.46个)竟然在半个月内被连续找到

类归于: Science — SGi at 10:53 下午 on 星期五, 九月 12, 2008

第44个梅森素数是于2006年9月发现的,但在短短半个月内,GIMPS分布式计算接连发现了两个梅森素数。

2008年8月23日,一台GIMPS客户端计算机报告发现了第45个梅森素数,第一轮验证已经完成,确认是一个新的素数,第二轮验证的完成日期是9月11日。但始料未及的是,9月6日,又一台计算机报告发现了第46个梅森素数,独立验证确认这也是一个新素数,第二轮验证预订于14日。GIMPS将于下周透露细节。

附录:

梅森数是指形如2^n − 1的数,如果一个梅森数是素数那么它称为梅森素数。至今为止一共发现了44个梅森素数,最新的几个主要是依靠因特网梅森素数大搜索分布式计算项目(GIMPS)发现的。

8月23日,一个GIMPS客户端计算机报告发现了第45个梅森素数,目前正在接受检验。验证至少需要2周时间,约在9月12日到16日完成。最新发现的梅森素数据称长度超过了980万位数字,极有可能突破1千万位大关,它将有资格获得EFF(电子前哨基金会)的十万美元大奖——1999年3月,EFF宣布了由一位匿名者资助的为寻找大素数而设立的奖金。规定向第一个找到超过一百万位的素数的个人或机构颁发五万美元的奖金:超过一千万位,十万美元;超过一亿位,十五万美元;超过十亿位,二十五万美元。

45th and 46th Known Mersenne Primes Found!!!!

来源:http://www.mersenne.org/

On August 23rd, a computer reported finding a new Mersenne prime to the server! Because I was on vacation, verification did not begin until the 26th. Two verification runs were launched. The first independent verification with different hardware and software is complete and confirms the new prime! Estimated completion date for the second verification is September 11th.

Amazingly, on September 6th, another computer claims finding a new Mersenne prime!! Independent verification also confirms this new prime! The second verification is due on the 14th.

The primes were independently verified in 13 days and 5 days respectively by Tom Duell (Burlington, MA, USA) and Rob Giltrap (Wellington, New Zealand), both of Sun Microsystems , using the Mlucas program by Ernst Mayer of Cupertino California USA. The verification ran on 8 dual-core SPARC64 VI 2.15Ghz CPUs of a Sun SPARC Enterprise M5000 Server and 4 quad-core SPARC64 VII 2.52GHz CPUs of a Sun SPARC Enterprise M8000 Server in Menlo Park, CA, USA.

We are working on finding a suitable press outlet. Details will be announced early next week.

[ad#ad-1]