java判断素数1037_三改“证明梅森素数无限”，仍然被退。

“证明梅森素数无限”是我递送给“火花”的第十一篇文章，然而此文发出之后不久，自己就已经发现这篇文章是有点问题的，于是自己主动修改后，递送了“修改‘证明梅森素数无限’”，并请求将原文予以撤消。不料修改后的文章中的公式，递送到“火花”后，却没有显示出来，因此，“火花”发出了退改通知。那时我还不知道，这些复杂的数学公式，只能采用图片的形式予以发送，后来我总算找到了一个笨办法，才是将“再修改‘证明梅森素数无限’”递送了过去。

“证明梅森素数无限”是一个比较复杂的问题，要想在三千字之内论证清楚这个问题，难度很大，当时我认为我只要设法从正面去予以突破就可以了，因此我认为，我的“修改‘证明梅森素数无限’”，和“再修改‘证明梅森素数无限’”已经十分清楚的证明了这个问题，然而“再修改‘证明梅森素数无限’”的退稿意见却说：“经专家审阅，认为本文探讨的问题是难度较大的问题，可是本文并未真正提出一个合乎逻辑的证明。因此本栏目不发表。但对作者的努力表示感谢。”

2013年6月30日，我的“探索证明梅森素数的数量无限”终于发表了。这是我强忍着化疗的痛苦，再将反面的情况也包括了进去。要想在三千字之内，从正面论证清楚这个问题，已经很难，在当那种情况之下，我居然能够完成，这个比证明数学难题更难的，如何予以表达的难题。希望有兴趣的读者，能仔细予以对照。倪则均，2015年1月5日。

再修改“证明梅森素数无限”

倪则均

一，Catalan迭代序列

早在1876年，Catalan就曾猜想过，以下梅森数序列，可能全部都是素数：

C1=22-1=3=M2，C2=2C1-1=7=M3，C3=2C2-1=127=M7，

C4=2C3-1=170141183460469231731687303715884105727=M127，

…，Cn+1=2Cn-1=MCn。                                     (A)

Catalan的这个猜想，应该引发于此年早些时候，Lucas对于C4=M127的素性证明。至于C5=M170141183460469231731687303715884105727是不是一个素数，至今还无法予以证明，因为这是一个1037位数，对于如此庞大的一个数，连得今天最高速的电子计算机，也都显得无能为力了。其实，Catalan的这个猜想是对的，问题是对于它的证明，根本就不应该运用Lucas—Lehmer试验法，通过电子计算机去予以证明的，因为不管如何先进的计算机，它们的运算速度及容量都是有限的。

显而易见，上述Catalan序列也是一个迭代序列，不管这个序列里的数是不是都是素数，它们的迭代始数，都是迭代结果里的2的周期数，由此造成每一次迭代，都会产生一系列的重因子分解现象。如果说同周期分解十分困难，因为我们不易彻底掌握其中的特性规律，那么重因子的分解却是极其容易，因为其中的特性规律，全都可以一目了然，为了深入揭示上述Catalan迭代序列的特性规律，我们首先必须掌握重因子分解的特性规律。

二，重因子分解的特性规律

如果说同周期分解现象起始于5层0阶，以后的各层各阶都会出现这种同周期分解现象，那么应该说重因子分解现象则起始于1层1阶。1层1阶是m=2q+1(q为素数)形数，当q=3时则有m=23+1=(2+1)(22-2+1)=9。那么为什么m=23+1的分解结果，会出现重因子3的平方呢？

其实原因并不怎么复杂，因为此时对于合数m=23+1来说，它的2的周期不是3而是6，这是由于23≡-1(mod m)，只有同余号两边都作平方，得到22×3≡1(mod m)，才是知道合数m=23+1里的2的周期为2×3。对于22×3≡1(mod m)来说，由于在2的指数2×3里，2是3里的2的周期数，所以22×3-1的分解结果中必定会出现重因子32。

对于2w-1形数的分解来说，如果w=apk，a是素数p里的2的周期数，k=0，1，2，…，，那么它的分解结果必定会出现重因子数pk+1。对于整数分解来说，这是一条极其重要的定理，因为我们只要得到这个整数里的2的周期数，即可根据这个2的周期数，判断出这个整数的结果，必定会出现那些重因子以及它们的方次。

证明：由于a是素数p里的2的周期数，则有2a=jp+1。若令s=pk就有

2^apk=(jp+1)^pk

=sC0(jp)s+ sC1(jp)s-1+…+sCs-1(jp)1+ sCs(jp)0

显然在上式之中，只有最后一项为1，其它各项全都可以被pk+1整除，所以在2^apk-1的分解结果中，必定会出现重因子数pk+1。这个规律提示我们，对于整数的分解来说，应该首先计算出这个整数里的2的周期数，然后彻底分解这个周期数，分析是不是会出现重因子的情况，若有即可将这个整数迅速由大化小。

三，Catalan序列是一个素数序列

梅森素数Mq=2q-1不是这个数的正形，它的正形为2qk+1形数，需要通过以下转换得到：Mq=2q-1=2q-2+1=2(2(q-1)/2-1)(2(q-1)/2+1)+1=…。显然这个转换为正形的过程，实际上是一个分解过程。由于上述迭代序列的最初迭代始数是3，所以它们的以下正形会变得极其规律：

C1=2C10S1+1，C2=2C11S2+1，C3=2C12C21S3+1，C4=2C13C22C31S4+1，

C5=2C14C23C32C41S5+1，…，Cn+1=2C1nC2n-1…Cn1Sn+1+1。          (B)

其中S1=(C1-1)/2，S2=(C2-1)/2C1，S3=(C3-1)/2C12C2，S4=(C4-1)/2C13C22C3，

S5=(C5-1)/2C14C23C32C4，…，Sn+1=(Cn+1-1)/2C1nC2n-1…Cn。

现在的问题是，这个具有极其严格规律的迭代序列，能不能如此这般无限表达下去。因为只要出现一个迭代结果为合数，这个极其严格的规律，立即就会被打破，这个规则的迭代序列就会到此为止。其实这个极其规律的迭代序列，不仅不可能被打破，而且它还会永远不断地发展壮大下去。

因为这个迭代序列的最初迭代始数是3，而3里的2的周期正是2，形成产生一系列重因子的条件。因此造成原有的重因子不断地发展壮大下去，新的重因子又源源不断地生长出来。所以这个极其规律的迭代序列，不仅不可能被打破，而且它还会永远不断地发展壮大下去。

由此可见上述这个迭代序列是一个素数序列，造成它是一个素数序列的根本原因，是它的最初迭代始数是3。在整个自然数里，最小奇素数3具有许多奇异特性，例如，它既是一个最小的费马素数，也是最小的一个梅森素数。是它造成了全体素数之中，不存在2的周期为6的素数。