财经社区女性社区汽车社区军事社区文学社区社会社区娱乐社区游戏社区个人空间
上一主题:原罪的本质是会思想 下一主题:应把反自然视为邪恶
提高素数定理的计算精度
[楼主] 作者:王普霖  发表时间:2025/01/27 07:35
点击:0次

素数定理是计算自然数n及下素数个数的近似式。
本帖地址:http://club.xilu.com/hongbin/msgview-950451-497798-1.html[复制地址]
上一主题:原罪的本质是会思想 下一主题:应把反自然视为邪恶
[楼主]  [2楼]  作者:王普霖  发表时间: 2025/01/27 07:36 

π(n)=n/ln(n),它的计算偏差较大。
[楼主]  [3楼]  作者:王普霖  发表时间: 2025/01/27 07:41 

2以上的素数都是奇数,所以n比较大时,可以认为奇数的个数是n/2,我变更后的素数定理是π(n)=n/ln(n/2),
[楼主]  [4楼]  作者:王普霖  发表时间: 2025/01/27 07:42 

它的计算偏差比原来的小。
[楼主]  [5楼]  作者:王普霖  发表时间: 2025/01/27 08:01 

自然数n=100以内的素数是25个,原来的取整计算是21,我的计算是25。
[楼主]  [6楼]  作者:王普霖  发表时间: 2025/01/27 08:18 

自然数n=100000000以内的素数个数是5761455,原来的计算是5428681,我的计算是56 40942。
[楼主]  [7楼]  作者:王普霖  发表时间: 2025/01/27 08:25 

[6楼]最后的数值,把空格去掉,你懂得的。
[楼主]  [8楼]  作者:王普霖  发表时间: 2025/01/27 08:30 

更大的数我没验算过,但我估计不会走远。
[楼主]  [9楼]  作者:王普霖  发表时间: 2025/01/27 08:54 

这个计算结果的偏差是(5761455-56 40942)/5761455=2.09%。
[楼主]  [10楼]  作者:王普霖  发表时间: 2025/01/27 14:26 
[楼主]  [11楼]  作者:王普霖  发表时间: 2025/01/27 14:26 
[楼主]  [12楼]  作者:王普霖  发表时间: 2025/01/27 14:26 
[楼主]  [13楼]  作者:王普霖  发表时间: 2025/01/27 14:26 
[楼主]  [14楼]  作者:王普霖  发表时间: 2025/01/27 14:26 
[楼主]  [15楼]  作者:王普霖  发表时间: 2025/01/27 14:26 
[楼主]  [16楼]  作者:王普霖  发表时间: 2025/01/27 14:26 
[楼主]  [17楼]  作者:王普霖  发表时间: 2025/02/03 05:31 

原来计算结果的偏差是(5761455-5428681)/5761455=5.78%。
[楼主]  [18楼]  作者:王普霖  发表时间: 2025/02/03 05:36 

1000以内的素数个数是168,原来的取整计算结果是144,我的计算结果是160。
[楼主]  [19楼]  作者:王普霖  发表时间: 2025/02/03 05:50 

10000以内的素数个数是1 2 2 9,原来的取整计算结果是1 0 8 5,我的计算结果是1 1 7 4。
[楼主]  [20楼]  作者:王普霖  发表时间: 2025/02/03 05:55 

我的计算结果总比原来的计算结果更接近实际个数。如果把实际个数连起来做成一条线,原来的计算结果连起来是一条渐近线,我的计算结果也是一条渐近线,则我的那一条是更接近实际线的。
[楼主]  [21楼]  作者:王普霖  发表时间: 2025/02/05 17:14 

10000以内的素数个数是1229,原来的取整计算结果是1085,我的计算结果是1174。
 [22楼]  作者:马国梁  发表时间: 2025/02/05 17:14 

对【8楼】说:

普霖大哥,的确走不远。因为其实质是

 π(n)=n/ln(n/2)=n/[ln(n)-ln2]=n/[ln(n)-0.6931)

[楼主]  [23楼]  作者:王普霖  发表时间: 2025/02/05 21:48 

对【22楼】说:
马老师,不错,有了2的渐近线永远比没有2的更接近实际线。
[楼主]  [24楼]  作者:王普霖  发表时间: 2025/02/05 21:53 

但当n很大时,两个渐近线接近,取整后效果会变没。
[楼主]  [25楼]  作者:王普霖  发表时间: 2025/02/06 05:48 

对[22楼]说:
马老师,你我都判断错了!我用电脑上的计算器计算了几十位十进制数,结果两渐近线都不会趋于重合。因为当n越来越大后,那个ln2和ln(n)相比虽然越来越小,但是此时分母并没有取整,1/(ln(n)-ln2)含有的小数不能舍弃。此时的分子n也越来越大,它会把很多微小的小数放大n倍,之后再取整后得到的才是计算出的估计值。因此我[24楼]说的也不对。
[楼主]  [26楼]  作者:王普霖  发表时间: 2025/02/06 06:03 

对于一个式子a=n/(n+c),c为常数,如果当n趋于无穷大后,a趋近于1,这是正确的。但是对于式子
π(n)=n/[ln(n)-ln2],当n趋于无穷大时,分子上的n相比分母上的ln(n)是高阶无穷大,两式不可比。
[楼主]  [27楼]  作者:王普霖  发表时间: 2025/02/06 06:04 

因此,我这个改后的式子,可以走无穷远。
[楼主]  [28楼]  作者:王普霖  发表时间: 2025/02/06 06:18 

为什么说当n趋于无穷大时,n是ln(n)的高阶无穷大呢?因为a=ln(n)/n当n趋于无穷大时a趋于0。
[楼主]  [29楼]  作者:王普霖  发表时间: 2025/02/06 09:01 

也就是说,位于分母上的常数项ln2,可以把它变成任何常数c,哪怕就是一个整数1,这个式子n/(ln(n)-c)也可以永远走下去,n非常大时,其取整计算结果也不同于n/ln(n)。
[楼主]  [30楼]  作者:王普霖  发表时间: 2025/02/06 17:56 

精彩推荐>>

  简捷回复 [点此进入编辑器回帖页]  文明上网 理性发言
 推荐到西陆名言:
签  名:
作  者:
密  码:
游客来访 
注册用户 提 交
西陆网(www.xilu.com )版权所有 点击拥有西陆免费论坛  联系西陆小精灵

0.22621989250183