# number theory: induction method

• October 20th 2013, 11:59 AM
virebbala90
number theory: induction method
Prove by induction that π(2t)≤C(2^t/t) ;for some constant c
• October 20th 2013, 12:53 PM
SlipEternal
Re: number theory: induction method
As mentioned in your other post, I don't understand what π is.
• October 21st 2013, 06:57 PM
virebbala90
Re: number theory: induction method
i'm sorry about that. its pi(2^t). Thanks for viewing my question
• October 21st 2013, 07:52 PM
SlipEternal
Re: number theory: induction method
If $\pi(n) \le c\dfrac{n}{\ln n}$ then $\pi(2^t) \le c\dfrac{2^t}{\ln 2^t} = \dfrac{c}{\ln 2}\dfrac{2^t}{t}$.

So, this is just a special case of your other question.