number theory: induction method

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

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

I am having some trouble reading your notation. What is π(n)?
• Oct 20th 2013, 03: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, 07:49 PM
virebbala90
Re: number theory: induction method
pi(n)
• Oct 21st 2013, 07: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, 08:23 PM
SlipEternal
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.