找回密码
 新注册用户
搜索
查看: 20402|回复: 23

第42个梅森素数被发现!

[复制链接]
发表于 2005-3-5 17:18:19 | 显示全部楼层 |阅读模式
德国数学爱好者利用个人电脑发现迄今最大素数

  新华网柏林2月28日电  设在美国奥兰多的梅森素数搜索组织28日正式公布,德国一名数学爱好者近日发现了迄今最大的素数。这个素数有780多万位,可写成2的25964951次方减1。

  据德新社28日报道,这个新发现的素数是梅森素数家族的第42位成员,它也是目前已知最大的素数。

      这位名叫马丁·诺瓦克的数学爱好者是德国一名眼科医生,他利用主频为2.4GHz的个人电脑运行梅森素数计算程序,经过50多天的持续运算终于在2月18日得到了这个7816230位的已知最大素数。它比此前发现的最大素数多50万位。5天之后,一名法国专家独立验证了这一结果。

  诺瓦克6年前从报纸上了解到有数万台电脑参加的“互联网梅森素数大搜索(GIMPS)”活动,并于1999年开始参与这一寻找最大素数的活动。

  素数也叫质数,是只能被自己和1整除的数,如2、3、5、7、11等。2500年前,希腊数学家欧几里德证明了素数是无限的,并提出少量素数可写成“2的n次方减1”的形式,这里n也是一个素数。此后许多数学家曾对这种素数进行研究,17世纪的法国教士马丁·梅森是其中成果较为卓著的一位,因此后人将“2的n次方减1”形式的素数称为梅森素数。
回复

使用道具 举报

 楼主| 发表于 2005-3-5 17:36:13 | 显示全部楼层
以下内容转自 GIMPS 官方主页:http://www.mersenne.org/

42nd Known Mersenne Prime Found!

On February 18, 2005, Dr. Martin Nowak from Germany, found the new largest known prime number, (2^25,964,951)-1. The prime number has 7,816,230 digits! It took more than 50 days of calculations on Dr. Nowak's 2.4 GHz Pentium 4 computer. The new prime was independently verified in 5 days by Tony Reix of Grenoble, France using a 16 Itanium CPU Bull NovaScale 5000 HPC running the Glucas program by Guillermo Ballester Valor of Granada, Spain.

Dr. Martin Nowak, an eye surgeon in Michelfeld, Germany learned of GIMPS in April 1999 when he read an article his local newspaper, the "Frankfurter Allgemeine Zeitung". Dr. Nowak, a math hobbyist, started with one PC and as his practice grew so did his participation in GIMPS. Six years later, he has 24 computers doing calculations for GIMPS -- and one Mersenne Prime to his credit!

Perfectly Scientific, Dr. Crandall's company which developed the FFT algorithm used by GIMPS, makes a poster you can order containing the entire number. It is kind of pricey because accurately printing an over-sized poster in 1-point font is not easy! Makes a cool present for the serious math nut in your family.

Dr. Nowak could not have made this discovery alone. In recognition of contributions made by tens of thousands GIMPS volunteers, credit for this new discovery will go to "Nowak, Woltman, Kurowski, et al". The discovery is the
eighth record prime for the GIMPS project. Join now and you could find the next record-breaking prime! You could even win some cash.

For more information on this latest prime discovery read the full press release.
回复

使用道具 举报

发表于 2005-3-5 18:57:09 | 显示全部楼层
好复杂啊~~~偶数学不大好.
请问第42个梅森素数是几啊?
回复

使用道具 举报

 楼主| 发表于 2005-3-5 19:30:49 | 显示全部楼层
airwolfliu  在 2005-3-5 18:57 发表:
好复杂啊~~~偶数学不大好.请问第42个梅森素数是几啊?

这个素数有780多万位,可写成2的25964951次方减1。要是按照十进制数字表示方法,恐怕论坛的帖子长度要超过.................
回复

使用道具 举报

 楼主| 发表于 2005-3-5 20:38:42 | 显示全部楼层

发现第42个梅森素数

转自三思科学:http://www.oursci.org/news/2005/030301.htm
发现第42个梅森素数
分布式计算再度显示威力,发现了这个700多万位的数
March 3, 2005   OurSci News Staff   


