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

来源 :科学与财富 | 被引量 : 0次 | 上传用户:guyueer83
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要:本文提出了一种简单易行的寻找大素数的方法,以 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.
其他文献
摘 要:网络时代给油田企业政治工作开辟了广阔的空间,只要我们实事求是,与时俱进,不断创新,找准“切入点”,充分运用网络信息技术,探索“网络政工”的规律和特点,积极构建政治工作网络信息化平台,就一定能够实现“网络政工”一体化,推动油田企业的全面进步和发展。  关键词:油田企业;政工网;运用;问题;对策  所谓油田企业思想政治工作信息化,是指在油田企业信息化建设整体规划下,运用信息科学,充分借助信息技
期刊
摘 要:粮食在长期储藏中虽由于陈化丧失了发芽率,但食用品质的改变是缓慢而不显著的。类似情况也存在于其他粮种。因此可认为,发芽率高的粮食品质也好,但食用品质好的粮食,发芽率不一定都高,所以发芽率只能做正面的品质指标,反之可配合其他条件综合评价。  关键词:粮食品质;检测方法  一、发芽率与发芽势的检测  1.发芽率  发芽率是指发芽终期在规定日期内的全部正常发芽籽粒粒数,占供检籽粒粒数的百分率。测定
期刊
摘 要:档案资源详细的记录着企业的未来变化以及部门工作方式,档案资源税档案资源接收征集工作的基础,档案征集工作是为了完善企业整体的工作路线以及记录企业历史的有效途径,是企业档案部门的重要职能。档案征集工作可以有效地丰富企业的档案资料、是优化企业发展路径的重要手段,可以实现为社会各项事业做好服务工作的重要作用。本文从档案资源出发,简要介绍档案资源接收征集工作的重要性,并且提出了提高档案资源接收征集工
期刊
摘 要:海事测绘是海洋测绘的一个细分学科。海洋测绘是一项前提性、基础性、必需性的工作,是发展海洋事业和保证海上航行的重要工作,其成果广泛应用于国防建设、国民经济建设和科学研究的各个方面,任何海洋活动都离不开海洋测绘提供的海上图书资料。在我国,海事测绘即为海道测量。国际海道测量组织(IHO)将海道测量进一步细分为:航海图海道測量、港口管理和工程测量、内陆水域测量、近海地震测量、水域遥感测量和军事海道
期刊
摘 要:根据工程质量监督工作实际经验,本文着重分析了油田地面建设工程常见的几个质量问题,并对如何提高工程质量提出了解决对策。  关键词:油田地面建设工程;质量问题 ;原因分析;解决对策  油田地面建设工程包括石油天然气建设工程和石油矿区建设工程,涉及土建、安装、电气、道路、市政、水工等多个学科专业,具有工程规模大、施工周期长、涉及领域多、技术工艺复杂等特点,由于各参建单位、项目管理以及施工作業人员
期刊
摘 要:本文探讨了当前化工行业中的塔器制造情况,结合自身的塔器制造经验,从塔体控制、塔盘支持圈水平度控制以及相应的注意事项探讨了如何有效全方位提升塔器制造精度控制水平,希望对于今后有效提升塔器制造水平有所帮助。  关键词:塔器制造;精度控制;塔体控制;塔盘支持圈  1 引言  随着我国经济建设的快速发展,化工工业生产则是国民经济中不可或缺的重要组成部分。在化工生产的过程中,设备制造精度越来越严格。
期刊
山冬7号是冬性中晚熟麦类作物品种,生育期276--280天左右,适应性强,分蘖力强,成穗率高,夜色深绿,无芒白颖,白粒,粮草兼备,比当地品种增产50—150斤左右。该品种适宜海拔在2700-3800亩河谷农区,肥力中上等的沙壤田快上种植。  一、种子处理  用机械或人工筛选出籽粒饱满,无碎粒,病粒,精选后的种子纯度不低于96%,净度不低于97%,发芽率不低于90%。精选过的种子播前应进行药剂拌种,
期刊
摘 要:微信是当今社会中人们普遍使用的社交平台,很多高校教师已经把微信平台应用在英语教学中,建立微信班群,发送文字、图片、音频、视频学习材料,补充完善大学英语课堂教学,尤其是今年由于疫情的蔓延,全国的高校无法按时开学,但在停课不听学的理念指导下,全国各个高校都进行了线上教学,各种线上平台或独立或交互使用。本文就基于微信平台的大学英语教学相关问题展开讨论,希望能够助力疫情期间的大学英语教学。  关键
期刊
摘 要:思想政治工作一直都是企业管理工作中不可忽视的内容,面临如今的经济发展形势,结合企业的发展要求,做好员工思想政治工作,提高思想政治工作的针对性。本文对新形势下企业员工思想政治工作的具体做法进行了思考,提出一些建议,希望对相关工作有所裨益。  关键词:新形势;企业;员工;思想政治工作;思考  前言:  思想政治工作在企业中占据的地位不言而喻,是促进企业发展的重要动力,也是凝聚企业员工的必要手段
期刊
摘 要:农村法治是我国社会主义法治的重要组成部分,是国家治理体系和治理能力现代化的基础,也是其难点和重点。但我国农村法治建设仍然存在主体“利益至上”的观念,司法资源不足及法治秩序的缺位等问题,笔者建议:一是加强法制教育,提高农民依法维权的能力。二是完善司法体制机制,推进公正司法。三是加强精神文明建设,强化社会治安。  关键词:乡村振兴;农村法治;路径  党的十九届四中全会通过的《中共中央关于坚持和
期刊