# Math Help - number theory: induction method

1. ## number theory: induction method

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

2. ## Re: number theory: induction method

Originally Posted by virebbala90
prove π(n)≤C(n/ln n) for some constant c

3. ## Re: number theory: induction method

Originally Posted by virebbala90
prove π(n)≤C(n/ln n) for some constant c
Please show what work you've been able to do on this. We'll be able to help you better.

-Dan

pi(n)

5. ## Re: 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

6. ## Re: number theory: induction method

Ok, so $\pi(n)$ is obviously less than or equal to $n$. Start there. See if you can come up with a better estimate.