Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Pyramide de Pascal — Wikipédia
Pyramide de Pascal — Wikipédia 👆 Click Here! Read More..
Un article de Wikipédia, l'encyclopédie libre.
Page d’aide sur l’homonymie

Pour les articles homonymes, voir Pascal.

Les 5 premiers niveaux d'une pyramide de Pascal

En mathématiques, la pyramide de Pascal (ou tétraèdre de Pascal) est une généralisation tridimensionnelle du triangle de Pascal. De même que le triangle de Pascal donne les coefficients binomiaux, la pyramide de Pascal donne les coefficients trinomiaux.

Coefficients trinomiaux

[modifier | modifier le code]

Présentation et utilité

[modifier | modifier le code]

Les coefficients trinomiaux constituent un cas particulier des coefficients multinomiaux ; ils s'écrivent sous la forme ( n i , j , k ) {\displaystyle {n \choose i,j,k}} {\displaystyle {n \choose i,j,k}} où i , j , k {\displaystyle i,j,k} {\displaystyle i,j,k} sont trois entiers naturels (positifs ou nuls) et n = i + j + k {\displaystyle n=i+j+k} {\displaystyle n=i+j+k}. Ils sont définis par la formule ( n i , j , k ) = n ! i ! j ! k ! {\displaystyle {n \choose i,j,k}={\frac {n!}{i!j!k!}}} {\displaystyle {n \choose i,j,k}={\frac {n!}{i!j!k!}}}. Comme tous les coefficients multinomiaux, leur intérêt est multiple ; on peut les retrouver dans les cas suivants :

  • En algèbre avec le développement du trinôme de Newton.
  • En dénombrement, ( n i , j , k ) {\displaystyle {n \choose i,j,k}} {\displaystyle {n \choose i,j,k}} est le nombre d'arrangements possibles d'une population de n objets composée de i objets d'une espèce A, j objets d'une espèce B et k objets d'une espèce C, les objets d'une même espèce étant indiscernables et leurs positions relatives n'important donc pas.
  • En statistique, du fait de la propriété précédente.

Lien entre les coefficients trinomiaux et la pyramide de Pascal

[modifier | modifier le code]

La pyramide de Pascal se construit grâce à la loi de récurrence (de type relation de Pascal) concernant les coefficients trinomiaux suivante : ( n i , j , k ) = ( n − 1 i − 1 , j , k ) + ( n − 1 i , j − 1 , k ) + ( n − 1 i , j , k − 1 ) {\displaystyle {n \choose i,j,k}={n-1 \choose i-1,j,k}+{n-1 \choose i,j-1,k}+{n-1 \choose i,j,k-1}} {\displaystyle {n \choose i,j,k}={n-1 \choose i-1,j,k}+{n-1 \choose i,j-1,k}+{n-1 \choose i,j,k-1}}, vraie pour tous les triplets ( i , j , k ) {\displaystyle (i,j,k)} {\displaystyle (i,j,k)} d'entiers naturel avec n = i + j + k {\displaystyle n=i+j+k} {\displaystyle n=i+j+k}.

Cette règle reste vraie dans les cas où i, j ou k sont égaux à 0, à condition de prendre la convention suivante: ( n ′ i ′ , j ′ , k ′ ) = 0 {\displaystyle {n' \choose i',j',k'}=0} {\displaystyle {n' \choose i',j',k'}=0} si i ′ ⩽ − 1  ou  j ′ ⩽ − 1  ou  k ′ ⩽ − 1  et  n ′ = i ′ + j ′ + k ′ ⩾ 0 {\displaystyle i'\leqslant -1{\text{ ou }}j'\leqslant -1{\text{ ou }}k'\leqslant -1{\text{ et }}n'=i'+j'+k'\geqslant 0} {\displaystyle i'\leqslant -1{\text{ ou }}j'\leqslant -1{\text{ ou }}k'\leqslant -1{\text{ et }}n'=i'+j'+k'\geqslant 0}.

Démonstration

[modifier | modifier le code]

La démonstration consiste à rechercher une factorisation de l'expression

