大于3的奇数中,不能写成 \(2^n + p\) 的形式的奇数 p 的概率
@awei 同学在 http://www.mathchina.com/bbs/forum.php?mod=viewthread&tid=2045979 帖子提出了一个命题，任何一个大于3的奇数,都可以写成 \(2^n + p\) 的形式, 其中n>0, p为奇素数。经初步编程验证，似这不满足要求的奇数 i的概率还不小，并似乎有增大的趋势：
5..10^6 时， 约 7.9%
5..10^7 时， 约 8.4%
5..10^8 时， 约 8.9%
现求当 n 充分大时，不满足要求的奇数 i 的概率，或者给出上、下界估计。
其中统计的代码如下：
using Primes
n=10^8; ct=0;
for i=5:2:n
a = 2; find = false;
while a < i
if isprime(i-a) find = true; break end
a = a*2;
end
if find == false ct=ct+1 end
end
println(2.0*ct/n)
http://oeis.org/A006285 奇数n为素数的概率为$\frac{2}{\ln(n)}$
所以n充分大，满足条件概率大概为$\prod_{k=1}^{\log_2(n)} (1-\frac{2}{\ln(n-2^k)})\le (1-\frac{2}{\ln(n)})^{\log_2(n)} \to \exp(\frac{-2}{\ln(2)})$
页:
[1]