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
- Repère n et vérifie que k est compris entre 0 et n − 1.
- Écris C(n,k) + C(n,k + 1) = C(n + 1,k + 1).
- Remplace chaque coefficient par sa valeur ou par le terme correspondant du triangle.
- 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é.
