- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
区间(n,n+2)至少有两个素数.doc
区间(n-2,n]至少有两个素数(n≥4)
李联忠
(营山中学 四川营山 637700)
摘 要:2(表第i个素数)个连续正整数中,去掉模每个不大于的素数的任一个同余类后,余下数的个数不小于2. 从而证明区间(n-2,n]至少有两个素数(n≥4)。
关键词:数论;素数个数 小区间
中国分类号:015 文献标识码: 文章编号:
引理: 2(表第i个素数)个连续正整数中,去掉模每个不大于的素数的任一个同余类后,余下数的个数不小于2.
证明:设为不大于的任一素数,即1≤j≤i ,用数学归纳法证明-(-1) -(-2) … -1 0 1 2 … (-1) 这2个整数中去模的非0的任一个同余类后,余下数的个数不小于去模余0的数后,余下数的个数.
I 当i=1即==2时, -1 0 1 2这2=4个整数中去模2余1的同余类后,余下数的个数不小于去模2余0后,余下数的个数.
II假设i=k时结论成立,即 -(-1) -(-2) … -1 0 1 2 … (-1) 这2个整数中去模的非0的任一个同余类后,余下数的个数不小于去模余0的数后,余下数的个数.
当i=k+1时,
-(-1) … - -(-1) -(-2) … -1 0 1 2 … (-1) (+1) … 这2个整数中,因为先去模2和去模这两个素数的任一个同余类后,余下数个数都相等,所以先去模2余0的数,再去模 余0的数,根据归纳假设-(-1) -(-2) … -1 0 1 2 … (-1) 这2个整数中去模的非0的任一个同余类后,余下数的个数不小于去模余0的数后,余下数的个数. 而增加的-(-1) … -,(+1) … 这(2-2)个整数中去掉模每个不大于的素数余非0的任一个同余类后,余下数的个数不小于去掉模每个不大于的素数余0的数后,余下数的个数(个数为0).所以 -(-1) … - -(-1) -(-2) … -1 0 1 2 … (-1) (+1) … 这2个整数中去掉模每个不大于的素数余非0的任一个同余类后,余下数的个数不小于去掉模不大于的素数余0的数后,余下数的个数.
根据数学归纳法,由I, II可得当i为任意正整数时,-(-1) -(-2) … -1 0 1 2 … (-1) 这2个整数中去掉模每个不大于的素数余非0的任一个同余类后,余下数的个数不小于去掉模每个不大于的素数余0 的数后,余下数的个数。
由于-(-1) -(-2) … -1 0 1 2 … (-1) 这2个整数中去模余0 的??后,余下数的个数为2. 所以-(-1) -(-2) … -1 0 1 2 … (-1) 这2个整数中去掉模每个不大于的素数的任一个同余类后,余下数的个数不小于2 .
又因为任意2个连续正整数,可以是-(-1) -(-2) … -1 0 1 2 … (-1) 这2连续整数加一个正整常数平移得到,所以2(表第i个素数)个连续正整数中,去掉模每个不大于的素数的任一个同余类后,余下数的个数不小于2. 引理得证。
定理:区间(n-2,n]至少有两个素数(n≥4)
证明:设,取不大于n的2个连续正整数,去掉不大于的素数的倍数(即模余0的数)后,余下数为素数,根据引理,这2个连续正整数中,素数个数不小于2 ,即
区间(n-2,n]至少有两个素数(n≥4)
∵
∴ ≤
所以,区间(n-2,n]至少有两个素数(n≥4)。
您可能关注的文档
最近下载
- 人教版二年级上册数学全册教学设计(配2025年秋新版教材).docx
- 2024-2025学年北京市东城区高三上学期期末统一检测语文试卷含详解.docx VIP
- 射血分数保留心衰(HFpEF)的临床诊治题库答案-2025年华医网继续教育.docx VIP
- 《景观设计概述》课件.ppt VIP
- 浙江宁波国际投资咨询有限公司招聘笔试题库2025.pdf
- 悬浮床渣油加氢工艺研究.docx VIP
- Unit 1 Letters in Our life(课件)教科版(2024)英语三年级上册.pptx VIP
- 2025云南电网有限责任公司社会招聘9人(第三批)笔试备考题库及答案解析.docx VIP
- 《电子政务协同办公系统电子文件应用与管理技术要求》.doc
- 2024年南京工业职业技术大学单招语文考试试题及答案解析.docx VIP
文档评论(0)