脱水读 >  天涯 >  关天茶舍 >  施承忠大筛法三大公式

施承忠大筛法三大公式

楼主:施承忠  时间:2021-03-16 19:40:41
比如我们取Δ=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的。
楼主:施承忠  时间:2021-03-16 19:40:41
接着我们计算D(x)=3的特解。
q3=11
2*11=22
D(22)=3
所以Δ没有负值
22^1.386852807=72
而D(128)=3
楼主:施承忠  时间:2021-03-16 19:40:41
q4=17
2*17=34
D(34)=4
34^1.386852807=133
而D(152)=4
楼主:施承忠  时间:2021-03-16 19:40:41
q5=29
2*29=58
D(58)=4
58^1.386852807=279
D(188)=5
58^1.289623312=188
所以0.289623312<0.386852807
楼主:施承忠  时间:2021-03-16 19:40:41
q6=41
2*41=82
D(82)=5
82^1.289623312=293
D(332)=6
楼主:施承忠  时间:2021-03-16 19:40:41
q7=59
2*59=118
D(118)=6
118^1.289623312=469
D(398)=7
118^1.254841281=398
1.254841281<1.289623312
楼主:施承忠  时间:2021-03-16 19:40:41
对于D(x)的估计式那就更简单了:
x=68
68/4=17
√17=4
q1=3
D(68)≈3
D(68)=2
楼主:施承忠  时间:2021-03-16 19:40:41
x=128
128/4=32
√32=5
q1+q2=3+5=8
D(128)≈8
D(128)=3
楼主:施承忠  时间:2021-03-16 19:40:41
x=152
152/4=38
√38=6
K(q2)=8
D(152)≈8
D(152)=4
楼主:施承忠  时间:2021-03-16 19:40:41
x=188
188/4=47
√47≈6
K(q2)=8
D(188)≈8
D(188)=5
楼主:施承忠  时间:2021-03-16 19:40:41
x=332
332/4=83
√83≈9
K(q2)=8
D(332)≈8
D(332)=6
楼主:施承忠  时间:2021-03-16 19:40:41
x=398
398/4≈99
√99≈9
K(q2)=8
D(398)≈8
D(398)=7
楼主:施承忠  时间:2021-03-16 19:40:41
x=368
368/4=92
√92≈9
K(q2)=8
D(368)≈8
D(368)=8
楼主:施承忠  时间:2021-03-16 19:40:41
x=488
488/4=122
√122≈11
K(q3)=19
D(488)≈19
D(488)=9
楼主:施承忠  时间:2021-03-16 19:40:41
x=632
632/4=158
√158≈12
K(q3)=19
D(632)≈19
D(632)=10
楼主:施承忠  时间:2021-03-16 19:40:41
x=12092
12092/4=3023
√3023≈54
K(q6)=106
D(12092)≈106
D(12092)=101
楼主:施承忠  时间:2021-03-16 19:40:41
x=11252
11252/4=2813
√2813≈53
K(q6)=106
D(11252)≈106
D(11252)=102
楼主:施承忠  时间:2021-03-16 19:40:41
x=11846
11846/4≈2961
√2961≈54
K(q6)=106
D(11846)≈106
D(11846)=103
楼主:施承忠  时间:2021-03-16 19:40:41
x=12368
12368/4=3092
√3092≈55
K(q6)=106
D(12368)≈106
D(12368)=104
楼主:施承忠  时间:2021-03-16 19:40:41
x=12722
12722/4≈3180
√3180≈56
K(q6)=106
D(12722)≈106
D(12722)=105

楼主:施承忠

字数:148873

帖子分类:关天茶舍

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

更新时间:2021-03-16 19:40:41

评论数:560条评论

帖子来源:天涯  访问原帖

下载地址:TXT下载

 

推荐帖子

热门帖子

随机帖子