Bài 2: Hoán vị, chỉnh hợp, tổ hợp

VQ

Chứng minh rằng:

n! \(\ge2^{n-1}\)

NL
25 tháng 8 2020 lúc 20:39

- 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)

Bình luận (0)

Các câu hỏi tương tự
MT
Xem chi tiết
SK
Xem chi tiết
SK
Xem chi tiết
NV
Xem chi tiết
KT
Xem chi tiết
SK
Xem chi tiết
NL
Xem chi tiết
NN
Xem chi tiết
JE
Xem chi tiết