Google
Câu hỏ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\)
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
Á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)
Á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)