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

Printable View

- Oct 20th 2013, 11:59 AMvirebbala90number theory: induction method
Prove by induction that π(2

^{t})≤C(2^t/t) ;for some constant c - Oct 20th 2013, 12:53 PMSlipEternalRe: number theory: induction method
As mentioned in your other post, I don't understand what π is.

- Oct 21st 2013, 06:57 PMvirebbala90Re: number theory: induction method
i'm sorry about that. its pi(2^t). Thanks for viewing my question

- Oct 21st 2013, 07:52 PMSlipEternalRe: number theory: induction method
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.