Coefficients binomiaux : variations et sommes
DifficileSoit \(n\in\mathbb{N}^{*}\).
1) Montrer que pour \(0\le k\le n-1\) : \(\frac{C_{n}^{k+1}}{C_{n}^{k}}=\frac{n-k}{k+1}\). En déduire, pour \(n=10\), la plus grande des valeurs \(C_{10}^{k}\).
2) Montrer que pour \(0\le k\le n\) : \(\frac{C_{n}^{k}}{k+1}=\frac{C_{n+1}^{k+1}}{n+1}\).
3) En déduire \(\sum_{k=0}^{n}{\frac{C_{n}^{k}}{k+1}}=\frac{2^{n+1}-1}{n+1}\), et vérifier pour \(n=2\).
Afficher la correctionMasquer la correction
1)
\(\frac{C_{n}^{k+1}}{C_{n}^{k}}=\frac{n!}{(k+1)!\,(n-k-1)!}\times\frac{k!\,(n-k)!}{n!}=\frac{n-k}{k+1}\). Ce quotient est \(\ge1\) si et seulement si \(n-k\ge k+1\), soit \(k\le\frac{n-1}{2}\). Pour \(n=10\) : \(C_{10}^{k}\) croît pour \(k\le5\) puis décroît ; le maximum est \(C_{10}^{5}=252\).
2)
\(\frac{C_{n+1}^{k+1}}{n+1}=\frac{(n+1)!}{(n+1)(k+1)!\,(n-k)!}=\frac{n!}{(k+1)\,k!\,(n-k)!}=\frac{C_{n}^{k}}{k+1}\).
3)
\(\sum_{k=0}^{n}{\frac{C_{n}^{k}}{k+1}}=\frac{1}{n+1}\sum_{j=1}^{n+1}{C_{n+1}^{j}}=\frac{2^{n+1}-C_{n+1}^{0}}{n+1}=\frac{2^{n+1}-1}{n+1}\). Pour \(n=2\) : \(1+1+\frac{1}{3}=\frac{7}{3}=\frac{2^{3}-1}{3}\).