vignette|Lignes zéro à cinq du triangle de Pascal (2,1)
En mathématiques, le triangle de Pascal (2,1) (ou triangle de Lucas) est un tableau triangulaire d'entiers.
Les lignes du triangle de Pascal (2,1) — qui mises bout à bout forment la — sont numérotées par en commençant par = 0 en haut. Les termes de chaque ligne sont numérotés par en commençant par = 0 à gauche, et sont généralement décalés par rapport aux nombres des lignes adjacentes, de sorte à former un triangle.
Ce triangle est construit par la relation de Pascal, la deuxième ligne étant (2,1) et le premier terme de chaque ligne valant 2.
Définitions
Par récurrence
Le terme d'indice de la ligne , noté est défini par les relations de récurrence :
pour tous entiers et tels que , avec les initialisations :
pour , pour ; ce qui donne : 012345670112122313254142795152916146162112530207172133655502781
Comme coefficients d'un polynôme On montre par récurrence que se développe pour en .
Par une formule close En écrivant , on obtient que est lié pour aux coefficients binomiaux par les formules : .
Par exemple, le coefficient central est .
Combinatoire vignette|Chaque case indique le nombre de chemins distincts pour que la tour atteigne cette case, en supposant que seuls les mouvements vers la droite et vers le bas sont autorisés. On retrouve le triangle de Pascal (2,1) disposé différemment.De même que les termes du triangle de Pascal dénombrent le nombre de chemins dans un réseau binaire, les termes du triangle de Pascal (2,1) dénombrent les chemins dans un réseau où un nœud a été rajouté (voir ci-contre).
Propriétés
Lignes
Chaque ligne est la somme de la ligne correspondante du triangle de Pascal classique et de la ligne précédente de ce triangle. La somme des termes de la ligne est donc égale à (). À partir de la ligne 2, la somme alternée d'une ligne est nulle, par exemple : ligne 3 : 2 − 3 + 1 = 0 ligne 4 : 2 − 5 + 4 − 1 = 0 ligne 5: 2 − 7 + 9 − 5 + 1 = 0 Si on regarde une ligne comme la succession des chiffres décimaux d'un entier, cette ligne est "égale" à une puissance de 11 multipliée par 21 (, pour la ligne ). Ainsi, la ligne 4 : devient , et la ligne 5 devient (après réarrangement) . Cette propriété s'explique en faisant dans le développement de . Mais peut aussi être une base quelconque. par exemple : en base 3 :
en base 9 : ,
Colonnes (dans la deuxième présentation du triangle) Chaque terme du triangle de Pascal (2,1) est la somme des termes de la colonne précédente, jusqu'au terme de la ligne précédente ; par exemple, 9 dans la ligne 4 est égal à 1 + 3 + 5. Par conséquent : la colonne k = 1 contient les nombres impairs dans l'ordre : la colonne k = 2 contient les sommes des précédents, soit les carrés : la colonne k = 3 contient les sommes des précédents, soit les nombres pyramidaux carrés : la colonne k = 4 contient les sommes des précédents, soit les nombres hyperpyramidaux carrés, : .
Diagonales descendantes Chaque terme du triangle de Pascal (2,1) est la somme des termes de la diagonale descendante située au dessus, jusqu'au terme situé au dessus (en ajoutant un 1 au départ de la diagonale principale) ; par exemple, 9 dans la ligne 4 est égal à 2 + 3 + 4. Par conséquent : la diagonale contient les entiers naturels dans l'ordre à partir de 2 : la diagonale contient les nombres triangulaires moins 1 : la diagonale donne la décalée :
Diagonales montantes Comme pour le triangle de Pascal classique, les sommes des termes d'une diagonale montante sont somme des sommes des deux diagonales précédentes. Cette propriété fait que tant pour le triangle de Pascal classique que pour le triangle de Pascal (2,1), les sommes des diagonales montantes forment la suite de Fibonacci avec un certain décalage. Voir les diagonales colorées ci-dessous. {| style="align:center;" | bgcolor="red" |1 |s = 2 |s = 3 |- align="center" | style="background:orange;" |2 | style="background:yellow;" |1 |s = 5 |s = 8 |- align="center" | style="background:yellow;" |2 | bgcolor="lime" |3 | bgcolor="aqua" |1 |s= 13 |s = 21 |- align="center" | bgcolor="lime" |2 | bgcolor="aqua" |5 | style="background:violet;" |4 | bgcolor="red" |1 |s = 34 |s = 55 |- align="center" | bgcolor="aqua" |2 | style="background:violet;" |7 | bgcolor="red" |9 | style="background:orange;" |5 | style="background:yellow;" |1 | |- align="center" | style="background:violet;" |2 | bgcolor="red" |9 | style="background:orange;" |16 | style="background:yellow;" |14 | bgcolor="lime" |6 | bgcolor="aqua" |1 |- align="center" | bgcolor="red" |2 | style="background:orange;" |11 | style="background:yellow;" |25 | bgcolor="lime" |30 | bgcolor="aqua" | | style="background:violet;" |7 | bgcolor="red" |1 |- align="center" | style="background:orange;" |2 | style="background:yellow;" |13 | bgcolor="lime" |36 | bgcolor="aqua" |55 | style="background:violet;" |50 | bgcolor="red" |27 | style="background:orange;" |8 | style="background:yellow;" |1 |- align="center" | style="background:yellow; width:50px;" |2 | style="background:lime; width:50px;" |15 | style="background:aqua; width:50px;" |49 | style="background:violet; width:50px;" |91 | style="background:red; width:50px;" |105 | style="background:orange; width:50px;" |77 | style="background:yellow; width:50px;" |35 | style="background:lime; width:50px;" |9 | style="background:aqua; width:50px;" |1
Diagonales semi-descendantes On trouve aussi la suite de Fibonacci généralisée commençant par 2 et 1, ou suite de Lucas, dans le triangle de Pascal (2,1) (d'où son appellation de triangle de Lucas) : additionner les cases de même couleur des diagonales semi-descendantes ci dessous . 1 2 1 s = 1 2 3 1 s = 3 2 5 4 1 s = 4 2 7 9 5 1 s = 7 2 9 16 14 6 1 s = 11 2 11 25 30 20 7 1 s = 18 2 13 36 55 50 27 8 1 s = 29 154991 105 7735 9 1
Références
Pascal Catégorie:Combinatoire Catégorie:Coefficient binomial