Quelle est la relation de Pascal pour les coefficients binomiaux ?

Réponse courte

Pour 0 ≤ k ≤ n − 1, la relation de Pascal est C(n,k) + C(n,k + 1) = C(n + 1,k + 1). Elle décompose les choix de k + 1 éléments selon la présence d’un élément fixé.

Comprendre

Énoncé et domaine

Pour des entiers n et k tels que 0 ≤ k ≤ n − 1, les coefficients binomiaux vérifient C(n,k) + C(n,k + 1) = C(n + 1,k + 1). Les indices comptent des tailles de groupes : les deux termes de gauche représentent deux catégories de groupes de taille k + 1 formés à partir de n + 1 éléments.

Pourquoi cette somme apparaît

Fixe un élément parmi les n + 1 éléments. Un groupe de taille k + 1 le contient ou ne le contient pas. Dans le premier cas, il reste à choisir k éléments parmi les n autres : il y a C(n,k) possibilités. Dans le second, les k + 1 membres sont choisis parmi ces n éléments : il y a C(n,k + 1) possibilités. Ces cas sont disjoints et couvrent tous les groupes ; leurs nombres s’additionnent.

Utiliser la formule

Dans le triangle de Pascal, un terme intérieur est la somme des deux termes juste au-dessus. Pour n = 5 et k = 2, C(5,2) + C(5,3) = 10 + 10 = 20, et C(6,3) = 20. La relation permet de calculer des coefficients sans développer de factorielles, à condition de conserver les indices correctement.

Étapes

  1. Repère n et vérifie que k est compris entre 0 et n − 1.
  2. Écris C(n,k) + C(n,k + 1) = C(n + 1,k + 1).
  3. Remplace chaque coefficient par sa valeur ou par le terme correspondant du triangle.
  4. Additionne les deux termes et contrôle l’indice de celui obtenu.

Exemples

  • C(5,2) + C(5,3) = 10 + 10 = 20 = C(6,3), pour n = 5 et k = 2.
  • C(4,1) + C(4,2) = 4 + 6 = 10 = C(5,2), pour n = 4 et k = 1.
  • C(6,0) + C(6,1) = 1 + 6 = 7 = C(7,1), cas k = 0.

Pièges fréquents

  • Décaler le second indice d’une unité dans le mauvais sens conduit à additionner des coefficients qui ne décomposent pas les groupes de taille visée.
  • Utiliser k = n viole la condition k ≤ n − 1 pour cette écriture ; au bord, les valeurs doivent être traitées directement ou avec une convention adaptée.

Pourquoi ça marche

Chaque partie de taille k + 1 appartient à une seule des catégories définies par l’absence ou la présence de l’élément fixé.

Et maintenant ?

Questions proches

← Toutes les questions-réponses