- #1
ngluth
- 14
- 0
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?
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?