梅森素数优美而稀少,如同钻石

  〖北京〗梅森素数家族又多了一个新成员。设在美国奥兰多的梅森素数搜索组织于2月28日正式公布,一名德国数学爱好者于2月18日发现了一个新的素数,这个素数有7816230位,可以写成(2^25964951)-1。

  这个新发现的素数是梅森素数家族的第42位成员,它也是已知最大的素数。据悉,这位名叫马丁·诺瓦克的数学爱好者是一名眼科医生,他于1999年就加入了“互联网梅森素数大搜索”(GIMPS)活动。此次的发现,是他使用梅森素数计算程序,利用主频为2.4GHz的个人电脑进行了50多天的持续运算后得到的。之后经过验证,这一成果得到确认。

  此前,一名美国的数学爱好者于去年5月30日公布了他发现的第41个梅森素数,它可以写成(2^24036583)-1。

  素数也叫质数,是只能被自己和1整除的数,例如2、3、5、7、11等。2500年前,希腊学家欧几里德证明了素数是无限的,并提出少量素数可写成(2^n)-1的形式,这里n也是一个素数。此后许多数学家曾对这种素数进行研究,17世纪的法国教士马丁·梅森是其中成果较为卓著的一位。后人因此将(2^n)-1形式的素数称为梅森素数。

  1995年,美国程序设计师乔治·沃特曼整理有关梅森素数的资料,编制了一个梅森素数计算程序,并将其放置在因特网上供数学爱好者使用,这就是“互联梅森素数大搜索”计划。该计划采取分布式计算方式,利用大量普通计算机的闲置时间,获得相当于超级计算机的运算能力。

  References:
  1. Augenarzt aus Michelfeld entdeckt groesste Primzahl,Yahoo News |Story|
回复

使用道具 举报

发表于 2005-3-27 23:21:20 | 显示全部楼层
碧城仙  在 2005-3-5 07:30 PM 发表:

这个素数有780多万位,可写成2的25964951次方减1。要是按照十进制数字表示方法,恐怕论坛的帖子长度要超过.................


780多万位??真够惊人的数字啊!!一台2.4G的机器50多天能算出来吗??
回复

使用道具 举报

发表于 2005-4-10 11:39:31 | 显示全部楼层
这真是太复杂了,可以告诉你们是怎么算的吗?
回复

使用道具 举报

 楼主| 发表于 2005-4-10 19:29:58 | 显示全部楼层
ezlw3056  在 2005-4-10 11:39 发表:
这真是太复杂了,可以告诉你们是怎么算的吗?

参与 GIMPS 项目,项目官方网站:http://www.mersenne.org/
参与方法:http://www.equn.com/forum/viewthread.php?tid=2214
回复

使用道具 举报

发表于 2005-4-10 20:17:23 | 显示全部楼层
有多少人在算这个呢..
回复

使用道具 举报

 楼主| 发表于 2005-4-10 20:25:15 | 显示全部楼层
人数可多了,这个项目是历史上第一个基于互联网的分布式计算项目!
中国小组统计情况:http://mersenne.org/cgi-bin/prim ... na&UserPW=China
回复

使用道具 举报

发表于 2005-6-13 20:34:54 | 显示全部楼层
现在有没有发现不是2^n-1这种形式的素数?
回复

使用道具 举报

发表于 2005-6-13 22:39:17 | 显示全部楼层
所有除2^n-1这种形式的素数,例如11,13,17... ...
回复

使用道具 举报

头像被屏蔽
发表于 2005-6-14 00:33:37 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

shendu8000 该用户已被删除
发表于 2007-2-14 10:59:18 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

 楼主| 发表于 2007-2-14 12:00:13 | 显示全部楼层
引用 shendu8000 在 2007-2-14 10:59 时的帖子:
他的成功是对分布式运算的极大讽刺。

他的失败是对分布式运算的极大阻力。

但是值得庆幸的是,GIMPS 是成功的,GIMPS 催生出了 RC/ORC 分布式计算项目,接着又催生出了 SETI 分布式计算项目,再接着就是数也数不清的分布式计算项目……
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~

Archiver|手机版|小黑屋|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2024-4-29 07:36

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表