博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Elementary Methods in Number Theory Exercise 1.5.12
阅读量:6512 次
发布时间:2019-06-24

本文共 420 字,大约阅读时间需要 1 分钟。

Let $n_0\geq 6$,prove that if $\pi(n_0)\leq \frac{4n_0}{15}$,and $n=n_0+30k$,then $\pi(n)\leq \frac{4n}{15}$.

证明:我寄希望于证明区间$(n_0,n_0+30k]$中素数个数不会多于$8k$.在该区间中,被2整除的数最少有$15k$,被3整除的数最少有$10k$,被5整除的数最少有$6k$,被7整除的数最少有$4k$.则素数最多有$$30k-15k-10k-6k-4k+5k+3k+2k+2k+k=8k$$

因此区间$(n_0,n_0+30k]$中最多有$8k$素数,结合$\pi(n_0)\leq\frac{4n_0}{15}$,可得$\pi(n)\leq \frac{4n}{15}$.

转载于:https://www.cnblogs.com/yeluqing/archive/2012/12/02/3827597.html

你可能感兴趣的文章
CentOS系统初始化
查看>>
Rserve的R语言客户端RSclient
查看>>
Java集合(十五)TreeSet源码分析和使用示例
查看>>
关闭Selenium2中 HtmlUnitDriver 的Warning
查看>>
android内置搜索对话框(浮动搜索)例子
查看>>
PHP微信公众号扫码模拟登录功能
查看>>
面向对象技术之系统分析—状态图
查看>>
IOS使用MessageUI Framework 发送邮件
查看>>
简明 Vim 练级攻略
查看>>
如何备份vsftpd.conf配置文件
查看>>
Linux典藏大系
查看>>
回退流
查看>>
2013年的“中国规模”负载(转)
查看>>
转升级hibernate>4,spring>3.1笔记
查看>>
html5之本地存储
查看>>
关于如何在javascript中实现DI
查看>>
通过HTTP访问接口,工具方法
查看>>
教你用Ossim平台检测网络的Shellcode攻击
查看>>
Oracle创建临时表
查看>>
java1.5新特性 静态导入 及如何在eclipse中方便使用
查看>>