Coefficients binomiaux | Mathraining [Link]
be/chapters/38/theories/126
Théorie > Combinatoire > Coefficients
binomiaux
1 of 4 3/21/25, 15:17
Coefficients binomiaux | Mathraining [Link]
Triangle de Pascal
Une autre formule impliquant le symbole combinatoire est la suivante, parfois
appelée relation de Pascal.
Relation de Pascal
Pour k, n ∈ N avec 0 ≤ k < n, on a
C kn ++ 11 = C kn + C kn + 1.
Démonstration
On peut à nouveau utiliser le binôme de Newton pour démontrer ce résultat,
ou encore le faire à partir de la formule, mais le plus simple est à nouveau de
raisonner à partir de la définition combinatoire de C kn. En effet, C kn ++ 11
représente le nombre de façons de choisir k + 1 objets parmi n + 1. Lors de
notre choix, on peut ou non choisir le premier objet. Si on le choisit, alors il
nous reste à choisir k autres objets parmi les n objets restants. Si on ne le
choisit pas, alors on doit encore choisir nos k + 1 objets parmi les n autres
objets. On a donc directement la formule annoncée.
L'intérêt de cette formule est que l'on peut déduire la valeur des C kn + 1 (avec n
fixé) directement de la valeur des C kn. Le triangle de Pascal permet justement de
visualiser ce résultat. Sur la (n + 1) ème ligne de ce triangle, on retrouve les valeurs
de C 0n, C 1n, …, C nn. Puisque C 0n = C nn = 1, chaque ligne commence et se termine par
un 1.
C 00
C 01 C 11
C 02 C 12 C 22
C 03 C 13 C 23 C 33
… … … … …
En valeurs, on obtient :
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
2 of 4 3/21/25, 15:17
Coefficients binomiaux | Mathraining [Link]
… … … … … … …
On peut observer les différents résultats que nous avons jusqu'ici obtenus sur ce
triangle de Pascal. Tout d'abord, pour avoir les coefficients du développement de
(x + y) n, il suffit de regarder la (n + 1) ème ligne du triangle. Par exemple, on a
(x + y) 4 = x 4 + 4x 3y + 6x 2y 2 + 4xy 3 + y 4
D'autre part, on retrouve aussi les puissances de 2 en additionnant les éléments
d'une même ligne. Enfin, ce triangle est très simple à construire puisqu'on sait
que le premier et le dernier élément de chaque ligne vaut 1 et que chaque
élément est égal à la somme des deux éléments situés juste au dessus (car
C kn ++ 11 = C kn + C kn + 1).
Le triangle de Pascal possède en fait un grand nombre d'autres propriétés. Nous
ne les donnons pas toutes, mais le lecteur intéressé pourra facilement trouver
des articles consacré à ce fameux triangle. Pour notre part, nous évoquons
encore une curiosité : on peut retrouver les nombres de Fibonacci dans le triangle
de Pascal ! Il faut pour cela réécrire le triangle sous une forme parfois préférée à
la forme précédente :
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
Pour observer les nombres de Fibonacci, il faut calculer la somme des éléments
des diagonales de ce triangle. On retrouve alors 1, 1, 1 + 1 = 2, 1 + 2 = 3,
1 + 3 + 1 = 5, 1 + 4 + 3 = 8, 1 + 5 + 6 + 1 = 13, ... Rappelons que les nombres de
Fibonacci sont définis par
{
F1 = F2 = 1
Fn = Fn − 1 + Fn − 2 si n ≥ 3
Cette observation s'écrit en formules par
Propriété (Fibonacci et Pascal réunis)
Pour n ∈ N, on a
C 0n + C 1n 1 + … + C ⌈⌊ ⌉⌋ = F
n−1
n+
21 n + 1.
3 of 4 3/21/25, 15:17
Coefficients binomiaux | Mathraining [Link]
Cn Cn − 1 … C ⌈⌊ ⌉⌋
n+
21
2
F n + 1.
Les notations ⌈x⌉ et ⌊x⌋ permettent de ne pas distinguer le cas où n est pair de
celui où n est impair, mais cela veut tout simplement dire que
(( )) = F
C 0n + C 1n − 1 + … + C
n
n
2
2
n+1 si n est pair,
+…+C(
( ))
C 0n + C 1n − 1
n−1
n+=F
21 n+1 si n est impair.
2
La démonstration de ce résultat se fait par récurrence : on a vu que la formule
était correcte pour n = 1 et n = 2 sur le triangle, et il suffit alors d'utiliser la
relation de Pascal pour montrer que si la formule est vérifiée pour n − 2 et n − 1,
alors elle l'est également pour n. Nous ne donnons pas les détails.
4 of 4 3/21/25, 15:17