# Math Help - mathematical induction again

1. ## mathematical induction again

I need to use mathematical induction to prove $2^n for all n>=4. The base case is easy, and in the inductive step I get to $2(2^n)<(n+1)n!$ But am I going in the wrong direction, or am I just missing something?

2. Assume $2^k < k!$ for $k \geq 4$. Then $2^{k+1} < 2k! < (k+1)! = k!(k+1)$. $k+1 > 2$ for $k >1$. Hence $2^{k+1} < (k+1)!$ for $k \geq 4$ and we have proved the inductive step.

3. Sorry, stupid typo
$2^n$ for all $n>=4$

4. Assume that $N \ge 4\quad \& \quad 2^N < N!$ for the inductive step.

Then $2^{N + 1} = 2\left( {2^N } \right) < \left( {N + 1} \right)\left( {N!} \right) = \left( {N + 1} \right)!$

5. The answer to these things is always staring me right in the face, and I just can't see it until someone points it out. Thanks again

6. Originally Posted by tottenc
The answer to these things is always staring me right in the face, and I just can't see it until someone points it out. Thanks again
It just takes some practice.

-Dan