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

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

Prove that $\pi(n)\leq \frac{n}{2}$ for $n\geq 8$.

Proof:According to Eratosthenes's sieve method, when $n\geq 8$,$\sqrt{n}\geq 2$.Then we delete all the multiples of the prime number 2(except 2 itself),and we delete 1.The number of the multiples of 2 (except 2)is $[\frac{n}{2}]-1$,so $\pi(n)\leq (n+1-[\frac{n}{2}])-1$.When $n$ is even,then $\pi(n)\leq \frac{n}{2}$.When $n$ is odd,then $\pi(n)\leq \frac{n-1}{2}\leq\frac{n}{2}$.

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

你可能感兴趣的文章
springboot 测试类
查看>>
利用javapns对IOS进行推送
查看>>
求1+2+3+...+n
查看>>
TeX教程
查看>>
C# DataTable 通过Linq分组
查看>>
bzoj 4484 [Jsoi2015]最小表示——bitset
查看>>
问题 C: A+B Problem II
查看>>
react踩坑 - 1, componentDidMount使用
查看>>
busybox microcom
查看>>
hdu6376 度度熊剪纸条 思维
查看>>
二维数组转换成一维数组
查看>>
API 3个 js对象
查看>>
NUC1178 Kickdown
查看>>
理解和运用javascript中的call及apply
查看>>
VUE-CLI 设置页面title
查看>>
微信备份方法
查看>>
微软商业服务器部署系列3-windows serevr 2008介绍
查看>>
UVA 10564 Paths through the Hourglass(背包)
查看>>
[hdu6437]Problem L. Videos
查看>>
python 数据加密以及生成token和token验证
查看>>