Chứng minh rằng với \(1\le k< n\) :
\(C_{n+1}^{k+1}=C_n^k+C^k_{n-1}+....+C^k_{k+1}+C^k_k\)
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
1/ \(2C^k_n+5C^{k+1}_n+4C^{k+2}_n+C^{k+3}_n\)
\(=2\left(C^k_n+C_n^{k+1}\right)+3\left(C^{k+1}_n+C^{k+2}_n\right)+\left(C^{k+2}_n+C^{k+3}_n\right)\)
\(=2C_{n+1}^{k+1}+3C_{n+1}^{k+2}+C_{n+1}^{k+3}\)
\(=2\left(C_{n+1}^{k+1}+C_{n+1}^{k+2}\right)+\left(C_{n+1}^{k+2}+C^{k+3}_{n+1}\right)\)
\(=2C_{n+2}^{k+2}+C_{n+2}^{k+3}=C_{n+2}^{k+2}+\left(C_{n+2}^{k+2}+C_{n+2}^{k+3}\right)=C_{n+2}^{k+2}+C_{n+3}^{k+3}\)
Áp dụng ct:C(k)(n)=C(k)(n-1)+C(k-1)(n-1) có:
................C(k-1)(n-1)= C(k)(n) - C(k)(n-1)
tương tự: C(k-1)(n-2)= C(k)(n-1) - C(k)(n-2)
................C(k-1)(n-3)= C(k)(n-2) -C(k)(n-3)
.........................................
................C(k-1)(k-1)= C(k)(k) (=1)
Cộng 2 vế vào với nhau...-> đpcm
\(VT=\frac{n+1}{n+2}\left(\frac{1}{C^k_{n+1}}+\frac{1}{C^{k+1}_{n+1}}\right)=\frac{n+1}{n+2}.\frac{k!\left(n+1-k\right)!+\left(k+1\right)!\left(n-k\right)!}{\left(n+1\right)!}\)
\(=\frac{1}{n+2}.\frac{k!\left(n-k\right)!}{n!}\left[\left(n+1-k\right)+\left(k+1\right)\right]=\frac{k!\left(n-k\right)!}{n!}=\frac{1}{C^k_n}=VP\left(đpcm\right)\)
Ta có công thức Pascal: \(C^m_n+C^{m+1}_n=C^{m+1}_{n+1}\)
Áp dụng vào biểu thức đề cho, ta được: \(C^{k+1}_{2002}\le C^{1001}_{2002}\)
Điều này đúng với mọi (k+1) đi từ 1 đến 2001 (Ta có thể dễ dàng nhận ra điều này khi nhìn vào tam giác Pascal để nhận xét rằng hệ số ngay chính giữa luôn lớn nhất)
Chứng minh: Xét \(C^{k+1}_{2002}-C^k_{2002}=\frac{2002!}{\left(2002-k-1\right)!.\left(k+1\right)!}-\frac{2002!}{\left(2002-k!\right).k!}\)
\(=\frac{2002!.\left(2002-k\right)}{\left(2002-k\right)!.\left(k+1\right)!}-\frac{2002!.\left(k+1\right)}{\left(2002-k\right)!.\left(k+1\right)!}=\frac{2002!}{\left(2002-k\right)!.\left(k+1!\right)}\left(2001-2k\right)\)
+) \(k< 1000,5\Rightarrow2001-2k>0\Rightarrow C^{k+1}_{2002}-C^k_{2002}>0\Rightarrow C^{k+1}_{2002}>C^k_{2002}\)
+) \(k>1000,5\Rightarrow2001-2k< 0\Rightarrow C^{k+1}_{2002}-C^k_{2002}< 0\Rightarrow C^{k+1}_{2002}< C^k_{2002}\)
Vậy dãy số gồm các số hạng có dạng \(C_{2002}^{k+1}\)sẽ tăng dần khi k đi từ 1 tới 1001,5 và giảm dần khi k đi từ 1001,5 tới 2001.
Vậy \(C_{2002}^{k+1}\)lớn nhất khi \(k+1=1001\)---> ĐPCM
ta có : \(Q=C^1_n+2\dfrac{C_n^2}{C_n^1}+...+k\dfrac{C^k_n}{C_n^{k-1}}+...+n\dfrac{C^n_n}{C_n^{n-1}}\)
\(\Leftrightarrow Q=\dfrac{n!}{1!\left(n-1\right)!}+2\dfrac{1!\left(n-1\right)!}{2!\left(n-2\right)!}+...+k\dfrac{\left(k-1\right)!\left(n-k+1\right)!}{k!\left(n-k\right)!}+...+\dfrac{n\left(n-1\right)!1!}{n!}\)
\(\Leftrightarrow Q=n+\dfrac{2\left(n-1\right)}{2}+...+\dfrac{k\left(n-k+1\right)}{k}+...+\dfrac{n}{n}\)
\(\Leftrightarrow Q=n+\left(n-1\right)+...+\left(n-k+1\right)+...+1\)
\(\Leftrightarrow Q=n^2-\left(1+\left(1+1\right)+\left(1+2\right)+...+\left(n-1\right)\right)\)
Ta có :
\(C^{k+1}_{n+1}=C^k_n+C_n^{k+1}\)
\(C^{k+1}_n=C^k_{n-1}+C_{n-1}^{k+1}\)
...........
\(C^{k+1}_{k+2}=C^k_{k+1}+C_{k+1}^{k+1}\)
Từ đó :
\(C^{k+1}_{n+1}=C^k_n+C_{n-1}^k+....C^k_{k+1}+C^{k+1}_{k+1}\)
= \(C^k_n+C_{n-1}^k+....+C^k_{k+1}+C^k_k\)