发现素数通项公式NΔ.DOC

发现素数通项公式（N Δ）=1 N＜m2n+1 孙 梁 电话（凯里市教育局 贵州凯里 556000） 摘要：寻找素数通项公式，在自然数中把素数和合数鉴别开来，这是世界顶尖级数学家两千多年来都未能解决的重大研究课题。论文以最小素数起的n个顺序素数的公变周期Δ=[m1m2…mn](即最小公倍数)为周期循环，从大本大源的《n级自然数表》的排列中分离出《n级素数表》中发现，无论n取值有多大，总是存在小于m2n+1的任意自然数N只要满足(NΔ)=1,则N一定是100%的新生素数的纯素性状态的计算公式，为区别于其它素数公式，取名为“孙氏素数通项公式”，结束了素数2300年来没有公式一次计算的历史。 通项公式简单易学，方便记忆，中、小学生易于理解接受和掌握，其计算核心是两个不等的整数的最大公约数，在理论计算机中是一个多项式时间内，可以批量，快速获得准确结果的算法，也适宜普及推广，可应用于教学、科研、生产各个领域。 关键词：公变周期、《n级自然数表》、《n级素数表》纯素性状态，(NΔ)=1,新生素数《孙氏素数通项公式》批量、快速计算结果。 1、人类对素数通项公式寻找的历史。 两千多年来，数论学的一个首要任务就是寻找素数通项公式。为此，一代又一代的数学精英，耗费了巨大的心血，始终未获成功。一些当代数学家认为，不可能存在这样的公式。 17世纪，法国最伟大的数学家费马曾研究过Fn=Z2n形式，当n分别为0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大，他没有再检测，就直接猜测，对于一切自然数，Fn都是质数，费马死后67年，25岁的瑞士数学家欧拉证明了F5=641×670041是一个合数。费马在F5上出了问题，他的素数公式估计，给大数学家费马开了一个天大的玩笑。 法国著明数学家梅生曾猜想2P-1代数式，当P是质数时，2P-1也是质数，他验算出当P=2、3、5、7、17、19所取得代数式的值都是质数，后来仍是数学天才欧拉证明了当P=31时，2P-1是质数，当P=2、3、5、7时MP=2P-1是质数，但Mn=2047=23×89不是质数，还剩下P=67、127、257这三个梅生素数由于太大，长期无人验证，梅生去世250年后，美国数学家科勒证明267-1=193707721×761838257287是一个合数，这就是第九个梅生素数。事实证明，梅生素数只能获得一部分特殊形式的素数，它并得不到自然数中的全体顺序素数。 被誉为世界最伟大的四大数学家之一的欧拉，也曾费尽心思，力图用多项式fn=n2+n+41计算是否得到的数都是素数，但当他验算到n=40时却是一个合数，欧拉寻找素数公式没有取得成功，但是他却创下了连接80个n值代入均获得素数的历史纪录。 另外还有许多数学家研究了一次函数，二次函数等各种形式的素数表达式。如： （1）f(n)=30n+7 当n=0、1、2…5时可得素数。 （2）f(n)=4180566390n+8297644387当n=0、1、2…18时给出19个素数。 （3）1837年德国著明数学家获尼克雷证明了当（a b）=1时，a+bi(i=1、2、3…)中包含有无穷多个素数，但并不是a+bi中每一个都是素数，相反地当（a b）≠1时，a+bi产生的素数最多只有一个。 （4）f(n)=n2-2999n+2248541对n=1460、1461…1539产生80个素数，与欧拉同创最长的多项式素数计算纪录。 从2300多年前古典素数理论鼻祖欧几里德证明了素数有无穷多以来，世界上许多顶尖级数学家和最聪明的大脑都对素数通项公式进行研究，有的数学家认为，既然素数有无穷多，就一定有一个表示所有素数的通项公式，如果从哲学研究角度出发，素数本身有一个明确的科学定义，就应该有一个公式。几千年来，数学家们承前启后，承上启下，代代相传，乐此不疲，努力寻找着能产生全体素数的公式。但奇怪的是，这些世界上智商最高的人群，折驣了几千年，谁也找不到这个异乎寻常的公式。但是谁也拿不出有力证据，说这样的公式一定不存在。探索素数在自然数中的性质和分布规律，找到素数的通用表达式成了一道比哥德巴赫猜想还要重要的著明世界难题。 数学家们通过多次的失败和挫折，有的开始怀疑自然数中不存在表达素数的通项公式。著明的《数学五千年》专著不得不在P133，无可奈何的向世人宣告：“二千多年来，直到如今我们无法找到一个公式把所有的质，合数表示出来。”国际数学届在公布世界千禧年数学难题时也公认：“质数在整个自然数中分布不遵循任何规则和模式”。华罗庚在《数论导引》中说：“世界上对于素数公式定理都是出自于经验。”中国著明数学家陈景润曾断言：“素数在自然数占有极其重要的地位，但它的变化的确不规则，人们至今没有找到，大