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

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Vũ Anh Quân

Chứng minh rằng:

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

Nguyễn Việt Lâm
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)


Các câu hỏi tương tự
Minh Triết
Xem chi tiết
Sách Giáo Khoa
Xem chi tiết
Sách Giáo Khoa
Xem chi tiết
Ngô Thị Ánh Vân
Xem chi tiết
Không Tên
Xem chi tiết
Sách Giáo Khoa
Xem chi tiết
Nguyễn Ngọc Minh Long
Xem chi tiết
Nguyên Nguyên
Xem chi tiết
Julian Edward
Xem chi tiết