奇素数为什么不可穷尽从对欧几里得的证明的质疑说起.docVIP

奇素数为什么不可穷尽从对欧几里得的证明的质疑说起 　　【摘要】本文以“引子”引出欧几里得证明的疑点，指出欧氏证明原理不能对“再假设”证明进行下去，对素数中“可穷尽”“不可穷尽”现象不能作出科学解答；以素数中三个不可理解性问题为切入点，找到了素数中“可穷尽”“不可穷尽”现象的根本原因，应用素数的有效排除力原理对“为什么偶素数可穷尽”“为什么个位数为5的奇素数可穷尽”“为什么个位数为1，3，7，9的奇素数不可穷尽”诸问题作出了证明；对欧氏证明的疑点及其原因进行了解读、分析. 　　【关键词】欧几里得；素数；可穷尽；不可穷尽；质疑；证明点 　　一、引子――钝夫的质疑 　　这天，数学教授聪生与数学研究兴趣者钝夫一起讨论素数没有穷尽问题.钝夫请教说：“假设第48个梅森素数为最后一个素数，即素数至此已穷尽.那你肯定不会认同.但不知你如何来证明我的观点是错的.”聪教授笑着说：“早在公元300年前古希腊数学家欧几里得就已证明了素数没有穷尽问题.依照欧氏定理和你给出的假设，证明式子是‘k=2×3×5×…×第48个梅森素数+1’，k要么是素数，要么是多个素因数相乘的积，k或其素因数都必定是‘集合’之外的更大素数，即是比第48个梅森素数还要大的‘更大素数’.因此，第48个梅森素数之后素数没有穷尽.所以，你的观点是错的.”钝夫又诚恳地说：“聪教授，你刚才的证明也许是对的.我深信根据欧氏公式完全可求得比第48个梅森素数还要大的‘更大素数’.现我再假设，假设素数至这个‘更大素数’已穷尽.毫无疑问，这个‘更大素数’不是续接第48个梅森素数之后的下一个素数，也即是说，第48个梅森素数至这个‘更大素数’之间必定存在未知的若干个素数.据此，你如何将第48个梅森素数至这个‘更大素数’之间的若干素数，按照‘从小到大依次排列’呢？假如你不能做到‘从小到大依次排列’，那你如何使证明进行下去呢？假如证明不能进行下去，又怎能说对素数没有穷尽问题作出证明了呢？”钝夫一连串推理式的连珠炮般的发问，使聪教授完全无言以对.接着，钝夫将自己的质疑及其因由细说了一遍.之后，一本正经地说：“欧氏证明疑点多多，主要疑点在于：其一，素数没有穷尽主要体现在素数随着自然数的不断扩延而不断扩延，‘更大素数’之后还有比之更大的‘更、更大素数’.如以求得‘集合’之外的‘更大素数’的证明方法来证明素数没有穷尽问题，其证明方法不仅仅在于求得‘集合’之外的‘更大素数’，同时还有一个续接证明下去的问题，即以第一次假设求得的‘更大素数’为依据提出再假设时，使再假设的证明进行下去.但是，由于欧氏公式所求得的素数只是‘更大素数’，而不是续接‘Pn素数’之后的下一个素数，违背了其自身设置的‘从小到大依次排列’这一条件，因此，欧氏证明在求得‘集合’之外的‘更大素数’之后，不能对以第一次假设求得的‘更大素数’为依据而提出的再假设的证明进行下去.可见，欧几里得的证明，对素数没有穷尽问题并没作出科学证明.其二，事实告诉我们，在没有穷尽的素数中，偶素数于3起已穷尽，而没有穷尽的是奇素数；在没有穷尽的奇素数中，个位数为5的奇素数于6起已穷尽，而没有穷尽的是个位数为1，3，7，9的奇素数.据此，可以说对素数没有穷尽问题的证明，应当包括对‘为什么偶素数于3起可穷尽’‘为什么个位数为5的奇素数于6起可穷尽’‘为什么个位数为1，3，7，9的奇素数不可穷尽’诸问题的证明.不是单一的‘没有穷尽’问题的证明.其正确的证明方法，不仅可用于‘不可穷尽’问题的证明，而且也可用于‘可穷尽’问题的证明.然而，欧氏的证明方法除了可求得‘集合’之外的‘更大素数’外，不能对素数中‘可穷尽’和‘不可穷尽’问题作出科学的、正确的解答.仅凭此两点质疑就可得出结论：欧氏证明只能是求得‘集合’之外的‘更大素数’的一种证明方法，对素数没有穷尽问题并没作出科学证明.”最后，钝夫十分自信而自豪地说：“鄙人之所以敢于对欧几里得的证明提出质疑，是因为我找到了素数中‘可穷尽’和‘不可穷尽’现象的根本原因，发现了其破解的证明方法.” 　　二、素数没有穷尽问题的内涵及其证明点 　　不隐瞒地说，“引子”中的钝夫就是笔者.笔者之所以敢于提出质疑，是在于发现了欧几里得没有真正读懂素数没有穷尽问题的内涵，弄错了素数没有穷尽问题的证明点. 　　笔者认为，要对素数没有穷尽问题作出正确的证明，首先要弄清楚素数没有穷尽问题的完整内涵和单一内涵，在此基础上，找准其证明点，即：对素数没有穷尽问题要作出证明的，是求证素数“集合”之外的“更大素数”，还是对素数中“可穷尽”“不可穷尽”现象作出科学解答？ 　　1.素数没有穷尽问题的完整内涵和单一内涵 　　所谓“素数没有穷尽问题的完整内涵”，是指素数中各种“可穷尽”“不可穷尽”现象所反映出来的若干问题. 　　所谓“素数没有穷尽问题的单一