第13章 最纯粹的数学(1 / 4)
除了这三个比较重要的梅森素数之外,作为曾经参与过gimps中一员的秦飞还知道很多gimps运行过程中的里程碑事件。
不过这些不重要了,仅仅是知道m7427281、m77232917和m82589933这3组数是依然没有发现的梅森素数就够了。
通过一番验证,秦飞发现在这个时空里电子新领域基金会依然是存在的。
该时空下,电子新领域基金会(eff同样设立了专项奖金悬赏符合条件的梅森素数发现者。
至于悬赏规则跟前世也丝毫不差,该组织规定向找到超过1万位数的个人或机构颁发5万美元。
向找到超过1万位数的颁发1万美元,向找到超过1亿位数的颁发15万美元,向找到超过1亿位数的颁发25万美元。
而m7427281、m77232917和m82589933这3组数都在一千万位以上。
也就是说按照这个基金会对梅森素数发现者的悬赏原则,秦飞所知道的这三组数就意味着3万美元。
按现下的人民币汇率来算的话,3万美元大概就是一百八十多万。
对此时的秦飞而言,接近两百万的收入也算是一笔不菲的收入了。
所以说重生与其记什么双色球呢,不如多记几个梅森素数靠谱一些。
虽然发现一个梅森素数很麻烦,但如果对于给定的一个数,验证其是不是梅森素数从理论上出发还是要相对简单的。
验证一个数是否为梅森素数,通常需要进行以下两个步骤:
第一步:判断该数是否为素数。素数是只能被1和它本身整除的正整数。
有多种方法可以判断一个数是否为素数,比如试除法、欧拉判别法、费马小定理等。
第二步:如果该数是素数,再判断是否满足梅森素数的定义。
即判断是否可以表示为2^p-1的形式,其中p是一个素数。为了判断一个数是否可以表示为2^p-1的形式,可以使用lucas-lehmer测试。