prove π(n)≤C(n/ln n) for some constant c

Printable View

- Oct 20th 2013, 12:01 PMvirebbala90number theory: induction method
prove π(n)≤C(n/ln n) for some constant c

- Oct 20th 2013, 12:53 PMSlipEternalRe: number theory: induction method
- Oct 20th 2013, 02:25 PMtopsquarkRe: number theory: induction method
- Oct 21st 2013, 06:49 PMvirebbala90Re: number theory: induction method
pi(n)

- Oct 21st 2013, 06:51 PMvirebbala90Re: number theory: induction method
I dont know how to start the solution. i need a hint to solve it, so that i can do after that

- Oct 21st 2013, 07:23 PMSlipEternalRe: number theory: induction method
Ok, so $\displaystyle \pi(n)$ is obviously less than or equal to $\displaystyle n$. Start there. See if you can come up with a better estimate.