La notation $\Sigma$~1 min
Pour abréger une somme de termes qui suivent une même formule, on écrit $$\sum_{k=p}^{n}a_k=a_p+a_{p+1}+\dots+a_n \qquad(\text{« somme des } a_k \text{ pour } k \text{ allant de } p \text{ à } n\text{ »}).$$ L'indice $k$ est une variable muette : $\sum_{k=1}^{n}k^2$ et $\sum_{i=1}^{n}i^2$ sont la même somme. Elle compte $n-p+1$ termes.
Exemple : $\displaystyle\sum_{k=1}^{4}k^2=1+4+9+16=30$ ; $\displaystyle\sum_{k=1}^{3}k^3=1+8+27=36$ ; $\displaystyle\sum_{k=1}^{3}\frac1k=1+\frac12+\frac13=\frac{11}{6}$ ; $\displaystyle\sum_{k=0}^{n-1}u_0q^k=u_0\frac{1-q^n}{1-q}$.
Le compteur k parcourt les indices, l'accumulateur S reçoit les termes un par un. Trois composantes à repérer : initialisation (S = 0), boucle (for k in range(1, n+1)), sortie (return S).
def somme_carres(n): # calcule 1**2 + 2**2 + ... + n**2
S = 0 # accumulateur
for k in range(1, n + 1):
S = S + k**2 # on ajoute le terme de rang k
return S
Pour les cubes : S = S + k**3 ; pour les inverses : S = S + 1/k. range(1, n+1) s'arrête à n inclus.