( n − 1 i − 1 , j , k ) + ( n − 1 i , j − 1 , k ) + ( n − 1 i , j , k − 1 ) = ( n − 1 ) ! ( i − 1 ) ! j ! k ! + ( n − 1 ) ! i ! ( j − 1 ) ! k ! + ( n − 1 ) ! i ! j ! ( k − 1 ) ! {\displaystyle {n-1 \choose i-1,j,k}+{n-1 \choose i,j-1,k}+{n-1 \choose i,j,k-1}={\frac {(n-1)!}{(i-1)!j!k!}}+{\frac {(n-1)!}{i!(j-1)!k!}}+{\frac {(n-1)!}{i!j!(k-1)!}}} {\displaystyle {n-1 \choose i-1,j,k}+{n-1 \choose i,j-1,k}+{n-1 \choose i,j,k-1}={\frac {(n-1)!}{(i-1)!j!k!}}+{\frac {(n-1)!}{i!(j-1)!k!}}+{\frac {(n-1)!}{i!j!(k-1)!}}}

On peut pour cela commencer par mettre le terme (n - 1)! en facteur, puis en cherchant à réduire les trois termes au même dénominateur on va remarquer que 1 ( i − 1 ) ! = i i ! {\displaystyle {\frac {1}{(i-1)!}}={\frac {i}{i!}}} {\displaystyle {\frac {1}{(i-1)!}}={\frac {i}{i!}}} , un dénominateur commun est donc i ! j ! k ! {\displaystyle i!j!k!} {\displaystyle i!j!k!} .

On va donc avoir : ( n − 1 i − 1 , j , k ) + ( n − 1 i , j − 1 , k ) + ( n − 1 i , j , k − 1 ) = ( n − 1 ) ! i ! j ! k ! ( i + j + k ) {\displaystyle {n-1 \choose i-1,j,k}+{n-1 \choose i,j-1,k}+{n-1 \choose i,j,k-1}={\frac {(n-1)!}{i!j!k!}}\left(i+j+k\right)} {\displaystyle {n-1 \choose i-1,j,k}+{n-1 \choose i,j-1,k}+{n-1 \choose i,j,k-1}={\frac {(n-1)!}{i!j!k!}}\left(i+j+k\right)}

Or n = i + j + k {\displaystyle n=i+j+k} {\displaystyle n=i+j+k} et ( n − 1 ) ! n = n ! {\displaystyle (n-1)!n=n!} {\displaystyle (n-1)!n=n!} donc:

( n − 1 i − 1 , j , k ) + ( n − 1 i , j − 1 , k ) + ( n − 1 i , j , k − 1 ) = n ! i ! j ! k ! = ( n i , j , k ) {\displaystyle {n-1 \choose i-1,j,k}+{n-1 \choose i,j-1,k}+{n-1 \choose i,j,k-1}={\frac {n!}{i!j!k!}}={n \choose i,j,k}} {\displaystyle {n-1 \choose i-1,j,k}+{n-1 \choose i,j-1,k}+{n-1 \choose i,j,k-1}={\frac {n!}{i!j!k!}}={n \choose i,j,k}}

Lecture de la pyramide de Pascal

[modifier | modifier le code]

La pyramide est construite étage par étage en commençant par le sommet (n = 0) et en descendant (incrémentation de n). Les premiers étages du haut sont ainsi constitués :

1      1         1              1                   1
     1   1     2   2          3   3               4   4
             1   2   1      3   6   3           6  12   6
                          1   3   3   1       4  12   12  4
                                            1   4   6   4   1

Du fait qu'à l'étage n, les entiers naturel ( i , j , k ) {\displaystyle (i,j,k)} {\displaystyle (i,j,k)} doivent respecter la relation n = i + j + k {\displaystyle n=i+j+k} {\displaystyle n=i+j+k}, on repère la position du coefficient trinomial ( n i , j , k ) {\displaystyle {n \choose i,j,k}} {\displaystyle {n \choose i,j,k}} sur l'étage n à l'aide de conventions telles que celles-ci (appliquée dans ce cas à n = 3):

         k=0 
           \
       k=1  1 - j=3 
         \ / \       
     k=2  3 - 3 - j=2 
       \ / \ / \
   k=3  3 - 6 - 3 - j=1
     \ / \ / \ / \ 
      1 - 3 - 3 - 1 - j=0 
     /   /   /   /
   i=0 i=1 i=2 i=3

Ainsi, avec les conventions adoptées, on peut repérer que ( 3 1 , 1 , 1 ) {\displaystyle {3 \choose 1,1,1}} {\displaystyle {3 \choose 1,1,1}} est le deuxième coefficient (i = 1) présent sur la deuxième rangée (j = 1) en partant du bas et est donc égal à 6. De même ( 3 1 , 2 , 0 ) {\displaystyle {3 \choose 1,2,0}} {\displaystyle {3 \choose 1,2,0}} est le deuxième (i = 1) élément de la troisième (j = 2) rangée en partant du bas, il est donc égal à 3, on remarquera que l'élément en question se trouve sur la rangée d'indice k = 0.

