哥德巴赫猜想素数与式个数计算公式.docVIP

哥德巴赫猜想素数和式个数计算公式 李联忠 （营山中学 四川营山 637700） 摘要：哥德巴赫猜想素数和式个数计算公式： +q-h 不大于的素数均是2n的约数时，哥德巴赫猜想计算公式 +q-h 关键词：数论 哥德巴赫猜想 公式 中图分类号： 文献标识号： 文章编号： 引理：若，为连续素数，则在1、2、 3…n中去掉的倍数，余下的数（1除外）全为素数。 设 为连续素数，N=2n的和式 N=2n=1+（2n -1）=2+（2n-2）=…=m+(2n-m)=…=(n+n) (1≤m≤n) 若|（2n-m） 则2n≡m （mod) 设2n除以的余数为N()， N()≠0，这 时应在1、2、…n中去掉两个同余类（余N（）和0），才能保证余下和式中，m、（2n-m） 都不是的倍数,N()=0,这时应在1、2、3、…n中去掉一个同余类（余0），就能保证余下 和式中，m、(2n-m)都不是的倍数。这样，余下和式全为两素数之和（1没去掉时，含1的 和式除外），加上不大于的素数和，则2n表示成两素数之和的种数 +q-h n()表n除以的余数，n（）=0，只取余数0，［ ］为取整号， ；…， …；……为中国剩余定理同余组的解，） 例：求46表示为两素数和的和式个数。 解：∵＜46＜ =2 =3 =5 q=2 h=0 ∴ + + + ++2-0 =23-11-7-4-8-5+3+4+2+2+1+1+2+2-0-1-1-1+2-0=4 以上取整号内分子所加数，如分母为2×3×5的分子所加的数0、20、24、14的计算。 用（0、n()）表去素数的同余类的余数，模2只去了余0的数即2（0）， 模3去了余0和46除以3余1的数即 3（0、1），模5去了余0和46除以5余1的数 即 5（0、1），加的数除以素数的余数应为2（0），3（0、2），5（0、4）。下面是分母 为2×3×5的分子所加的数的计算。 2 3 5 中国剩余定理同余组解 0 0 0 0 0 2 0 20 0 0 4 24 0 2 4 14 例：求30表示为两素数和的和式个数。 解：∵前的素数为2、3、5且2|30，3|30，5|30，q=0, h=1，代人简化公式得 =15×+0-1=3 事实上30=7+23=11+19=13+17 例：求100表示两素数和的和式个数。 解：∵=2、=3、=5 、=7 , q=1 , h=0 且2|100 、5|100 、100除以3 、7 的余数1 、2 ∴ ∴ =50-25-16-17-10-7-7+8+8+5+3+4+3+3+2+2+3+2+1+1-1-2-1-1-1-1-0-1-0-1-0-0 +0+1+0+0+1-0=6 例：求102表示两素数和的和式个数。 解：∵=2、=3、=5 、=7 , q=1 , h=1 且2|102 、3|102 、102除以5 、7 的余数2 、4 ∴ ∴ =51-25-17-10-10-7-7+8+5+5+3+4+3+3+2+2+1+1+2+1-1-2-1-1-0-0-1-1-0-0-1-0 +0+0+1+0+1-1 =8 5