数论吧 关注:13,206贴子:74,019
  • 17回复贴,共1

素数等差数列计算

只看楼主收藏回复

陶哲轩证明了存在任意长度的素数等差数列,但这个数列并不意味着一定是连续的素数。连续素数是强得多的条件。


IP属地:四川1楼2017-11-11 15:27回复
    本人好奇,编写程序对连续素数构成的等差数列进行了计算,结果如下:
    在2^32之内,存在长度为3项、4项、5项和6项的连续素数等差数列,但不存在大于6项的连续素数等差数列。
    长度为3项的如:3,5,7,第二组是:47,53,59;
    长度为4项的如:251,257,263,269;
    长度为5项的,第一组是:9843019,9843049,9843079,9843109,9843139
    长度为6项的,第一组是:121174811,121174841,121174871,121174901,121174931,121174961


    IP属地:四川2楼2017-11-11 15:29
    回复
      2^32之内数量如下:
      3项数量   4项数量  5项数量  6项数量
      4994178组  251541组  395组   8组
      如果扩大计算范围,估计长度大于6项的连续素数等差数列都是存在的,这就意味着陶哲轩定理对连续素数也有可能成立,这就非常强了。
      那么问题就来了,怎么证明呢?


      IP属地:四川3楼2017-11-11 15:31
      回复
        陶只是证明任意有限长度的素数序列的存在性,但其一般的构造方法并没有给出。
        现阶段找到的最长的等差数列为23项,首项56211383760397,公差d=44546738095860
        若要找出更长的序列其首项的值可能远超我们的想象。
        a[1]=56211383760397
        a[2]=100758121856257
        a[3]=145304859952117
        a[4]=189851598047977
        a[5]=234398336143837
        a[6]=278945074239697
        a[7]=323491812335557
        a[8]=368038550431417
        a[9]=412585288527277
        a[10]=457132026623137
        a[11]=501678764718997
        a[12]=546225502814857
        a[13]=590772240910717
        a[14]=635318979006577
        a[15]=679865717102437
        a[16]=724412455198297
        a[17]=768959193294157
        a[18]=813505931390017
        a[19]=858052669485877
        a[20]=902599407581737
        a[21]=947146145677597
        a[22]=991692883773457
        a[23]=1036239621869317


        IP属地:北京5楼2017-11-11 21:46
        收起回复