孪生素数猜想吧 关注:28贴子:197
  • 3回复贴,共1

孪生素数猜想的初等证明

只看楼主收藏回复

孪生素数猜想的初等证明
齐宸 tswjq1379@126.com
本文通过研究合数、素数的产生规律,独创了一个不同于埃拉托斯特尼筛法的新筛法。并发现合数、素数与等差数列之间的联系,从而用等差数列的方法来证明孪生素数猜想的正确性。
此文的证明思路简单描述如下:合数、素数产生于等差数列,分别对应数列项、非数列项。等差数列具有倍增规律,倍增规律决定合数、素数随着自然数的增加而增加。孪生素数也具有这一规律。
一些新概念:
本文所述中有一些是新概念,因此先将新概念简单介绍如下:
1、 合数公式
能够产生合数的公式。合数公式计算出的数据全部为合数,且包含了所有合数,故称合数公式。合数公式按自然数个位数字1、3、7、9划分4类。2、5及其倍数不在此文中研究。
2、数列项与非数列项
在数列中为了与不是项的数字更好的区分,称项为数列项。称各项之外的数字为非数列项。
3、等差数列倍增规律
在等差数列中截取2段相同长度的数列,则这2段等差数列具有大致相同数量的数列项及非数列项。
特例:在数列项上开始截取2段相同长度的数列,则这2段等差数列具有相同数量的数列项及非数列项。
等差数列倍增规律是本文核心,也是证明孪生素数猜想的关键。
4、1-3型孪生素数
第一个素数个位为1的孪生素数,如11、13和41、43等这样的孪生素数,它们的共同点是去掉个位数字后剩余的数字相同。
注:29-31这类孪生素数不在此文中研究。
正文
1、合数公式
要想使两个自然数相乘结果的个位为3,只有两种组合,个位数字应分别是1、3或7、9。如1 * 3 = 3;7 * 9 =63。
合数公式证明如下:
自然数(10i+3)与自然数(10k+1)相乘
(10i+3)(10K+1) 其中i>=0;k>=1
=100ik+30k+10i+3
=10(10i+3) k +10i+3
10(10i+3) k +10i+3这就是一个个位为3的合数公式,若是去掉个位数字后该合数公式会变得非常简洁,而且以后研究中实际上是用不到个位的。去掉个位数字后得到公式:(10i+3) k +i 其中i>=0;k>=1
同样可证剩余的9组合数公式(均去掉了个位数字),汇总如下:
第一类:个位为1:(10i+1)k+i; (10i+3)k+7i+2; (10i+9)k+9i+8
第二类:个位为3:(10i+3)k+i; (10i+7)k+9i+6
第三类:个位为7:(10i+7)k+i; (10i+3)k+9i+2
第四类:个位为9:(10i+9)k+i; (10i+3)k+3i; (10i+7)k+7i+4
去掉个位数字后不但素数仍可用一个数字表示,孪生素数也可用一个数字表示。如3、13、23、43这四个素数可以分别用0、1、2、4来表示个位为3的素数,0对应着3;1对应着13;2对应着23;4对应着43。而形如11-13、41-43、71-73等1-3型孪生素数因十位数字以上是相同的,故也可以分别用1、4、7单一数字表示,1对应着11-13;4对应着41-43;7对应着71-73。这样因素数、孪生素数均可由一个数字表示,则它们可以用一种简单、类似的一种筛法来筛选。也就是说存在一种简单的孪生素数筛法,能够筛选1-3型孪生素数。


