|

楼主 |
发表于 2019-2-2 13:12
|
显示全部楼层
本帖最后由 愚工688 于 2019-2-2 05:39 编辑
对于偶数的哥猜,求素数对的方法,如果从艾拉托色尼筛法出发,那么最符合其原理的计算方法无疑是素数连乘法。
判断偶数M所分成的A-x与A+x两个数是否都是素数,依据艾拉托尼筛法,可有如下2个情况:
条件a :A-x与A+x 两个数同时不能够被≤r的所有素数整除时,两个数都是素数; [r为≤√(M-2)的最大素数, 下同。]
条件b:A+x不能够被≤r的所有素数整除,而A-x等于其中某个素数,两个数都是素数;
若把x值的取值范围[0,A-3]里面符合条件a的x值的个数记为S1(m),符合条件b的x值的个数记为S2(m),由上述的两个条件,即可得到偶数M分成两个素数的全部分法数量 S(m),有
S(m)=S1(m)+S2(m) .---------(式1)
对于把偶数M分成的两个素数A-x与A+x的条件a,可看成变量x符合某种由偶数半值A所限定条件的数,其在自然数区间[0,A-3] 中的分布规律,可归纳为一个概率问题:
除以素数2,3,…,n,…,r时余数同时满足不等于j2、j3及(3-j3)、…、jn及(n-jn)、…、jr及(r -jr)的数的发生概率问题,这里的j2,j3,…,jn,…,jr系A除以素数2,3,…,n,…,r时的余数。
因此依据概率的独立事件的乘法原理,符合条件a:
除以素数2,3,…,n,…,r时余数同时满足不等于j2、j3及(3-j3)、j5及(5-j5)、…、jr及(r -jr)的x值的分布概率P(m) 有
P(m)=P(2·3·…·n·…*r)
=P(2)P(3)…P(n)…P(r) . -----------{式2}
故在[0,A-3] 中的这个自然数区域中使偶数M分成两个符合条件a的素数的x值数量的概率计算值Sp(m),有:
Sp(m)=(A-2)P(m)
= (A-2) P(2·3·…·n·…·r)
=(A-2)*P(2)P(3)…P(n)…P(r)
=(A-2)*(1/2)*f(3)*…*f(n)*…*f(r). -----------{式3}
式中:3≤ n≤r;n是素数。f(n)=(n-1)/n, [jn=0时];或f(n)=(n-2)/n, [jn>0时] 。jn系A除以n时的余数。
实例:
M= 120 ,A= 60 , ≤√(M-2)的所有素数为2,3,5,7 , A除以素数2,3,5,7的余数分别是j2=0,j3=0,j5=0,j7=4;在[0,57]区间里面同时满足:x除以2的余数≠0、x除以3的余数≠0、x除以5的余数≠0、x除以7的余数≠4与3的x值
实际有 x= : 1 , 7, 13 , 19 , 23 , 29 , 37 , 41 ,43 , 47 , 49 ,( 53 ) ——括号内是S2(m)的值,下同;
代入 M= (A-x )+( A+x ) 的模式,得到120的全部素对: 59 + 61 ,53 + 67,47 + 73, 41 + 79 ,37 + 83 ,31 + 89 ,23 + 97 ,19 + 101 ,17 + 103 ,13 + 107 ,11 + 109 ,7 + 113.
M=120 ,S(m)= 12 ,S1(m)= 11 , Sp(m)= 11.05 ,δ1(m)≈0 ,δ(m)= -0.079 ,K(m)= 2.67 , r= 7
而x值的概率计算数量Sp( 120)的计算式子与相对误差δ(m)的计算式子分别为:
Sp( 120)=[( 120/2- 2)/2]*( 2/ 3)*( 4/ 5)*( 5/ 7)= 11.05
δ(120)=(11.05-12)/12=-0.95/12 = -0.079;
δ1(120)=(11.05-11)/11=0.0045≈0
显然,理论上用同样的方法,我们可以求得任意大的偶数M分成两个素数的x值的概率计算值Sp(m)以及实际上的素对数量的各个有关数值。
这就是艾氏筛法与连乘式的对应之处,每一步计算对应一个素数因子的筛选,具有确切的筛选作用。
比如,101楼的偶数计算,
S( 2019020100 ) = 8551406 ;Xi(N)≈ 8526974.64 δxi( 2019020100 )≈-0.002865
S( 2019020102 ) = 3564151 ;Xi(N)≈ 3552906.05 δxi( 2019020102 )≈-0.003155
S( 2019020104 ) = 3394820 ;Xi(N)≈ 3385710.38 δxi( 2019020104 )≈-0.002683
S( 2019020106 ) = 6419894 ;Xi(N)≈ 6401519.4 δxi( 2019020106 )≈-0.002862
S( 2019020108 ) = 3941995 ;Xi(N)≈ 3931531.49 δxi( 2019020108 )≈-0.002654
S( 2019020110 ) = 4276620 ;Xi(N)≈ 4263487.34 δxi( 2019020110 )≈-0.003071
使用连乘式的计算:
Sp( 2019020100 *) = 1/(1+ .1406 )*( 2019020100 /2 -2)*p(m) ≈ 8550840.1 , k(m)= 2.666667 ;Δ(m)≈-0.000066;
Sp( 2019020102 *) = 1/(1+ .1406 )*( 2019020102 /2 -2)*p(m) ≈ 3562850 , k(m)= 1.111111 ;Δ(m)≈-0.000365;
Sp( 2019020104 *) = 1/(1+ .1406 )*( 2019020104 /2 -2)*p(m) ≈ 3395186.5 , k(m)= 1.058824 ;Δ(m)≈ 0.000108;
Sp( 2019020106 *) = 1/(1+ .1406 )*( 2019020106 /2 -2)*p(m) ≈ 6419436 , k(m)= 2.001967 ;Δ(m)≈-0.000071;
Sp( 2019020108 *) = 1/(1+ .1406 )*( 2019020108 /2 -2)*p(m) ≈ 3942535.3 , k(m)= 1.22952 ;Δ(m)≈ 0.000137;
同样具有比较高的计算精度。
注:p(m)就是√(M-2) 内的素数连乘式,1/(1+μ )就是一定范围内偶数的相对误差修正系数。我设定为[15亿,21亿)的μ=0.1406.
而从素数定理出发对偶数可分成的素对数量的计算,无疑是以哈代公式为代表了。对此的计算原理我不太了解,我的计算式只是依据哈代公式而进行改进,以提高计算精度与计算速度。
而对孪生素数猜想,我没有进行过探讨。
|
|