Prove by induction that π(2^{t})≤C(2^t/t) ;for some constant c
Follow Math Help Forum on Facebook and Google+
As mentioned in your other post, I don't understand what π is.
i'm sorry about that. its pi(2^t). Thanks for viewing my question
If $\displaystyle \pi(n) \le c\dfrac{n}{\ln n}$ then $\displaystyle \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.
View Tag Cloud