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

  1. É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.
  2. É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

  3. É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)

  4. É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⁵

  5. É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).