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

本文共 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

你可能感兴趣的文章
linux下C语言多线程编程实例--修改后
查看>>
我的友情链接
查看>>
更新脚本
查看>>
用Android-X86和VMware打造高性能Android开发环境
查看>>
我的友情链接
查看>>
学习Hadoop找到的一些资源
查看>>
经纬度精度差别
查看>>
【08】分析类
查看>>
垃圾收集的种类
查看>>
HRegionServer启动后自动关闭的问题
查看>>
maven插件assembly利用profiles打不同环境发布包
查看>>
Android系统学习总结1--init和Zygote
查看>>
linux 下查看一个进程运行路径
查看>>
CSS 优先级
查看>>
ElasticSearch 集群状态图形化界面:cerebro
查看>>
Spark内存管理模型
查看>>
shell脚本基础
查看>>
shell 脚本总结
查看>>
将非工程下的图片显示到前端jsp的方法
查看>>
jQuery 常用工具函数
查看>>