APP下载

一种寻找大素数的简便方法

2020-07-10张胜持

科学与财富 2020年11期
关键词:素数计算方法

摘 要:本文提出了一种简单易行的寻找大素数的方法,以 z=43+60n 的公式来进行计算,n 可以趋近于无穷大,因而计算出来的大素数 z 也趋近于无穷大。理论上可以找到许许多多很 大很大的素数。然而由于受到专业和技术条件的限制,本文只能提供这样的方法,并未能给 出具体的超级大素数,这有待专业人士和有兴趣的业余爱好者进一步地研究和探讨。

关键词:素数;初等数论;计算方法

0 引言

寻找大素数(也称质数)据称是一道世界性的数学难题,吸引着无数专业人士和业余爱好者的广泛兴趣。目前所找到的最大素数是:2^57885161-1 ,它有 1 千 7 百万个数位,把 它完整的写出来,可以写满 13000页的A4纸。大素数尤以梅森素数(质数)最为有名,可 以表示为:2^P-1 的形式。到目前为止,已经有四年再没有找到更大的素数了。可见人类要想寻找一个更大的素数,其难度是非常大的,据称要动用上千人、上百万台的电脑,在网络上共同计算几年的时间才能找到一个这样的大素数。能找到一个更大的素数可以充分体现了一个国家的综合计算能力,也是一种综合国力的体现,目前以美国水准最高。本文从与梅森完全不同的另外一种角度,提出一种简便易行的寻找大素数的方法。

3 计算结果的讨论

从上述三个表格中可以看出,按照笔者提出的方法,不能保证每次计算的数据都是素数, 有相当一部分都是伪素数,而且随着数据值的增大,这种伪素数越来越多,也就是说成功找 到素数的比例越来越低。原因可能是随着数值的增大,素数之间的间隔也会增大,而计算公 式中的增量是固定的,因而成功率降低了。这是个严酷的客观事实。但是的确仍然可以找到 相当一部分的素数。这就是本文的目的和魅力所在。可以按照此方法去寻找大素数,尽管不是百分百成功。下面列出若干通过本方法找到的比较大的素数,如下所示:

5  结论

5.1 结论一:在公式 4:z=43+60n 中,当 n 的步长为 1 时,z 的步长为 60,步长按顺序变化时,大致 可以找到四分之一的素数。

5.2 结论二: 在公式 5:z=6(a 个 0)43 中 ,當 a 的步长为 1 时,z 的步长为原数据的 10 倍,步长 按顺序变化时,大致可以找到二分之一的素数。

4.3 结论三 :当(n 或 a )→∞时,同样有 z→∞,说明按此方法,理论上可以找到很大很大的素数, 其数值趋近于无穷大。

6  预测未来

本文所提出的寻找大素数的方法,只在一千万以内的素数进行了验证,大于一千万时,由于笔者的条件和专业知识的限制,无法进行验证。尽管如此,笔者也敢斗胆预测,本文所提出的方法完全可以用来寻找大素数,而且方法 简便易行,据此方法完全有可能寻找到超越目前所能找到的最大梅森素数。

参考文献:

[1] 张胜持. 一种寻找大素数的简易方法[EB-OE]. 2015-10-19.http://www.paper.edu.cn

[2] 潘承洞、潘承标. 初等数论[M]. 北京:北京大学出版社,2003. 170

[3] 张贤科. 代数数论导引[M]. 北京:高等教育出版社,2006.

[3] 丘成桐. 数论[M]. 北京:高等教育出版社,2010.

[4] 张景中. 一线串通的初等数学[M]. 北京:科学出版社,2009.

猜你喜欢

素数计算方法
孪生素数
两个素数平方、四个素数立方和2的整数幂
浮力计算方法汇集
有关殆素数的二元丢番图不等式
关于两个素数和一个素数κ次幂的丢番图不等式
关于素数简化剩余系构造的几个问题
奇妙的素数
随机振动试验包络计算方法
基于能量的球压痕硬度的计算方法
不同应变率比值计算方法在甲状腺恶性肿瘤诊断中的应用