- Với \(n=0;1;2\) BĐT đúng
- Với \(n>2\)
Giả sử BĐT đúng với \(n=k\) hay \(k!\ge2^{k-1}\) với \(k>2\)
Ta cần chứng mình BĐT cũng đúng với \(n=k+1\) hay \(\left(k+1\right)!\ge2^k\)
Thật vậy, do \(k>2\Rightarrow k+1>2\)
Do đó:
\(\left(k+1\right)!=k!\left(k+1\right)\ge2^{k-1}\left(k+1\right)>2^{k-1}.2=2^k\) (đpcm)