梅森素数, GIMPS计划, 及奖金分配

nngs01

第43个Mersenne素数马上就要被证实了, 好象还有很多网友很多东西都搞不清楚自己的prime95到底在干什么. 我给大家概括一哈.

什么是梅森素数? 梅森素数就是具有(2^p)-1形式的素数. 数学上已经证明了如果(2^p)-1是素数, 那么p必然是个素数. 所以GIMPS项目就是列出所有的素数p(如, 2, 3, ..., 91, ..., 25964951, ....), 一一检测过去, 如果发现(2^p)-1是素数, 那么梅森素数就多了一个(p不是梅森素数, 叫梅森素数指数). 目前, 已经总共发现了42个已知梅森素数. 第43个可能马上在即将来临的圣诞节前被确认.

GIMPS的prime95用LL(一个非常迅速有效的)方法来验证(2^p)-1是否为梅森素数. prime95还干其他两种计算, A 分解因数 或 B 验证过去LL结果. 如果你的机器很慢或每天只有很少的时间给prime95用, 那你就可能被自动分给这两个任务. 任务A是没有可能得奖金的(在gimpschina组里你的电脑被标上"F"标记), 也不能帮助gimpschina组的LL计算排名. 任务B(标上"D"标记)也几乎没有得奖金的可能(只是验证别人的LL结果而已, 只有别人错的时候你才有微弱的几率发现梅森素数), 但可以帮助gimpschina组的排名. 当然你可以强制prime95做原始LL检验.

奖金分配: 似乎这个从来没在这里解释清楚过. GIMPS项目有明确的奖金分配规定: 10万美金不是都给那个大于10M位梅森素数发现者的, 这个发现者大约能得4万美元而已. 所有1999年9月1日后的1M到10M位的梅森素数发现者(现在已经有四位了, 第五位可能几天后见分晓)分享总额2万美元的钱, 所以并非只有10M位以上的发现才能得奖, 而是发现梅森素数的就会有些钱奖励的. 其它的钱将被prime95算法的设计者, 改进者及一些组织GIMPS的机构分享.

[ Last edited by nngs01 on 2005-12-20 at 13:27 ]

碧城仙

引用 nngs01 在 2005-12-20 10:50 时的帖子:
奖金分配: 似乎这个从来没在这里解释清楚过.

如果您经常访问本论坛，您就不会得出这个结论了。我们有非常明确的说过，包括奖金具体分配的原则和每个获奖者能得到多少都有提过，只不过，我们网站推广公益事业，在金钱方面或者说商业性问题上我们一直都在刻意回避，您可以发现，只要有人发帖表示自己是冲着奖金来的，我们的回帖的态度都不是很友好，所以我们不会经常详细的解释奖金问题，也不会将奖金问题的相关说明放在明显的精华帖中，请楼主明鉴！

您的帖子总结得很好，加 15 分奖励！希望您能够再多总结出一些对新手有用的东西来，谢谢！

Rojer

也就是说对应的下图中：

下面的四项灰白选项里：
第一项是指接受一千万位的测试（对下面的三项起限制作用）；
第二项是LL检测未知的；
第三项是验证已知的；
第四项是只进行因式分解；
是不是这样？

碧城仙

是这样的，如果要只申请超过 1000 万位的数进行测试，请参考帖子：http://www.equn.com/forum/viewthread.php?tid=2551

Youth

又有新的梅森素数要被发现了？今天在slashdot上看到：

New Possible Record Prime Number Found
Posted by ScuttleMonkey on Tuesday December 20, @07:24AM
from the my-number-is-bigger-than-yours dept.
  An anonymous reader writes "The Great Internet Mersenne Prime Search (GIMPS), a distributed computing project, has probably found a new record prime number. Two verification runs have started; no errors were found in the initial calculation. The number of primes found lately, four in just over two years, is higher than previously expected. This prime is just under 10 million digits, which means that one of the participants in the project makes a good chance to obtain his or her part of the EFF prize of $100,000 for the first prime of over 10 million digits in the coming months. In 2000, one of the Gimps participants collected the $50,000 reward offered."

nngs01

引用 nngs01 在 2005-12-19 21:50 时的帖子:
如果您经常访问本论坛，您就不会得出这个结论了。我们有非常明确的说过，包括奖金具体分配的原则和每个获奖者能得到多少都有提过，只不过，我们网站推广公益事业，在金钱方面或者说商业性问题上我们一直都在刻意回避，您可以发现，只要有人发帖表示自己是冲着奖金来的，我们的回帖的态度都不是很友好，所以我们不会经常详细的解释奖金问题，也不会将奖金问题的相关说明放在明显的精华帖中，请楼主明鉴！ ...

不好意思，我确实只读了最近的一些贴子，才发了上面的东西。

不过，我的建议是，还是要把GIMPS的所有关键点（这里已经做了非常不错的翻译工作）清晰地介绍给所有的参与者，让他们自己在最初加入时清晰地知道是怎么回事才好。对于那些只冲着奖金而加入的人，也没必要冷落，毕竟是一个力量，把方方面面介绍清楚就可以了（其实，对于他们，清晰的图象尤为重要）。

最后，我还是要建议这里的朋友，正是因为这个项目有让每个人有个渺茫的几率得奖金的机会，请不要未经同意用不在你控制下的电脑下装prime95（这也是GIMPS网站反复强调的一点），万一将来幸运之神降临在你头上，也许不愉快的事情就接踵而来了。

碧城仙

引用 nngs01 在 2005-12-21 01:01 时的帖子:
请不要未经同意用不在你控制下的电脑下装prime95（这也是GIMPS网站反复强调的一点）

这一点，在我们的网站和论坛的各个版块里都有反复强调！您可以通过论坛搜索功能找到。

GIMPS 项目不同于 SETI 项目，对于冲着奖金来的人，不论他们计算得到的结果如何，我们都很麻烦，总有人通过各种方式埋怨或攻击我们，我们感到很无奈，事实上，我们没得到 GIMPS 任何好处，所以后来，我们干脆就不提奖金的事情了。对于个别人发的专冲着奖金说话的帖子也清理了。

“我的建议是，还是要把GIMPS的所有关键点（这里已经做了非常不错的翻译工作）清晰地介绍给所有的参与者”
您的建议很好，分布式本就是发动大众、人人参与的活动，但是什么都指望我们的工作人员来做，不现实，我们的工作人员都是志愿者，都要为各自的生活辛苦奔波，我们一直鼓励会员发些总结性的或者个人心得类的帖子，可是鲜有人愿意这样做，我们的翻译工作进展也异常艰难，基本上就没什么人愿意帮助翻译......在中国搞这类吃亏不讨好的事情，任重而道远，艰辛而困苦.....

Rojer

为什么我只选了前两项，可是在组里的标记上依然是F？而且有一台两天就分解完一个了
34911199  74   F          24985835399373191490569  22-Dec-05 04:45  Rojer_cg05
新得到的一个指数也是标有F
这样就不能为小组出力啊！

碧城仙

尽管是复选框，但是最好只选一个，建议您还是选第一项吧。至于为什么嘛，这就像考试时有两道选做题，您都做了，但是有一道您做错了，改卷的老师会怎么做呢？

mhsk

第一次完成的任务是LL-D，现在的12个任务全是LL。