- #1
- 17
- 0
Homework Statement
prove n!>2^n for all n>=4
Homework Equations
The Attempt at a Solution
I showed it was true for n=1.
assume k!>2^k for all k>=4
then show it for k+1. (k+1)!>=2^(k+1)
=k!*(k+1)>=2*2^k
I don't know where to go from here.
But your base case is n=4!I showed it was true for n=1.
This is what you need to show: (k+1)!>=2^(k+1).assume k!>2^k for all k>=4
then show it for k+1. (k+1)!>=2^(k+1)
=k!*(k+1)>=2*2^k