任一偶数均可表两个奇素数之差a.docVIP

  • 4
  • 0
  • 约1.17万字
  • 约 17页
  • 2019-04-15 发布于江苏
  • 举报
“任一偶数均可表为两个奇素数之差”简捷证明 王若仲 (务川自治县实验学校 贵州564300) 摘要:“任一不小于4的偶数M,偶数M均可表为两个均不大于偶数2M的奇素数之差”确实存在一种简捷的证明方法,即就是证明存在有“奇素数-奇素数”的情形可以转换到奇素数的个数和奇合数的个数上来加以分析,即通过顺筛和逆筛的办法,从而得到“任一不小于4的偶数M,偶数M均可表为两个均不大于偶数2M的奇素数之差”的一种简捷证明。 关键词:奇素数 奇合数 顺筛 逆筛 我们知道,只能被1和本身整除的正整数,称为素数。 定义1:我们把既是奇数又是合数的正整数,称为奇合数。 引理1:对于任一正整数M(M>2),关于某一奇素数p,p<M,设集合{p,2p,3p,…,mp}中元素个数与集合{ 1,2,3,4,5,6,…,M }中元素个数的比值为t,则 (1)、当mp=M时,t=1/p; (2)、当mp≠M时,t<1/p。 其中mp为该形式下不大于正整数M的最大正整数。 证明:因为集合{p,2p,3p,…,mp}有m个元素,集合{1,2,3,4, 5, 6,…,M}有M个元素, (ⅰ)、当mp=M时,t=m/mp=1/p; (ⅱ)、当mp≠M时,又因为mp为该形式下不大于正整数M的最大正整数,那么mp<M,而t=m/M<m/mp=1/p。 综上所述,引理1成立。 引理2:对于任一奇数M(M>2),关于某一奇素

文档评论(0)

1亿VIP精品文档

相关文档