Exercice · Mathématiques · Sciences Mathématiques

Coefficients binomiaux : variations et sommes

Matière
Mathématiques
Niveau
1ère Bac
Filière
Sciences Mathématiques
Session
Semestre 2
Exercice 1

Coefficients binomiaux : variations et sommes

Difficile

Soit \(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}\).

Retour à la leçon « Dénombrement »