- 主题:质数的个位数1、3、7、9的分布为什么是平均的
我用程序跑了前100万个质数,发现是平均分布的,也就是各占25%左右,误差非常小
然后查资料发现有人跑了前3000万个质数,结论不变,
这种平均分布是为什么呢?总觉得很神奇
--
FROM 112.0.168.*
直观理解就是,当n很大时,小于n的尾数为1的数中,3的倍数大概占三分之一,7的倍数大概占七分之一,21的倍数大概占二十一分之一,……,容斥原理。尾数是379的也一样
如果质数p和n数量级相当,那么它的倍数的个数和n相比忽略不计不用考虑
【 在 skilcooly 的大作中提到: 】
: 我用程序跑了前100万个质数,发现是平均分布的,也就是各占25%左右,误差非常小
: 然后查资料发现有人跑了前3000万个质数,结论不变,
: 这种平均分布是为什么呢?总觉得很神奇
--
修改:gtgtjing FROM 123.113.82.*
FROM 123.113.82.*
你这写的啥呀。。。。反正我看不懂,特别是最后一句,完全读不通
【 在 gtgtjing 的大作中提到: 】
: 直观理解就是,当n很大时,小于n的尾数为1的数中,3的倍数大概占三分之一,7的倍数大概占七分之一,21的倍数大概占二十一分之一,……,容斥原理。尾数是379的也一样
: 如果质数p和n数量级相当,那么它的倍数的个数和n相比忽略不计不用考虑
--
FROM 112.0.168.*
直观感性的解释,不能代替严格证明,也不要用严格的数学思想去看
【 在 skilcooly 的大作中提到: 】
: 你这写的啥呀。。。。反正我看不懂,特别是最后一句,完全读不通
--
FROM 123.113.82.*
3的倍数里、7的倍数里、9的倍数里、11的倍数里个位数这四个也是均匀分布的……
任何一个质数的倍数,是不是尾数要不没有这四个数字,要不均匀分布?
【 在 skilcooly 的大作中提到: 】
: 我用程序跑了前100万个质数,发现是平均分布的,也就是各占25%左右,误差非常小
: 然后查资料发现有人跑了前3000万个质数,结论不变,
:
: ...................
--来自微微水木3.5.14
--
FROM 223.104.41.*
证明一下,一个数的尾数就这10个
偶数倍数的尾数,会循环遍历0、2、4、6、8。
5的倍数,会循环0和5。
1、3、7、9的倍数,会循环遍历10个数字。
整数集减去所有整数的倍数是质数集,整数集的尾数本身是均匀分布的,整数倍数的1、3、7、9四个尾数是均匀分布的,所以质数集的尾数也是均匀分布的。
【 在 skilcooly 的大作中提到: 】
: 我用程序跑了前100万个质数,发现是平均分布的,也就是各占25%左右,误差非常小
: 然后查资料发现有人跑了前3000万个质数,结论不变,
:
: ...................
--来自微微水木3.5.14
--
修改:mypeony FROM 223.104.41.*
FROM 223.104.41.*
这不是迪利克雷定理吗?
10n+1
10n+3
10n+7
10n+9
4中类型素数数量是一致的
【 在 skilcooly 的大作中提到: 】
: 我用程序跑了前100万个质数,发现是平均分布的,也就是各占25%左右,误差非常小
: 然后查资料发现有人跑了前3000万个质数,结论不变,
: 这种平均分布是为什么呢?总觉得很神奇
--
修改:cgmyth FROM 118.186.31.*
FROM 118.186.31.*
嗯 是的 发帖后第三天搜到了 感谢回复
【 在 cgmyth 的大作中提到: 】
: 这不是迪利克雷定理吗?
: 10n+1
: 10n+3
: ...................
--
FROM 112.0.168.*
如果一个数字以1、3、7、9结尾
那么要么它是质数
要么它是两个以1、3、7、9结尾的数字的乘积
以1结尾的数字我们写成“*1”
并以此类推
以这四个数字为结尾的数字相乘
有16种可能
“*1”X“*1”=“*1”
“*1”X“*3”=“*3”
“*1”X“*7”=“*7”
“*1”X“*9”=“*9”
“*3”X“*1”=“*3”
“*3”X“*3”=“*9”
“*3”X“*7”=“*1”
“*3”X“*9”=“*7”
“*7”X“*1”=“*7”
“*7”X“*3”=“*1”
“*7”X“*7”=“*9”
“*7”X“*9”=“*3”
“*9”X“*1”=“*9”
“*9”X“*3”=“*7”
“*9”X“*7”=“*3”
“*9”X“*9”=“*1”
“*1”“*3”“*7”“*9”出现的概率都是1/4
也就是说如果以这四个数字结尾的数字为合数的概率是相等的
以这四个数字结尾的数字为质数的概率也是相等的
【 在 skilcooly 的大作中提到: 】
: 我用程序跑了前100万个质数,发现是平均分布的,也就是各占25%左右,误差非常小
: 然后查资料发现有人跑了前3000万个质数,结论不变,
: 这种平均分布是为什么呢?总觉得很神奇
--
FROM 123.117.167.*
你这个角度挺有意思的,而且也容易让人理解,整个过程也是自洽的
五星好评!
【 在 fryingbird 的大作中提到: 】
: 如果一个数字以1、3、7、9结尾
: 那么要么它是质数
: 要么它是两个以1、3、7、9结尾的数字的乘积
: ...................
--
FROM 112.0.168.*