如何证明正整数K到2K之间至少有一个质数
问题描述:
如何证明正整数K到2K之间至少有一个质数
答
如果你想看初等证明,请搜Erdos的方法.
我给你一个简单的证明:
在数论里,函数pai(x)代表不大于x的素数的个数,对这个函数有一个渐近形式,并且有一个范围c2x/lnxc1x/lnx>=pai(x),所以x和2x有素数.