|
如何根据某个k级等比级数求下一个k级等比级数和k+1级等比级数
(一)已经求得19427是邻距2,4,8,……256的最小的9级等比级数,
如何找到下一个邻距相同的9级等比级数?
扩大搜索基数当然可以,但基数可能要扩大10倍,100倍,……,此法显得有些笨。
有没有简捷方法?
(1)先看间距表达式0,2,6,14……(邻距0,2,4,8……)模3,5,7……的余数表:
邻距 间距 3 5 7 11 13 17
0 0 0 0 0 0 0 0
2 2 2 2 2 2 2 2
4 6 0 1 6 6 6 6
8 14 2 4 0 3 1 14
16 30 0 0 2 8 4 13
32 62 2 2 6 7 10 11
64 126 0 1 0 5 9 7
128 254 2 4 2 1 7 16
256 510 0 0 6 4 3 0
512 1022 2 2 0 10 8 2
1024 2046 0 1 2 0 5 6
2048 4094 2 4 6 2 12 14
4096 8190 0 0 0 6 0 13
8192 16382 2 2 2 3 2 11
16384 32766 0 1 6 8 6 7
32768 65534 2 4 0 7 1 16
65536 131070 0 0 2 5 4 0
131072 262142 2 2 6 1 10 2
262144 524286 0 1 0 4 9 6
524288 1048574 2 4 2 10 7 14
1048576 2097150 0 0 6 0 3 13
(2)当用与30互素的互素数表达邻距2,4,8……的k生素数时,首数只能是17。
已知第一个公比等于2的9级等比级数的首素数19427模210余107,不是余17,
再看以107为首数的互素数表达式107,109,113,121……模3,5,7……的余数表:
邻距 间距 3 5 7 11 13 17
107 107 2 2 2 8 3 5
109 109 1 4 4 10 5 7
111 113 2 3 1 3 9 11
115 121 1 1 2 0 4 2
123 137 2 2 4 5 7 1
139 169 1 4 1 4 0 16
171 233 2 3 2 2 12 12
235 361 1 1 4 9 10 4
363 617 2 2 1 1 6 5
619 1129 1 4 2 7 11 7
1131 2153 2 3 4 8 8 11
2155 4201 1 1 1 10 2 2
4203 8297 2 2 2 3 3 1
8299 16489 1 4 4 0 5 16
16491 32873 2 3 1 5 9 12
32875 65641 1 1 2 4 4 4
65643 131177 2 2 4 2 7 5
131179 262249 1 4 1 9 0 7
262251 524393 2 3 2 1 12 11
524395 1048681 1 1 4 7 10 2
1048683 2097257 2 2 1 8 6 1
首数是107的邻距2,4,8……的等比级数模3,5,7没有余数0出现;模11,13,19都有余数0出现,但余数种类数都比11,13,19少1,模17也无余数0,余数种类数为17-1的二分之一;
模11的余数缺6,模13的余数缺1,模19的余数缺10,模17的余数缺0、3、6、8、9、10、13、14、15;
扩大素数的范围要么余数种类数少1,要么余数种类数是p-1的某个约数,缺的更多。
(3)对于等比2的9级素数级数,加减若干个210,它的各项模3,5,7的余数均不改变,
假定下一个等比2的9级素数级数比19472大210n倍,只要求得n即可。(两级数的差也可能是30n,但此处不是)
这样的话,要比将搜索范围直接扩大的计算量减少许多(210以内有40多个素数,减少为只计算1个)。
加数 19427 19429 19433 19441 19457 19489 19553 19681 19937
210 19637 19639 19643 19651 19667 19699 19763 19891 20147
420 19847 19849 19853 19861 19877 19909 19973 20101 20357
630 20057 20059 20063 20071 20087 20119 20183 20311 20567
840 20267 20269 20273 20281 20297 20329 20393 20521 20777
1050 20477 20479 20483 20491 20507 20539 20603 20731 20987
1260 20687 20689 20693 20701 20717 20749 20813 20941 21197
1470 20897 20899 20903 20911 20927 20959 21023 21151 21407
1427790 1447217 1447219 1447223 1447231 1447247 1447279 1447343 1447471 1447727
但即使这样,也要计算到n=6799才能找到下一组9级等比级数(首素数1447217,摘自白新岭计算数据)。
如果计算过程中稍有差错,肯定要漏掉的!
笔者试图用解不定方程组的方法求解下一组9级等比级数,但经分析该法理论错误,不可用。
按解不定方程组的方法,求得的是模11,13,19,17余数中均不含0的工况,但对已知的2个9级等比级数验证显示,10级或10级以后是含有余数0的,
用解不定方程组的方法求不出所要级数。据此还只能老老实实地累加!
(二)已经求得19427是邻距2,4,8,……256的最小的9级等比级数,
如何找到下一级邻距2,4,8……512的10级等比级数?
最直接的方法仍然是扩大基数,但如果你已经求得了较多的9级级数,不妨在第9个素数后加上512,
看一看哪个是素数,从此立即断定那个就是10级等比级数了!
类似于《间距a,2a,a2,2a2和a2a型的素数串》帖子中在已知几十个间距100的素数对小素数之前减2,大素数之后加2,再从中寻找邻距2+100和邻距100+2的三生素数,邻距2+100+2的四生素数那样。
|
|