- Formule du binôme
-
Formule du binôme de Newton
La formule de Newton est une formule mathématiques donnée par Isaac Newton pour trouver le développement d'une puissance entière quelconque d'un binôme. Elle est aussi appelée formule du binôme de Newton, ou plus simplement formule du binôme.
Sommaire
Énoncé
Soit un binôme composé des termes x et y défini sur un anneau (par exemple deux nombres réels ou complexes, deux matrices, etc.) qui commutent (c'est-à-dire tels que xy = yx) et un entier naturel n,
où les nombres
(parfois aussi notés ) sont les coefficients binomiaux.
Remplacer dans la formule y par -y revient à prendre le second terme comme négatif :
Exemples :
Démonstration
Soient x, y des éléments d'un anneau tels que xy=yx et n un entier naturel.
Démontrons cette formule par récurrence.
Initialisation
Caractère héréditaire
Soit n un entier supérieur ou égal à 1, montrons que si la relation est vraie pour n, elle l'est aussi pour n+1 :
Par hypothèse de récurrence :
Par distributivité de sur + :
Par factorisation :
En utilisant la formule du triangle de Pascal :
Ce qui termine la démonstration.
Variantes
Une ébauche de preuve beaucoup plus intuitive utilise le fait que le coefficient binomial est le nombre de parties à k éléments dans un ensemble à n éléments. Quand on développe l'expression
on obtient une somme de monômes de la forme xpyq où p et q représentent respectivement le nombre de fois qu'on a choisi x ou y en développant. On a forcément p + q = n, puisqu'à chaque fois qu'on ne choisit pas x, on choisit y. Enfin, comme il y a manières différentes de choisir k fois la valeur x parmi les n expressions (x + y) multipliées ci-dessus, le monôme xkyn − k doit apparaître dans le développement avec le coefficient .
On peut également déduire la formule du binôme de la Formule de Leibniz.
Anecdote
Le Professeur Moriarty, ennemi du célèbre Sherlock Holmes, aurait publié un article sur le binôme de Newton[1].
Notes et références
- ↑ Arthur Conan Doyle, Le Dernier problème, 1891
Articles connexes
- Coefficient binomial
- Triangle de Pascal
- Formule du binôme négatif
- Formule du multinôme
- Binôme généralisé
- Portail des mathématiques
Catégories : Analyse combinatoire | Isaac Newton
Wikimedia Foundation. 2010.