Triangle de Pascal et formule de Pascal
Énoncé
a) Compléter la ligne n = 5 du triangle de Pascal.
b) Vérifier la formule de Pascal pour C(5,2).
c) Calculer Σ(k=0→5) C(5,k).
Indice : a) Utiliser C(n+1,k+1) = C(n,k) + C(n,k+1). c) Utiliser Σ C(n,k) = 2ⁿ.
Correction
- Étape 1 : Le triangle de Pascal se construit, il ne se récite pas — et c'est tout l'objet de l'exercice.
Formule de Pascal :
C(n,k) + C(n,k+1) = C(n+1,k+1)
👉 Traduction concrète : chaque nombre du triangle est la somme des deux qui le surplombent. C'est ce qui permet de construire une ligne à partir de la précédente, sans aucune factorielle.
ℹ️ Pourquoi cette formule est vraie, en une phrase : pour choisir k+1 objets parmi n+1, on distingue selon qu'on prend ou non le dernier objet. Si on le prend, il reste k à choisir parmi n ; sinon, k+1 parmi n. Les deux cas s'excluent, donc on additionne.
- Étape 2 : a) On part de la ligne n = 4, qui est 1, 4, 6, 4, 1, et l'on additionne les voisins deux à deux :
| | | 1 | | 4 | | 6 | | 4 | | 1 | |
|:---|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
| ligne 5 | 1 | | 5 | | 10 | | 10 | | 5 | | 1 |
1 · 1+4 = 5 · 4+6 = 10 · 6+4 = 10 · 4+1 = 5 · 1
ligne n=5 : 1, 5, 10, 10, 5, 1
👉 Les extrémités valent toujours 1 : C(n,0) = C(n,n) = 1 — il n'y a qu'une façon de ne rien choisir, et qu'une de tout choisir.
Et la ligne est symétrique, conformément à C(n,k) = C(n,n-k).
1, 5, 10, 10, 5, 1
- Étape 3 : b) Vérification de la formule de Pascal pour C(5,2).
La formule donne C(4,1) + C(4,2) = C(5,2).
On calcule les deux membres séparément :
à gauche : C(4,1) = 4 et C(4,2) = (4 × 3)/2 = 6, donc 4 + 6 = 10
à droite : C(5,2) = (5 × 4)/2 = 10
10 = 10 ✓
ℹ️ C'est bien ce qu'on lit sur le triangle : le troisième nombre de la ligne 5 est la somme des deuxième et troisième de la ligne 4.
C(4,1) + C(4,2) = 4 + 6 = 10 = C(5,2)
- Étape 4 : c) Σ(k=0→5)C(5,k) = 1+5+10+10+5+1 = 32
Or 32 = 2⁵.
Σ(k=0→n)C(n,k) = 2ⁿ
👉 La démonstration tient en une ligne, avec le binôme de Newton appliqué à a = b = 1 :
2ⁿ = (1+1)ⁿ = Σ(k=0→n)C(n,k) 1ⁿ⁻ᵏ 1ᵏ = Σ(k=0→n)C(n,k)
ℹ️ Interprétation : le membre de gauche compte les parties d'un ensemble à n éléments (2ⁿ, car chaque élément est dedans ou dehors). Le membre de droite les compte par taille : celles à 0 élément, à 1 élément, etc. Deux façons de compter la même chose.
Σ(k=0→5)C(5,k) = 32 = 2⁵
- Étape 5 : L'erreur classique :
Apprendre le triangle par cœur au lieu de le construire.
Au-delà de la ligne 6 ou 7, c'est impraticable — alors que la construction par additions ne demande aucune mémoire et ne se trompe jamais. Trois contrôles gratuits l'accompagnent : les bords valent 1, la ligne est symétrique, et sa somme vaut 2ⁿ.
À retenir :
Formule de Pascal : chaque nombre est la somme des deux du dessus.
👉 Et les deux identités qui servent partout : Σₖ C(n,k) = 2ⁿ (nombre de parties) et C(n,k) = C(n,n-k) (symétrie).