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

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

Prove that $\pi(n)\leq \frac{n}{3}$ for $n\geq 33$.

Proof:According to Eratosthenes's sieve method, when $n\geq 33$,$\sqrt{33}\geq 5$.Then we delete all the multiples of the prime number 2(2 excluded),and all the multiples of prime number 3(3 excluded) and all the multiples of prime number 5(5 excluded),and 1.

\begin{equation}

\pi(n)\leq n-[\frac{n}{2}]-[\frac{n}{3}]-[\frac{n}{5}]+[\frac{n}{6}]+[\frac{n}{10}]+[\frac{n}{15}]+1+1+1-1\leq\frac{n}{3}
\end{equation}(Why?)

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

你可能感兴趣的文章
设计模式详细系列教程 (四) 无处不在的单例模式
查看>>
操作系统
查看>>
poj 2418 Hardwood Species
查看>>
2017-2018-2 20155225《网络对抗技术》实验五 MSF基础应用
查看>>
jsp用el表达式获取后台传来的值,或者获取session中的值
查看>>
APPLET签名
查看>>
判断是否存在
查看>>
万不要忽视身体发出的九大求救讯号
查看>>
css3 2D转换(2D Transform) 动画(Animation)
查看>>
docker的安装和入门
查看>>
获取项目的名称及版本号
查看>>
BFS和DFS优先搜索算法
查看>>
HTML5 幽灵按钮
查看>>
windows命令行下杀死进程的方法
查看>>
重置EntityFramework数据迁移到洁净状态
查看>>
实验三
查看>>
一些SharePoint的文章
查看>>
C#接口实现案例
查看>>
解码器的滤波器
查看>>
转:atoi函数的实现
查看>>