Résumé de cours : calcul algébrique
Soit $I=\{i_1,\dots,i_p\}$ un ensemble fini, et $(a_i)_{i\in I}$ une famille finie de réels indexée par $I$. On note $\sum_{i\in I}a_i$ la somme finie $a_{i_1}+\cdots+a_{i_p}$. En particulier, si $(u_n)_{n\in\mathbb N}$ est une suite de nombres réels, si $p\leq q$ sont deux entiers naturels, $\sum_{n=p}^q u_n$ désigne la somme $u_p+\cdots+u_q$. On pourra remarquer que cette somme comporte $q-p+1$ termes. Par convention, si $I$ est vide, alors la somme est égale à $0$.
Les formules suivantes expriment simplement un autre moyen de représenter la même somme finie en effectuant un changement d'indice (ou changement de variables). Elles peuvent être utiles pour simplifier certaines sommes.
- glissement d'indice : $$\displaystyle \sum_{n=p}^q u_n=\sum_{m=p+k}^{q+k}u_{m-k}.$$
- inversion d'indice : $$\displaystyle \sum_{n=p}^q u_n=\sum_{m=k-q}^{k-p}u_{k-m}.$$
Lorsqu'on développe un produit $(a_1+\cdots+a_n)(b_1+\cdots+b_m)$, on fait apparaitre une somme de termes $a_ib_j$ faisant apparaitre deux indices $i$ et $j$. Ceci motive l'introduction de sommes doubles. Soit donc $(u_{i,j})_{1\leq i\leq n,1\leq j\leq m}$ une suite "double". La somme de tous les termes de cette suite, $$u_{1,1}+u_{1,2}+\cdots+u_{1,m}+u_{2,1}+\cdots+u_{2,m}+\cdots+u_{n,m}$$ est notée $$\sum_{i=1}^n\sum_{j=1}^m u_{i,j}=\sum_{j=1}^m \sum_{i=1}^n u_{i,j}= \sum_{1\leq i\leq n,\ 1\leq j\leq m}u_{i,j}.$$
Si $a$ et $b$ sont deux nombres complexes et $n\geq 1$ est un entier naturel, alors \begin{eqnarray*} a^n-b^n&=&(a-b)\left(a^{n-1}+a^{n-2}b+\cdots+ab^{n-2}+b^{n-1}\right)\\ &=&(a-b)\sum_{k=0}^{n-1}a^kb^{n-1-k} \end{eqnarray*}
De la même façon que l'on a défini le symbole somme $\sum$, on définit le symbole produit $\prod$ : si $(a_i)_{i\in I}$ est une famille finie de réels indexée par $I$, on note $\prod_{i\in I}a_i$ le produit $a_{i_1}\times\cdots\times a_{i_p}$. Par convention, si $I$ est vide, le produit est égal à $1$.
Si $n$ est un entier naturel supérieur ou égal à $1$, le symbole $n!$ (qu'on lit factorielle de $n$) désigne le nombre $$n!=n\times (n-1)\times (n-2)\times \cdots\times 1.$$ Par convention, $0!=1$.
Si $n$ et $p$ sont deux entiers naturels, le coefficient binomial $\binom np$ (lire $p$ parmi $n$) désigne le nombre de parties à $p$ éléments dans un ensemble à $n$ éléments. Si $0\leq p\leq n$, alors $$\binom np=\frac{n(n-1)\cdots(n-p+1)}{p!}=\frac{n!}{p!(n-p)!}.$$ Si $p>n$, alors $$\binom np=0.$$ Les coefficients binomiaux vérifient de plus la formule de symétrie suivante : si $0\leq p\leq n$, alors $$\binom np=\binom n{n-p}.$$