Étant donné des entiers naturels $m\leq n$ et une suite de réels $a_k$ pour $m\leq k \leq n$, la somme $a_m+a_{m+1}+\cdots +a_{n-1}+a_n$ des nombres $a_k$ pour $k$ allant de $m$ à $n$ est notée $\displaystyle{\sum_{k=m}^n a_k}.$
Visualisons cette somme sur des exemples.
Le symbole utilisé ($i$, $j$, $k$, $\ell$...) pour l'indice de sommation ne change pas la valeur de la somme.
La suite des termes dans la somme est généralement donnée par une formule dépendant de l'indice de sommation.
Le symbole $k!$ se lit "factorielle $k$" et est défini par $0! = 1$ et, pour les entiers $k$ plus grands que $1$, $ k! = 1\cdot 2 \cdots (k-1)\cdot k$. Par exemple $4! = 1 \cdot 2 \cdot 3 \cdot 4 = 24$. $$\begin{matrix}k & & 0 & 1 & 2 & 3 & 4 & 5 & 6\\ k! & & 1 & 1 & 2 & 6 & 24 & 120 & 720 \end{matrix}$$ Les factorielles apparaissent souvent dans les sommes.
Les sommes arithmétiques, géométriques et binomiales apparaîssent très souvent dans tous les domaines des sciences, il faut donc savoir les reconnaître et les calculer.
$1+2+\cdots+n$ $=\displaystyle{\sum_{k=1}^n k =\frac{n(n+1)}{2}}$
Des formules existent aussi pour les sommes de carrés, de cubes, etc.
$\displaystyle{\sum_{k=1}^n k^2} = \displaystyle{\frac{n(n+1)(2n+1)}{6}}$
$\displaystyle{\sum_{k=1}^n k^3} = \displaystyle{\Big(\frac{n(n+1)}{2}\Big)^2} $
Il n'est pas nécessaire de les connaître par cœur.
Pour $a\neq 1$: $\displaystyle{\sum_{k=0}^n a^k =\frac{a^{n+1}-1}{a-1}}$
Visualisons ce résultat pour $0 < a < 1$. Si $a=1/2$ ceci correspond aux formats de feuilles A0, A1, A2, A3, A4,...
Plus généralement, pour $a\neq b$: $\displaystyle{\sum_{k=0}^n a^{n-k} b^k =\frac{a^{n+1}-b^{n+1}}{a-b}}$
La formule du binôme de Newton est $\displaystyle{\sum_{k=0}^n \binom{n}{k} a^{n-k} \, b^k = (a+b)^n}$, où les coefficients binomiaux sont $\displaystyle{\binom{n}{k}=\frac{n!}{(n-k)!\,k!}}$ avec $j! = 1\cdot 2 \cdot 3 \cdot \cdots \cdot (j-1)\cdot j $ pour $j\geq 1$ et $0! = 1$.
À chaque produit dans $(a+b)^n$ on obtient deux termes en développant, l'un avec $a$, l'autre avec $b$, ce que l'on peut représenter par un "arbre".
Il peut être utile de translater l'indice de sommation, par exemple pour calculer des sommes téléscopiques.