Le lien avec la relation de Pascal se retrouve du fait que la valeur d'un élément est la somme des trois (deux si on se trouve sur une face, 1 sur une arête) éléments se trouvant directement au-dessus de celui-ci dans l'étage précédent. Par exemple, pour l'étage n = 3, le 6 central se trouve être la somme des trois 2 se trouvant juste au-dessus dans l'étage n = 2.

Propriétés

[modifier | modifier le code]

Chaque face de la pyramide de Pascal est identifiable à un triangle de Pascal. Cela peut être expliqué soit par récurrence, mais il est plus simple de constater qu'une face de la pyramide correspond à un plan vérifiant i = 0, j = 0 ou k = 0, et puisque 0 ! = 1 {\displaystyle 0!=1} {\displaystyle 0!=1}, on a ( n 0 , j , k ) = n ! j ! k ! = ( n j , k ) {\displaystyle {n \choose 0,j,k}={\frac {n!}{j!k!}}={n \choose j,k}} {\displaystyle {n \choose 0,j,k}={\frac {n!}{j!k!}}={n \choose j,k}} que l'on peut aussi noter ( n k ) {\displaystyle {n \choose k}} {\displaystyle {n \choose k}} ou ( n j ) {\displaystyle {n \choose j}} {\displaystyle {n \choose j}}.

La pyramide de Pascal peut être utilisée dans le développement du trinôme du newton du fait de la formule :

( x + y + z ) n = ∑ i , j , k ⩾ 0 , i + j + k = n ( n i , j , k ) x i y j z k {\displaystyle (x+y+z)^{n}=\sum _{i,j,k\geqslant 0,i+j+k=n}{{n \choose i,j,k}x^{i}y^{j}z^{k}}} {\displaystyle (x+y+z)^{n}=\sum _{i,j,k\geqslant 0,i+j+k=n}{{n \choose i,j,k}x^{i}y^{j}z^{k}}}

On peut déduire de cette formule ou par récurrence que la somme des éléments de l'étage n est égale à 3 n {\displaystyle 3^{n}} {\displaystyle 3^{n}}.

Une pyramide de Pascal allant de l'étage 0 à l'étage n inclus est constituée de ( n + 3 3 ) {\displaystyle {\binom {n+3}{3}}} {\displaystyle {\binom {n+3}{3}}} nombres, et la somme de ces nombres est égale à 3 n + 1 − 1 2 {\displaystyle {\frac {3^{n+1}-1}{2}}} {\displaystyle {\frac {3^{n+1}-1}{2}}}.

Plus généralement, un simplexe de Pascal de dimension d (formé des coefficients d-nomiaux) allant de l'étage 0 à l'étage n inclus est constitué de ( n + d d ) {\displaystyle {\binom {n+d}{d}}} {\displaystyle {\binom {n+d}{d}}} nombres, et la somme de ces nombres est égale à d n + 1 − 1 d − 1 {\displaystyle {\frac {d^{n+1}-1}{d-1}}} {\displaystyle {\frac {d^{n+1}-1}{d-1}}}.

Notes et références

[modifier | modifier le code]
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Pascal's pyramid » (voir la liste des auteurs).

Voir aussi

[modifier | modifier le code]

Articles connexes

[modifier | modifier le code]
  • Formule du binôme de Newton
  • Formule du trinôme de Newton
  • Triangle trinomial

Liens externes

[modifier | modifier le code]
  • (en) Beyond Flatland: Geometry for the 21st Century. PART I: Pascal's Tetrahedron
  • (en) Pascal's Simplices exposés sur le triangle de Pascal, la pyramide de Pascal, et davantage
  • icône décorative Portail des mathématiques
Ce document provient de « https://fr.teknopedia.teknokrat.ac.id/w/index.php?title=Pyramide_de_Pascal&oldid=221266992 ».
Catégories :
  • Combinatoire
  • Nommé d'après Blaise Pascal
  • Triangle de nombres
  • Coefficient binomial
Catégories cachées :
  • Portail:Mathématiques/Articles liés
  • Portail:Sciences/Articles liés

  • indonesia
  • Polski
  • الرية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصر
  • Nederlands
  • 本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українска
  • Tiếng Việt
  • Winaray
  • 中文
  • Русски
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id