数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3282|回复: 0

粗论N至2N

[复制链接]
发表于 2022-1-4 20:53 | 显示全部楼层 |阅读模式
本帖最后由 勇往直前dp 于 2023-4-16 21:48 编辑

将1至N的所有偶数删除掉,然后建立1至N与N至2N的合数一一对应,首先N至2N中的奇合数含两个或两个以上不同素数的约数与除以一个素数后的奇合数对应,
大于或等于N的平方数数目为2N^1/2-N^1/2,N内的平方数数目为N^1/2,显然N内的平方数数目多,并且合数的平方数远多于质数的平方数,比如2N^1/2-N^1/2内合数的平方数数目为p个,从大到小抽取质数平方数,那么至少要抽p次才使将不同质数的全部抽出来,总数幂大于或等于p.这部分幂可对应全部2N^1/2-N^1/2中质数平方数还有大部分剩余,剩余的幂又对应出现在N至2N内质数的立方数,大于N的X^4对应N内X^3.至于更高次方在这里不叙,所以N内素数的幂比N至2N素数的幂多,这个可用抽取约数法证明,然后将1至2N中的幂一一对应,除素数外,
最后1至N的素数与N至2N中只有两个不同素数乘积得出的奇合数相一一对应,但与素相一一对应的奇合数数目不能超过素数的一半,因为N中含有某个素的合数(包括这个素数本身)数目只能比N至2N这样的合数数目少一个。
综合以上所以N至2N至少有一个素数
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-9-16 17:23 , Processed in 0.096861 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表