# Sommation/Formule du binôme
## Lemme préliminaire

Nous aurons besoin pour la démonstration de la formule du binôme du lemme suivant sur les coefficients binomiaux :
${n \choose k-1}+{n \choose k}={n+1 \choose k}$
* Démonstration de la formule de Pascal
* On a :
* ${\begin{aligned}{n \choose k-1}+{n \choose k}&={\frac {n!}{(k-1)!\;(n-k+1)!}}+{\frac {n!}{k!\;(n-k)!}}\\&={\frac {n!\;k}{k!\;(n-k+1)!}}+{\frac {n!\;(n-k+1)}{k!\;(n-k+1)!}}\\&={\frac {n!\;(k+n-k+1)}{k!\;(n-k+1)!}}\\&={\frac {n!\;(n+1)}{k!\;(n+1-k)!}}\\&={\frac {(n+1)!}{k!\;(n+1-k)!}}\\&={n+1 \choose k}.\end{aligned}}$
* Voir aussi la démonstration combinatoire (chap. 1) de la formule de Vandermonde ${\binom {n+m}{r}}=\sum _{k}{\binom {n}{k}}{\binom {m}{r-k}}$, dont la formule de Pascal est le cas particulier $m=1$.

## Démonstration de la formule du binôme

Tout le monde connaît bien la formule :
$(a+b)^{2}=a^{2}+2ab+b^{2}$
Et probablement aussi la formule :
$(a+b)^{3}=a^{3}+3a^{2}b+3ab^{2}+b^{3}$
Ces deux formules sont des cas particuliers d'une formule plus générale appelée formule du binôme que l’on énonce ainsi :
Soient, dans un anneau, deux éléments $a$ et $b$ tels que $ab=ba$ (par exemple : deux nombres complexes).
Pour tout entier naturel $n$, nous avons :
$(a+b)^{n}=\sum _{k=0}^{n}{n \choose k}a^{k}b^{n-k}$
Au premier rang, on a bien :
    $(x+y)^{0}=1={0 \choose 0}x^{0}y^{0}$.
Pour n entier supérieur ou égal à 1, nous démontrerons la formule du binôme par récurrence. (On a traité à part le cas n = 0 car au cours de la démonstration ci-dessous apparaîtront des sommes de la forme $\sum _{k=1}^{n}\dots$, qui n'auraient pas de sens dans ce cas. Un autre démonstration par récurrence, consistant à intégrer au lieu de multiplier — cf. exercice 4-9 — évite cet écueil.)
Initialisation
Au premier rang, on a bien :
    $(x+y)^{1}=x+y={1 \choose 0}x^{1}y^{0}+{1 \choose 1}x^{0}y^{1}$.
Caractère héréditaire
Soit n un entier supérieur ou égal à 1 tel que l'hypothèse de récurrence soit vraie, montrons que la relation est vraie aussi pour n + 1 :
Par hypothèse de récurrence :
    $(x+y)^{n+1}=(x+y)~\sum _{k=0}^{n}{n \choose k}x^{n-k}y^{k}.$
Par distributivité de la multiplication par rapport à l'addition :
    $(x+y)^{n+1}=x^{n+1}+x~\sum _{k=1}^{n}{n \choose k}x^{n-k}y^{k}+y~\sum _{k=0}^{n-1}{n \choose k}x^{n-k}y^{k}+y^{n+1}.$
Par factorisation :
    $(x+y)^{n+1}=x^{n+1}+\sum _{k=1}^{n}\left\lbrack {n \choose k}+{n \choose {k-1}}\right\rbrack x^{n-k+1}y^{k}+y^{n+1}.$
En utilisant la formule de Pascal :
    ${\begin{aligned}(x+y)^{n+1}&=x^{n+1}+\sum _{k=1}^{n}{{n+1} \choose k}~x^{n-k+1}y^{k}+y^{n+1}\\&=\sum _{k=0}^{n+1}{{n+1} \choose k}~x^{n-k+1}y^{k},\end{aligned}}$
le principe de récurrence termine alors la démonstration.
* Remarque
* Comme l’objet de notre propos est de réaliser des sommations, il est nécessaire de bien connaître la formule du binôme dans les deux sens. Il est donc recommandé de bien la connaître aussi sous la forme :
* $\sum _{k=0}^{n}{n \choose k}a^{k}b^{n-k}=(a+b)^{n}$

## Triangle de Pascal

On peut commodément représenter sous forme de tableau triangulaire la valeur des $\textstyle {n \choose p}$. Sur le tableau ci-contre, à l'intersection de la ligne n et de la colonne p, nous avons la valeur numérique de $\textstyle {n \choose p}$. Ce tableau, appelé triangle de Pascal, donne les coefficients du développement d'une expression de la forme (a + b)$^n$. Supposons que l’on veuille, par exemple, calculer (a + b)$^5$. En utilisant la ligne correspondant à n = 5, nous voyons que nous obtenons :
$(a+b)^{5}=a^{5}+5a^{4}b+10a^{3}b^{2}+10a^{2}b^{3}+5ab^{4}+b^{5}$
Généralement, les lignes et les colonnes ne sont pas représentées et nous avons simplement le tableau ci-contre à gauche. C'est à nous d'imaginer mentalement quelle est la valeur de n et de p. Il suffit de remarquer que la valeur de n est la première valeur différente de 1 que l’on trouve sur la ligne et cette première valeur différente de 1 correspond à la colonne p = 1.
Pour construire ce triangle, nous utilisons la formule de Pascal qui se traduit par le fait que chaque nombre du triangle est la somme des deux nombres qui sont immédiatement dessus. Voir l'animation à droite.
Pour plus de détails, voir l'article « Triangle de Pascal » sur Wikipédia.
| Sommation double | Sommations de séries entières |