数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 2523|回复: 5

将自然数 n 均分为几段,可证当 n 增大时各段素数个数趋于相等,素数越大越稀吗?

[复制链接]
发表于 2021-6-29 23:01 | 显示全部楼层 |阅读模式
命题:  对于自然数 n, 将 0 至  n  从小到大分成相等的几段,比如 10 段,则各段所含素数个数随着 n 的增大而趋于相同。
如果上述命题成立(可以证明它成立),为啥说素数会随着 n 的增大而越来越稀呢?

先举个例子。若 n=10^14,将 0 至 n 区间分为等长的 10 段,第一段为 0 至 1×10^13,第二段为 1×10^13 至 2×10^13,......, 第十段为 9×10^13 至 10^14。
可算出各段所含素数个数依次为:

      各 段 起 始               各段所含的素数个数      各段素数占总和的百分比
   0 至  1×10^13                 346065536839                   10.7979%
1×10^13 至 2×10^13         329830372432                  10.2913%
2×10^13 至 3×10^13         324225759582                  10.1164%
3×10^13 至 4×10^13         320690302849                  10.0061%
4×10^13 至 5×10^13         318111792865                    9.9257%
5×10^13 至 6×10^13         316086663691                    9.8625%
6×10^13 至 7×10^13         314422443046                    9.8106%
7×10^13 至 8×10^13         313011242183                    9.7665%
8×10^13 至 9×10^13         311788137296                    9.7284%
9×10^13 至 10^14             310709500019                    9.6947%
      各 段 总 和                   3204941750802

如果 n 增大,比如 n=10^23,同样将 0 至 n 区间分为等长的 10 段,则上述数据为:

        各段起始                       该段所含素数个数            各段素数个数占总和百分比
    0 至  1×10^22               201467286689315906290               10.4641%
1×10^22 至 2×10^22        195915553381677286446                10.1757%
2×10^22 至 3×10^22        193925662757798080369                10.0724%
3×10^22 至 4×10^22        192655657018265030753                10.0061%
4×10^22 至 5×10^22        191722184556130626698                  9.9579%
5×10^22 至 6×10^22        190984804914521646190                  9.9196%
6×10^22 至 7×10^22        190375930826808484136                  9.8880%
7×10^22 至 8×10^22        189857777950057366559                  9.8611%
8×10^22 至 9×10^22        189407072239038116607                  9.8377%
9×10^22 至 10^23            189008461273191424875                  9.8170%
     各 段 总 和                  1925320391606803968923      

可见随着 n 的增大,各段中所含素数个数占总和的百分比,越来越趋于 10%
可以证明,当 n 趋于无穷大时,将 0 至 n 区间分为等长的 10 段,则各段中的素数个数将趋于相等。
既然如此,为啥说素数会随着 n 的增大而越来越稀呢?
有人说了,你的上述计算结果不正好说明越来越稀吗? 我觉得稀是稀了一点,可是稀得不咋地呀,我原先受科普小书的影响,总以为会成倍的稀,或者对数函数般的稀下去,到最后会稀得一塌糊涂,拿放大镜都难找到一个。
又有人说,根据素数定理,从不大于 n 的自然数随机选一个,它是素数的概率大约是  1/ln(n),所以越到后面,素数越难发现。这是数学家说的,不能怀疑,但是这与上述数据有没有矛盾?如何解释?
 楼主| 发表于 2021-6-29 23:13 | 显示全部楼层
本帖最后由 天山草 于 2021-6-29 23:18 编辑

对下述证明的两点说明:

(1) n 和 m 都是自然数,并且 m 与 n 相比是一个很小的有限数,例如 m=10。

(2)根据素数定理,当 n 趋于无穷大时, n 以内的素数个数趋于 n/ln(n)。




本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
回复 支持 1 反对 0

使用道具 举报

发表于 2021-6-29 23:59 | 显示全部楼层
楼主看清楚自己的数据。随着n增大,各段素数个数占总和百分比不断减小(从未增长或持平),何来“越来越趋于 10%”一说?

点评

随着自然数的增大,在10个分区中前几个分区的占比逐渐减小,后几个分区的占比逐渐增大;当自然数趋近于无穷大时,前后各个分区的占比都将趋近于10%。  发表于 2021-7-1 22:05
回复 支持 反对

使用道具 举报

发表于 2021-7-1 07:16 | 显示全部楼层
为啥说素数会随着 n 的增大而越来越稀呢?——————————————————小学生的朴素思考即可明了的问题
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-7-1 10:01 | 显示全部楼层
楼上二位都没有说到点子上。

出现素数的概率趋于相同和这个概率越来越小(即素数越来越稀)是两个概念。

在 0 至 10^14 这一区间,任意选一个整数,它是素数的概率约等于 3204941750802/10^14 =0.0320494175,

在 0 至 10^23 这一区间,任意选一个整数,它是素数的概率约等于 1925320391606803968923/10^23 =0.0192532039。

这表明区间越大,出现素数的概率越小,也就是说素数越稀少。

但是原命题还是正确的!即: 对于自然数 n, 将 0 至  n  从小到大分成相等的几段,比如 10 段,则各段所含素数个数随着 n 的增大而趋于相同。

这个命题也可以写成: 对于自然数 2n, 将 0 至 2n  从小到大分成相等的两段 0 至 n 和 n 至 2n,则前后两段所含素数个数随着 2n 的增大而趋于相同。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-9-23 06:24 , Processed in 0.109375 second(s), 20 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表