Originally Posted by

**yaykittyeee** I've been reviewing mathematical induction and I don't really get how to prove inequalities by induction. I've been working on this problem for a while..

$\displaystyle 2^n\leq(n+1)!$

so far I've proved n=1 for the base, then I assume n=k.

$\displaystyle 2^k\leq(k+1)!$

then, I use n=(k+1)..

$\displaystyle 2^(k+1)\leq((k+1)+1)!$

this is where i get confused, I did this..

$\displaystyle 2\bullet(k+1)!=((k+1)+1)!$

I multiplied by 2 because you can rewrite $\displaystyle 2^(k+1)$ as $\displaystyle 2^k\bullet2$ but i'm not sure if multiplying by two on the other side is right since it's an inequality and not an equation like what i've been working with up until now. I would really appreciate help with trying to solve this