I am trying to understand induction and not having much luck. Here is my problem as I understand it Problem: n > or equal to 4, 2^n < n! Step 1) Prove it works for n=1 no, n=2 no, n=3 no, n=4 yes 16 < 24 step 2) assume it works for n=k 2^k < k! Step 3) prove it works for n= (k+1) 2^(k+1) < (k+1)! So now I don't know what to do. I am unsure what I am proving. I have successfully figured other problems but not with exponents, inequalities, and factorials. Can you give me a push in the right direction?