|
本帖最后由 discover 于 2019-7-31 11:30 编辑
设7~7^2之间的素数个数为π'(7^2),1 ~7之间的素数个数为π(7),区间(49,98)与2,3,5,7互素的奇数最多几个?
如果区间(49,98)2的倍数的整数比区间(1,49)2的倍数的整数多1个
3的倍数的整数比区间(1,49)3的倍数的整数多1个
5的倍数的整数比区间(1,49)5的倍数的整数多1个
7的倍数的整数比区间(1,49)7的倍数的整数多1个,
若上述四种条件同时出现,任一间距为49的整数区间生成π'(7^2)个与2,3,5,7互素的奇数这一规律将重现。这就是素数分布混沌现象中的自相似性。
则区间(49,98)随之最多会增加π'(7^2)+π(7)+1个与2,3,5,7互素的奇数。
区间(49,98)与2,3,5,7互素的奇数最多个数:2(π'(7^2)+π(7)+1)
区间(7^2k,7^2(k+1))与2,3,5,7互素的奇数最多个数:2(π'(7^2)+π(7)+1)
由欧拉函数可知,
不超过7×2×3×5×7=7×210与2,3,5,7互素的奇数个数为7×(2-1)(3-1)(5-1)(7-1)
其中区间(7^2k,7^2(k+1))的个数为7×210/7^2=2×3×5
则:7×(2-1)(3-1)(5-1)(7-1)<2(π'(7^2)+π(7)+1)×7×210/7^2
π'(7^2)>1/2×7^2×(1-1/2)(1-1/3)(1-1/5)(1-1/7)-π(7)-1
将式中的7换成奇素数p,p~p^2之间的素数个数为π'(p^2),则:
π'(p^2)>1/2×p^2∏(1-1/p)-π(p)-1
不超过p^2的素数个数为π(p^2),则:
π(p^2)>1/2×p^2 ∏(1-1/p)-1
将式中的p^2换成自然数n,√n~n之间的素数个数为π'(n),则:
π'(n)>1/2×n ∏(1-1/p)-π(√n)-1
(∏为连乘积符号,p为不超过√n的素数)
不超过n的素数个数为π(n),则:
π(n)>1/2×n∏(1-1/p)-1
反推出:素数个数容斥公式π(n)=n∏(1-1/p)+π(√n)-1+R(n)余项R(n)绝对值的上限为:1/2×n∏(1-1/p)
素数个数容斥公式中余项R(n)绝对值的上限为主项n∏(1-1/p)的一半。
|
|