Math Help - number theory: induction method

1. number theory: induction method

Prove by induction that π(2t)≤C(2^t/t) ;for some constant c

2. Re: number theory: induction method

As mentioned in your other post, I don't understand what π is.

3. Re: number theory: induction method

i'm sorry about that. its pi(2^t). Thanks for viewing my question

4. 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.