# number theory: induction method

• Oct 20th 2013, 12:01 PM
virebbala90
number theory: induction method
prove π(n)≤C(n/ln n) for some constant c
• Oct 20th 2013, 12:53 PM
SlipEternal
Re: number theory: induction method
Quote:

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

• Oct 20th 2013, 02:25 PM
topsquark
Re: number theory: induction method
Quote:

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
• Oct 21st 2013, 06:49 PM
virebbala90
Re: number theory: induction method
pi(n)
• Oct 21st 2013, 06:51 PM
virebbala90
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
• Oct 21st 2013, 07:23 PM
SlipEternal
Re: 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.