khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

13/07/2024 5,875 Lưu

Cho n∈ℕ* . Chứng minh Cn0+Cn1+Cn2+…+Cnn−1+Cnn=2n.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Ta có:

x+1n=Cn0xn+Cn1xn−1 . 1+Cn2xn−2 . 12+...+Cnn−1x . 1n−1+Cnn . 1n=Cn0xn+Cn1xn−1+Cn2xn−2+...+Cnn−1x +Cnn.

Cho x = 1, ta được:

1+1n=Cn01n+Cn11n−1+Cn21n−2+...+Cnn−11 +Cnn=Cn0+Cn1+Cn2+…+Cnn−1+Cnn.

Vậy Cn0+Cn1+Cn2+…+Cnn−1+Cnn=1+1n=2n.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 10 Vật lý
460 người thi tuần này

Bài tập Xác định sai số của phép đo trực tiếp lớp 10 (có lời giải)

12 câu 3.4 K lượt thi Thi ngay →
Lớp 10 Tiếng Anh
528 người thi tuần này

Trắc nghiệm Tiếng Anh 10 Global Success Unit 3 Vocabulary and Grammar (có đáp án)

20 câu 3 K lượt thi Thi ngay →
Lớp 10 Sinh học
143 người thi tuần này

10 câu Trắc nghiệm Sinh học 10 Kết nối tri thức Bài 7 có đáp án

10 câu 3.6 K lượt thi Thi ngay →
Lớp 10 Lịch sử
391 người thi tuần này

31 câu Trắc nghiệm Lịch sử 10 Bài 3 có đúng sai, trả lời ngắn (mới nhất)

31 câu 5.3 K lượt thi Thi ngay →
Lớp 10 Giáo dục Quốc Phòng và An Ninh
396 người thi tuần này

15 câu Trắc nghiệm Giáo dục quốc phòng và an ninh 10 Kết nối tri thức Bài 1 có đáp án

15 câu 6.4 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Vì A có n phần tử nên số tập hợp con có k phần tử của tập hợp A là: Cnk.

Như vậy tổng số tập con của tập hợp A là: Cn0+Cn1+Cn2+...+Cnn−1+Cnn.

Lại có Cn0+Cn1+Cn2+...+Cnn−1+Cnn=2n (theo luyện tập 2). 

Vậy tập hợp A có tất cả 2n tập con.

Lời giải

+) Với n = 1, ta có: (a + b)1 = a + b =

Vậy công thức đúng với n = 1.

+) Với k là một số nguyên dương tuỳ ý mà mệnh đề đúng, ta phải chứng minh công thức cũng đúng với k + 1, tức là:

(a+b)k+1=Ck+10ak+1+Ck+11a(k+1)−1b+...+Ck+1(k+1)−1ab(k+1)−1+Ck+1k+1bk+1.

Thật vậy, theo giả thiết quy nạp ta có:

(a+b)k=Ck0ak+Ck1ak−1b+...+Ckk−1abk−1+Ckkbk.

Khi đó:

(a+b)k+1=a+ba+bk

=aa+bk+ba+bk

=aCk0ak+Ck1ak−1b+...+Ckk−1abk−1+Ckkbk

+bCk0ak+Ck1ak−1b+...+Ckk−1abk−1+Ckkbk

=Ck0ak+1+Ck1akb+Ck2ak−1b2+...+Ckk−1a2bk−1+Ckkabk

+Ck0akb+Ck1ak−1b2+...+Ckk−2a2bk−1+Ckk−1abk+Ckkbk+1

=Ck0ak+1+Ck0+Ck1akb+Ck1+Ck2ak−1b2+...

+Ckk−2+Ckk−1a2bk−1+Ckk−1+Ckkabk+Ckkbk+1

=1.ak+1+Ck+11akb+Ck+12ak−1b2+...+Ck+1k−1a2bk−1+Ck+1kabk+1.bk+1

(vì Cki+Cki+1=Ck+1i+1  ∀0≤i≤k, i∈ℕ, k∈ℕ*)

=Ck+10ak+1+Ck+11a(k+1)−1b+...+Ck+1(k+1)−1ab(k+1)−1+Ck+1k+1bk+1.

Vậy công thức cũng đúng với n = k + 1. Do đó theo nguyên lí quy nạp toán học, công thức đã cho đúng với mọi n∈ℕ*.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP