|

楼主 |
发表于 2023-12-20 19:23
|
显示全部楼层
本帖最后由 yangchuanju 于 2023-12-20 11:25 编辑
给定一个大偶数N,其内素数个数是确定的,若在与2互素的奇数列中讨论有无素数对问题,只需减去偶素数2即可;其余奇素数都存在于奇数列中,两奇数列正倒对齐排列,
1,3,5,7,……,N-7,N-5,N-3,N-1
N-1,N-3,N-5,N-7,……,7,5,3,1
如果有素数与素数相对,则有素数对存在!
如果奇数列中的素数密集排列,形成
3,5,7,11,……;1,9,15,21,……
……,21,15,9,1;……,11,7,5,3
只有在数列中的素合比大于0.5时才有素数与素数成对出现,才能确定这个偶数必有素数对存在,
此乃不用验证的原理!
该方法只能处理不大于86的偶数。
为提高互素数列中的素数分率,可在与6互素的互素数列、与30,210,2310,30030,……互素的互素数列中讨论有无素数对问题;
在与6,30,210,2310,30030,……互素的互素数列之中,素数分率分布提高6/2,30/8,210/48,2310/480,30030/5760,……倍;
虽然各互素数系统中的素数分率有所提高,但有限的素数分散到2,8,48,480,5760,……互素数列之中,各个互素数列中的素数个数减少的更快更猛;
对于偶数98858来说,内只有9987个素数,减去2,3,5,7等素数后,分散到30030互素系统的5760互素数列后每列中的素数个数平均为1.73个;
98858除以30030等于3.29,每列中的素合数平均1.6-1.7个,素合比稍稍大于0.5;故98858为直接密排的最大极限,不再是65000。
为进一步加大不用验证的偶数,我们采用了2p夹带1c,8p夹带7c,48p夹带57c,480p夹带675c,5760p夹带9255c等技术,
相当于三生素数、九生素数、48生互素数、480生互素数、5760生互素数密排,
(48,480,5760生最密素数的宽度大于210,2310,30030,故改为某某生互素数)
亦相当于在与6,30,210,……互素的互素数系统中处理有无哥猜素数对的问题。
采用素夹带合的方法可使各个互素数列中的素数分率大大降低,可由直接密排奇数列中的素合比0.5降低到:
6互素系统中的2/6=0.333333,30互素系统中的8/30=0.266667,210互素系统中的48/210=0.2285714,
2310互素系统中的480/2310=0.207792,30030互素系统中的5760/30030=0.181802,……
采用此技术也是有上限的,已经计算出上限是98884,不再是65000!
两个技术联合使用,可使不用验证的偶数提高到若干亿之多;
能否推演到无穷大,待进一步探讨!
|
|