|
|||||||||||||||||||||||||||||||||||||||||||||
![]()
|
TRIANGLE DE PASCAL Propriétés Observons les propriétés des lignes
colonnes ou diagonales. |
|
|
|
|
|
|||||
|
Combinaisons Chaque entrée du triangle de Pascal
donne la quantité de combinaisons de p parmi n. C'est aussi la somme du
nombre situé au-dessus à gauche et de celui situé au-dessus dans la même
colonne, ce qui se traduit par la formule:
Conséquence Avec cette disposition, chaque nombre
est la somme de tous les nombres de la colonne de gauche. En effet, par
exemple, 15 = 5 + 10 et 10 = 4 + 6 et 6 = …
À noter, la somme des nombres sur une
ligne est la puissance de 2 du nombre en deuxième colonne (numéro de la
ligne). |
|||||
|
|
|||||||||||||||||||||||||||||||
Exemple: Colonne n = 7 28 = 7 + 6 + 5 + 4 + 3 + 2 + 1 |
|||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
La
somme des coefficients de la ligne n donne 2n.
La
somme de un sur deux des coefficients de la ligne n donne 2n
- 1.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Voir Démonstration / Puissance de 2
/ Pascal
et Fibonacci / Brève 570
|
|
||
|
Exemple:
|
1 A B 2 A C 3 A D 4 A E 5 B C 6 B D 7 B E 8 C D 9 C E 10 D E |
|
Voir Combinaisons / Factorielle
|
|
|
|
|
|
Suite en Nombres de Catalan
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
Théorème
remarquable Cette
propriété est à la base du Petit
théorème de Fermat Les nombres des lignes où n est
premier, sont divisibles par n, sauf
les extrémités.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
Voir
Triangle de Pascal et nombres de Fibonacci / Brève 570
|
|
|
|
7 21 35 1001
2002 3003 490314 817190 1144066
|
|
|
Fractions égyptiennes |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
Relation La relation à prouver s'écrit comme indiqué à
droite Pour la prouver, revenons à la formulation
factorielle des coefficients
du binôme:
Formulation factorielle Le produit au numérateur est identique à gauche
comme à droite. Pour le produit au dénominateur, les couleurs distinguent
les facteurs. Tous ceux de gauche se trouvent également à droite. Il y a bien égalité ! |
Notations
Relation
à prouver
Développement
de cette relation
|
|
Voir Brève 50-982
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Exemple
pour 1/4
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
14 - 6 14 - 8 15 - 5 15 - 10 78 - 2 78 - 76 3 003 - 1 3 003 - 3 002
David W.
Wilson Nombres qui apparaissent plus de quatre
fois dans le
triangle de Pascal: 1, 120, 210, 1540, 3003, 7140, 11628, 24310,
61218182743304701891431482520, … OEIS
A003015 Note: les cas triviaux
sont comptés Exemple: six
fois pour 210 dont 2 triviaux
Conjecture de Singmaster (1938-2023) Le
grand nombre d'apparitions d'un nombre dans le triangle de Pascal connu
actuellement est 8 et il est obtenu pour le nombre 3 003: N(3 003) = 8. Singmaster,
un mathématicien américain, se pose la question: existe-t-il une borne pour
N(t) telle que N(t) est toujours inférieur à M ? Il
a démontré qu'il existe une constante k telle que N(t) > k ln(t). En
2021, lors d'un travail collaboratif, Terence Tao a amélioré ce
résultat. |
|
Voir Tables des nombres du triangle de Pascal / Conjectures
![]()
|
Suite |
|
|
Voir |
|
|
Aussi |
|
|
Cette page |
![]()