|

楼主 |
发表于 2023-8-26 19:28
|
显示全部楼层
本帖最后由 yangchuanju 于 2023-8-27 03:18 编辑
求偶数的哥德巴赫猜想素数对的基本方法
一、直接筛分法
给定某一个偶数2M,只列出其中的奇数1,3,5,……,2M-1;
因为只有一个偶素数2,2不能构成偶数的哥猜素数对(4=2+2除外),故略去素数2无妨碍。
首先用埃氏筛法筛出奇数列1,3,5,……,2M-1中的素数,实际上是将这个数列中的素数标记出来,
一般地,可将素数标为1,合数标为0;或者相反素数标为0,合数标为1(重生888@之标法);
接着复制这一数列并倒序排列,与原数列一一对应。
用加法计算两数列标号之和,和为2的就是所要的素数对(1+1=2),和等于2的个数就是双计素数对数;
(另外1+0=0+1=1的个数是素合数对数,0+0=1的个数是合数对数)
用重生的标记则0+0=0的个数为双计素数对数(不是0+0=1)。
或者用乘法,1*1=1的个数为所求。按重生的标记乘积等于0的非所求,因为0*0=0,0*1=0,1*0=0。
亦或为了减少数列长度,减少计算量,只取一个全数列,拦腰截断(必要时中间的那个数需另外增加一个),
后一半倒序排列,与前一半一一对齐;
此时的1+1=2的个数即为单计哥猜数(素数对数)。
我曾经用此法逐个计算了4-20万间每一个偶数的素数对数。
二、分解差数列法
给定某一个偶数2M,只列出其中的奇素数3,5,7,11,……,2M-r,作为第一数列;
分别计算2M-3,2M-5,2M-7,……,2m-(2m-r),得到一个差数列;
用整数分解软件求出其中的素数个数,即为所求偶数的双计素数对数(哥猜数)。
只做半个差数列也可以,其中的素数个数为单计素数对数(若2M是4的倍数最后一组M-1和M+1,若2M仅是2的倍数最后一组是M+M)。
三、软件计算法
使用专业人士事先编辑好的软件,直接计算即是。
四、公式计算法
现在流行的各个计算公式所得的计算结果基本上都是近似值,计算方法有:
1、积分法——这是各种计算公式的基础,但积分复杂,计算结果往往偏高;
2、连乘积法——也是素数对计算公式的基础,计算结果往往偏高;
3、哈李对数公式法——计算式最简单,往往计算结果偏低;
4、素数个数法——根据素数定理导的,计算结果求其偏高;
5、素数个数差法——白新岭对此研究较深刻,它是素数个数法的修改和完善;
6、愚公计算法——有两种,分别对连乘积法和哈李法进行了修改和完善;
7、大傻计算法——对连乘积法进行了修改和完善,适用于趋近于无穷大的偶数;
8、重生计算法——对哈李法进行了修改和完善,计算结果一般偏低一些;
9、其他人计算法(略)。
|
|