早教吧 育儿知识 作业答案 考试题库 百科 知识分享

证明正整数n与2n之间必定存在一个质数?

题目详情
证明正整数n与2n之间必定存在一个质数?
▼优质解答
答案和解析
如果你想看初等证明,请搜Erdos的方法.
我给你一个简单的证明:
在数论里,函数pai(x)代表不大于x的素数的个数,对这个函数有一个渐近形式,并且有一个范围c2x/lnx<=pai(x)<=c1x/lnx,c1和c2是常数,并且pai(2x)>=c2(2x)/ln2x>c1x/lnx>=pai(x),所以x和2x有素数.