IP属地:河北1楼2015-11-19 09:43回复
    合数公式的应用:
    合数公式可以再展开,形成多个等差数列。如个位为3的合数公式(10i+3)k+i以及(10i+7)k+9i+6按i值固定展开如下图所示形式及计算结果(计算结果不含个位,如表中的14实际是143):

    这里的每一个展开后的公式计算出的数据都组成了一个等差数列。这些等差数列的数列项构成了全体个位为3的合数,这就为筛选素数提供了可能。下面将用这一思想创立一种新筛法:合数公式筛法。
    2、合数公式筛法
    下面图2是以第2类合数公式(表中的合数公式有所简化)为例,筛选个位为3的素数。

    这里只列出了自然数243(去掉个位后为24)以内的素数筛选过程。超过243的素数筛选只要增加展开公式和加大计算值即可。表中两组合数公式各展开了前4行共8行等差数列,因有3行首个数列项已经超出了24,故实际上只用了5行。将这些数列项叠加到一起后,形成一个特殊的数列。这时该特殊数列小于24的数列项就是合数,非数列项就是素数。这就是合数公式筛法。如图2中的非数列项加上个位后,03、13、23、43、53、73、83、103、113等就是素数。
    此筛法与埃拉托斯特尼筛法相比存在大量的重复数据,远不如后者高效,但此筛法主要用途不是筛取素数,而是用于证明素数猜想用的。故可以不考虑它的效率问题。通过它可以分析素数、合数共同拥有的一个重要本质:等差数列。
    这个笨重的筛法不仅可以筛选素数,还可以筛选部分孪生素数(其他素数组合也可筛选,如四胞胎素数)。实际上刚才我们只用了个位为3的2组合数公式筛选,其结果是个位为3的素数,而若用个位为3和个位为1的5组合数公式筛选,则结果就是1-3型孪生素数了。这是埃拉托斯特尼筛法所不具备的功能。下面就是筛选1-3型孪生素数的过程。


    IP属地:河北2楼2015-11-19 09:50
    回复
      2025-07-17 07:57:36
      广告
      图3: (表中数字不含个位数字、公式有所简化)

      图3是用与图2同样的方法进行筛选,不过增加了前12行三组个位为1的合数公式。表中没有数字的空列所代表的数字就是孪生素数。因篇幅所限我们仍只是筛选自然数243(去掉个位后为24)以内的1-3型孪生素数(不包括29-31这样的孪生素数)。如1、4、7、10、19列是空列,则加上相应的个位1、3后,则11-13、41-43、71-73、101-103、191-193都是孪生素数(0列为空列,但加上个位后为01、03,第一个数字01是个特殊数字,故不考虑)。超过243的1-3型孪生素数只要增加展开公式及加大计算值就可以通过此筛法筛选。
      同理将10组合数公式展开后再叠加,则筛选出的就是11、13、17、19这样的四胞胎素数。
      以上孪生素数筛法筛选的1-3型孪生素数,只是全部孪生素数的一部分,但可以肯定的说若这部分孪生素数个数是无限的,则孪生素数猜想就一定成立。实现这一想法将要运用的数学知识就是前文提到的等差数列。
      前文提过素数、合数均是等差数列叠加后形成的。而且这个叠加后数列的数列项是合数,非数列项是素数。这样证明素数猜想就可以用上等差数列的一些规律了,比如下面介绍的等差数列倍增规律。
      3、等差数列倍增规律:
      在本文开头介绍过这一规律,它就是:在等差数列中截取2段相同长度的数列,则这2段等差数列具有大致相同数量的数列项及非数列项。
      简单的说就是等差数列延长一倍则等差数列中的数列项个数及非数列项个数大约增加一倍。
      似乎无人提出过等差数列倍增规律。但对等差数列分析中我们可以看到这一规律的作用。如下面这个等差数列:
      3、13、23、33、43、53、63、73、83。这是一个标准的等差数列,自3开始到43共包含5个数列项36个非数列项。延长一倍后到第9项83,自43到83也包含5个数列项和36个非数列项。数列项数和非数列项数与前半部分是一样的。也就是说等差数列延长一倍则等差数列中的数列项个数及非数列项个数增加一倍,这就是等差数列倍增规律。
      多个等差数列叠加后仍具有此规律。而合数、素数就是由若干等差数列叠加后形成的。这就为我们利用等差数列倍增规律证明孪生素数猜想提供了可能。具体的说就是:在较大的任意数N内含有k个孪生素数,则在2N内应含有大致2k个孪生素数。


      IP属地:河北3楼2015-11-19 09:51
      回复


        IP属地:河北5楼2015-11-19 09:54
        回复