Đề bài
Chứng minh rằng:
a) \(kC_n^k = nC_{n - 1}^{k - 1}\) với \(1 \le k \le n\)
b) \(\frac{1}{{k + 1}}C_n^k = \frac{1}{{n + 1}}C_{n + 1}^{k + 1}\) với \(0 \le k \le n\)
Phương pháp giải - Xem chi tiết
Áp dụng công thức và tính chất của tổ hợp để biến đổi vế phức tạp hơn của các đẳng thức trên
Một số công thức áp dụng: \(n(n - 1)! = n!,k(k - 1)! = k!\)
Lời giải chi tiết
a) Với \(1 \le k \le n\), biến đổi vế phải ta có:
VP = \(nC_{n - 1}^{k - 1} = \frac{{n(n - 1)!}}{{(k - 1)!\left[ {(n - 1) - (k - 1)} \right]!}}\)\( = \frac{{n!}}{{(k - 1)!(n - k)!}} = \frac{{n!}}{{\frac{{k!}}{k}(n - k)!}}\)\( = k\frac{{n!}}{{k!(n - k)!}}\) \( = kC_n^k\) = VT (ĐPCM)
b) Với \(0 \le k \le n\), biến đổi vế phải ta có:
VP = \(\frac{1}{{n + 1}}C_{n + 1}^{k + 1} = \frac{1}{{n + 1}}\frac{{(n + 1)!}}{{(k + 1)!\left[ {(n + 1) - (k + 1)} \right]!}}\)\( = \frac{{(n + 1).n!}}{{(n + 1)(k + 1)!(n - k)!}} = \frac{{n!}}{{(k + 1)!(n - k)!}}\)
\( = \frac{{n!}}{{(k + 1)k!(n - k)!}} = \frac{1}{{k + 1}}\frac{{n!}}{{k!(n - k)!}}\) \( = \frac{1}{{k + 1}}C_n^k\) = VT (ĐPCM)
Chuyên đề 1. Cơ sở hóa học
Đề kiểm tra học kì 1
Đề thi giữa kì 1
Unit 6: Time to learn
Unit 3: On screen
Chuyên đề học tập Toán - Cánh diều Lớp 10
Đề thi, đề kiểm tra Toán lớp 10 - Kết nối tri thức
Đề thi, đề kiểm tra Toán lớp 10 - Chân trời sáng tạo
Đề thi, đề kiểm tra Toán lớp 10 - Cánh diều
Bài giảng ôn luyện kiến thức môn Toán lớp 10
Chuyên đề học tập Toán - Chân trời sáng tạo Lớp 10
Chuyên đề học tập Toán - Kết nối tri thức Lớp 10
Lý thuyết Toán Lớp 10
SBT Toán - Chân trời sáng tạo Lớp 10
SBT Toán - Kết nối tri thức Lớp 10
SGK Toán - Cánh diều Lớp 10
SGK Toán - Chân trời sáng tạo Lớp 10
SGK Toán - Kết nối tri thức Lớp 10