施承忠大筛法三大公式

比如我们取Δ=1
q1=3
2*3=6
这时候1-1=0
6^0=1
1+1=2
6^2=36
这时候我们要从偶数2到36中间筛出一个偶数x,x是D(x)的一个特解,D(x)=1
结果我们筛法到偶数12以后,就再也没有使D(x)=1的偶数了
结果我们白白浪费了时间去筛14到36的偶数
所以我们取Δ=1太大了,太保守了
我们是否可以取得小一点。

我们实际得到的Δ是0.386852807
这时候1-0.386852807=0.613147193
6^0.613147193=3
偶数只要从4筛到12就足够了,如果我们将负号消掉,那么只要筛偶数12就可以了。
我们可以先计算出D(6),因为D(6)=1,所以Δ不存在负值。
但是我们对于Δ也不会了解得如此正确。所以对于D(x)=1的特解我们取Δ=+1是必要的。


现在我们来计算D(x)=2的特解。
这时q2=5
2*s=10
D(10)=2
所以Δ没有负值
因为Δ是随着x趋向无穷而趋向0的
因为n=1时,Δ=0.386852807
所以我们可以选定Δ=0.386852807
10^1.386852807=24
而D(68)=2
所以Δ>0.386852807
实际上
10^1.832508913=68
Δ=0.832508913
这不要紧,因为因为Δ是随着x趋向无穷而趋向0的
总有一个n的特解的Δ会小于0.832508913的。
楼主 施承忠  发布于 2015-11-11 09:22:37 +0800 CST  
接着我们计算D(x)=3的特解。
q3=11
2*11=22
D(22)=3
所以Δ没有负值
22^1.386852807=72
而D(128)=3
楼主 施承忠  发布于 2015-11-11 16:27:43 +0800 CST  
q4=17
2*17=34
D(34)=4
34^1.386852807=133
而D(152)=4
楼主 施承忠  发布于 2015-11-12 09:02:02 +0800 CST  
q5=29
2*29=58
D(58)=4
58^1.386852807=279
D(188)=5
58^1.289623312=188
所以0.289623312<0.386852807
楼主 施承忠  发布于 2015-11-12 18:42:53 +0800 CST  
q6=41
2*41=82
D(82)=5
82^1.289623312=293
D(332)=6
楼主 施承忠  发布于 2015-11-13 09:42:10 +0800 CST  
q7=59
2*59=118
D(118)=6
118^1.289623312=469
D(398)=7
118^1.254841281=398
1.254841281<1.289623312
楼主 施承忠  发布于 2015-11-14 09:14:58 +0800 CST  
对于D(x)的估计式那就更简单了:
x=68
68/4=17
√17=4
q1=3
D(68)≈3
D(68)=2
楼主 施承忠  发布于 2015-11-15 09:35:57 +0800 CST  
x=128
128/4=32
√32=5
q1+q2=3+5=8
D(128)≈8
D(128)=3
楼主 施承忠  发布于 2015-11-15 21:17:43 +0800 CST  
x=152
152/4=38
√38=6
K(q2)=8
D(152)≈8
D(152)=4
楼主 施承忠  发布于 2015-11-16 09:57:16 +0800 CST  
x=188
188/4=47
√47≈6
K(q2)=8
D(188)≈8
D(188)=5
楼主 施承忠  发布于 2015-11-16 18:52:19 +0800 CST  
x=332
332/4=83
√83≈9
K(q2)=8
D(332)≈8
D(332)=6
楼主 施承忠  发布于 2015-11-17 09:25:05 +0800 CST  
x=398
398/4≈99
√99≈9
K(q2)=8
D(398)≈8
D(398)=7
楼主 施承忠  发布于 2015-11-17 19:32:47 +0800 CST  
x=368
368/4=92
√92≈9
K(q2)=8
D(368)≈8
D(368)=8
楼主 施承忠  发布于 2015-11-18 12:07:18 +0800 CST  
x=488
488/4=122
√122≈11
K(q3)=19
D(488)≈19
D(488)=9
楼主 施承忠  发布于 2015-11-18 20:20:20 +0800 CST  
x=632
632/4=158
√158≈12
K(q3)=19
D(632)≈19
D(632)=10
楼主 施承忠  发布于 2015-11-19 10:06:02 +0800 CST  
x=12092
12092/4=3023
√3023≈54
K(q6)=106
D(12092)≈106
D(12092)=101
楼主 施承忠  发布于 2015-11-19 20:28:38 +0800 CST  
x=11252
11252/4=2813
√2813≈53
K(q6)=106
D(11252)≈106
D(11252)=102
楼主 施承忠  发布于 2015-11-20 11:00:42 +0800 CST  
x=11846
11846/4≈2961
√2961≈54
K(q6)=106
D(11846)≈106
D(11846)=103
楼主 施承忠  发布于 2015-11-20 18:16:34 +0800 CST  
x=12368
12368/4=3092
√3092≈55
K(q6)=106
D(12368)≈106
D(12368)=104
楼主 施承忠  发布于 2015-11-21 08:20:17 +0800 CST  
x=12722
12722/4≈3180
√3180≈56
K(q6)=106
D(12722)≈106
D(12722)=105
楼主 施承忠  发布于 2015-11-21 18:40:28 +0800 CST  

楼主:施承忠

字数:79945

发表时间:2015-09-29 03:01:00 +0800 CST

更新时间:2016-11-04 20:49:39 +0800 CST

评论数:230条评论

帖子来源:天涯  访问原帖

 

热门帖子

随机列表

大家在看