I need clarification here. . .
Prove by induction $2^n \geq n+1$
Base case .... let $n=0$, then
$2^0 \geq 0+1$
$ 1 \geq 1$
Induction step... for $P(k)$...
Suppose $k \geq 0, $ then $2^k \geq k+1$
Induction step for $P(k+1)$
$2^{k+1} \geq k+1+1$
$2^{k+1} \geq k+2$
so $k+2$ is my goal line.
$2^k(2)$
by inductive hypothesis
$(2)k+1$ and then I get screwed over