- Formule du multinôme de Newton
-
En mathématiques, la formule du multinôme de Newton est une relation donnant le développement d'une puissance entière n d'une somme d'un nombre fini m de termes sous forme d'une somme de produits de puissances de ces termes affectés de coefficients. La formule du binôme s'obtient comme cas particulier de la formule du multinôme, pour m = 2 ; et dans ce cas les coefficients multinomiaux sont les coefficients binomiaux.
Sommaire
Énoncé
Soient m et n deux entiers naturels et des nombres réels ou complexes (ou plus généralement, des éléments d'un anneau commutatif, voire seulement d'un anneau, à condition que ces m éléments commutent deux à deux). Alors,
- .
La somme porte sur toutes les combinaisons d'indices entiers naturels tels que , certains d'entre eux pouvant être nuls.
Une écriture équivalente mais bien plus concise consiste à sommer sur tous les multi-indices de dimension m dont le module est égal à n :
Les nombres
sont appelés les coefficients multinomiaux.
Le coefficient multinomial est également le nombre de "partitions ordonnées" d'un ensemble de n éléments en m ensembles de cardinaux respectifs . Plus formellement :
Démonstration
Une preuve directe est d'utiliser la dernière expression ci-dessus des coefficients multinomiaux.
Une autre est de raisonner par récurrence sur m, en utilisant la formule du binôme.
(i) Pour m = 1, les deux côtés valent .
(ii) Supposons le théorème vrai au rang m. Alors
par hypothèse de récurrence. Puis en appliquant le binome de Newton au dernier facteur, il vient que,
ce qui termine la récurrence. Pour la dernière étape, on a utilisé le fait que
car
Exemples
Article connexe
Wikimedia Foundation. 2010.