# Somme (arithmétique)

En mathématiques, la somme de deux nombres est le résultat de leur addition. Les éléments additionnés s’appellent les termes de la somme. Elle se calcule de différentes manières selon le système de numération employé. Du fait de la commutativité et de l'associativité de l'addition, la somme d'un ensemble fini de nombres est bien définie indépendamment de l'ordre dans lequel est faite l'addition, mais il n'existe pas toujours de formule réduite pour l'exprimer. Les méthodes employées pour obtenir de telles formules sont liées à l'étude des séries numériques.
Les sommes de suites de nombres peuvent être notées à l'aide du symbole somme ∑{\textstyle \sum }, dont la graphie évoque la lettre grecque sigma capitale.
La limite d'une série est également appelée une somme, même si elle ne s'obtient pas directement par une addition finie.

## Notation

La notation mathématique utilise un symbole qui représente la somme d'une suite de termes : le symbole de sommation, Σ, une forme élargie de la lettre grecque sigma capitale. Celui-ci est défini comme suit :
    $\sum _{i\mathop {=} m}^{n}a_{i}=a_{m}+a_{m+1}+a_{m+2}+\cdots +a_{n-1}+a_{n}$
où i représente l'indice de sommation ; a$_i$ est une variable indexée représentant chaque nombre successif de la série ; m est la limite inférieure de sommation, et n est la limite supérieure de sommation. Le « i = m » sous le symbole de sommation signifie que l'indice i débute avec la valeur m. L'indice, i, est incrémenté de 1 à chaque itération, et s'arrêtant quand i = n.
Voici un exemple montrant une somme de carrés :
    $\sum _{i\mathop {=} 3}^{6}i^{2}=3^{2}+4^{2}+5^{2}+6^{2}=86.$
La notation informelle omet parfois la définition de l'indice et de ses limites de sommation lorsque ceux-ci sont clairs au vu du contexte, comme dans :
    $\sum a_{i}^{2}=\sum _{i\mathop {=} 1}^{n}a_{i}^{2}.$
On voit souvent des généralisations de cette notation dans lesquelles une condition logique arbitraire est fournie, et la somme est destinée à prendre en charge toutes les valeurs satisfaisant cette condition. Par exemple :
    $\sum _{0\leq k<100}f(k)$
est la somme de $f(k)$ sur tous les (entiers) $k$ dans un ordre spécifique,
    $\sum _{x\mathop {\in } S}f(x)$
est la somme de $f(x)$ sur tous les $x$ de l'ensemble $S$ (si $S$ est l'ensemble vide, la somme est nulle : voir « Somme vide »), et
    $\sum _{d|n}\;\mu (d)$
est la somme de $\mu (d)$ sur tous les entiers positifs $d$ divisant $n$.
Il existe aussi des façons de généraliser l'utilisation de plusieurs signes sigma. Par exemple,
    $\sum _{\ell ,\ell '}$
signifie
    $\sum _{\ell }\sum _{\ell '}.$
Une notation similaire est appliquée en ce qui concerne le produit d'une suite de nombre qui est similaire à la sommation, mais qui utilise la multiplication au lieu de l'addition (et donne 1 pour une suite vide au lieu de 0). La structure de base utilisée est la même, avec $\prod$, une forme élargie de la lettre grecque Pi majuscule, remplaçant le $\sum$.

## Définition formelle

La somme peut être définie récursivement comme suit
    $\sum _{i=a}^{b}g(i)=0$ $\,$, pour b < a.
    $\sum _{i=a}^{b}g(i)=g(b)+\sum _{i=a}^{b-1}g(i)$, pour b ≥ a.

## Exemples
### Somme des premiers entiers

Pour tout entier n, la somme des entiers de 1 à n vaut :
$S=1+2+3+\cdots +(n-1)+n=\sum _{i=1}^{n}i={\frac {n(n+1)}{2}}.$
Le calcul de cette somme fait l'objet d'une légende$^,$$^,$$^,$ concernant Carl Friedrich Gauss, selon laquelle peu après son septième anniversaire, il aurait stupéfié son maître d'école Büttner en calculant très rapidement la somme des entiers de 1 à 100, alors que le maître s'attendait à ce que ce calcul occupât toute la classe un long moment. Gauss additionne 1 avec 100, puis 2 avec 99, puis 3 avec 98 et ainsi de suite jusqu'à 50 avec 51. Il obtient une somme de 50 fois la valeur 101, soit 5 050. Seule l'anecdote est peut-être infondée ; la méthode, en revanche, est correcte et s'applique à n'importe quel entier n. On peut la reformuler ainsi :
${\begin{array}{lr*{10}{c}}&S&=&1&+&2&+&\cdots &+&n-1&+&n\\{\text{ou encore }}&S&=&n&+&n-1&+&\cdots &+&2&+&1\\{\mbox{de somme : }}&S+S&=&n+1&+&n+1&+&\cdots &+&n+1&+&n+1\\\end{array}}$
On a ainsi : $2S=n(n+1),$ d'où l'on tire : $S={\frac {n(n+1)}{2}}.$
Une autre méthode consiste à vérifier cette formule par récurrence sur n : notons S$_n$ la somme des entiers de 1 à n. La formule S$_n$ = n(n + 1)/2 est vraie pour n = 1 et si elle est vraie à l'ordre n – 1 alors elle l'est à l'ordre n car
$S_{n}=S_{n-1}+n={\frac {(n-1)n}{2}}+n={\frac {n^{2}-n+2n}{2}}={\frac {n(n+1)}{2}}.$
D'autres démonstrations font appel à l'arithmétique géométrique : voir l'article Nombre triangulaire, § « Méthodes de calcul ».

### Somme des premiers entiers impairs

Pour tout entier n supérieur à 1, la somme des n premiers impairs vaut n² :
$S=1+3+5+\cdots +(2n-1)=\sum _{i=1}^{n}(2i-1)=n^{2}.$
Exemples :
* 1=1²,
* 1+3=2²,
* 1+3+5=3², etc.
Il s'agit d'un cas particulier de somme de termes d'une suite arithmétique. Ici c'est la suite arithmétique de raison 2 et de premier terme 1 dont on calcule la somme des n premiers termes.

### Somme des premières puissances

Pour tout entier n, la somme des n premiers carrés d'entiers vérifie l'identité :
    $\sum _{k=1}^{n}k^{2}={\frac {n(2n+1)(n+1)}{6}}.$
Cette identité peut faire l'objet de nombreuses démonstrations différentes. La plus simple consiste en une simple démonstration par récurrence, mais nécessite que la formule soit connue au préalable. Une méthode pour retrouver la formule sans qu'elle soit connue est de considérer le signe somme comme une opération d'intégration, ce qui amène naturellement à chercher une « primitive » de n$^2$ comme un polynôme de degré 3 : P(n) = an³ + bn² + cn + d. Le terme primitive correspond ici à une notion d'intégrale discrète, c'est-à-dire qu'on souhaite que soit vérifiée l'équation :
    $P(k)-P(k-1)=k^{2}\,$
Cette équation amène aux valeurs $a={\frac {1}{3}},\;b={\frac {1}{2}},\;c={\frac {1}{6}}$, puis en sommant l'identité précédente pour k allant de 0 jusqu'à n, permet de montrer l'identité annoncée.
Une autre méthode, fondée aussi sur cette idée de primitive, consiste à partir de l'identité :
    $\int _{k}^{k+1}x^{2}dx\,\!=k^{2}+k+{\frac {1}{3}},$
et à la sommer pour k allant de 0 jusqu'à n, ce qui permet d'obtenir :
    ${\frac {(n+1)^{3}}{3}}=\int _{0}^{n+1}x^{2}dx\,\!=\sum _{k=0}^{n}{\biggk^{2}+k+{\frac {1}{3}}{\bigg )}.$
En supposant déjà connue la formule pour la somme des n premiers entiers, l'identité souhaitée s'en déduit.
Ces deux méthodes par primitive permettent de généraliser au calcul de la somme des n premières puissances p-èmes ; la deuxième nécessitant toutefois un calcul par récurrence sur p. Les formules obtenues pour p = 3 et p = 4 sont :
    $\sum _{k=1}^{n}k^{3}={\frac {n^{2}(n+1)^{2}}{4}}$, soit ${\bigg{\frac {n(n+1)}{2}}{\bigg )}^{2}$, c'est-à-dire le carré de la somme des entiers ;
    $\sum _{k=1}^{n}k^{4}={\frac {n}{30}}(n+1)(2n+1)(3n^{2}+3n-1)$.
Les formules générales, appelées formules de Faulhaber, font intervenir les nombres de Bernoulli.

### Diviseurs d'un entier

Tout entier strictement positif a un nombre fini de diviseurs, qui peuvent être listés par test successifs sur les entiers strictement inférieurs ou par produits de combinaisons de ses facteurs premiers.
La somme des diviseurs σ définit une fonction arithmétique, c'est-à-dire que si a et b sont deux entiers premiers entre eux, on a σ(ab) = σ(a) σ(b).
L'entier 6 est parfait car il est égal à la somme de ses diviseurs stricts : s(6) = 1+2+3 = 6. L'entier 10 est déficient : s(10) = 1+2+5 = 8 < 10. L'entier 12 est abondant : s(12) = 1+2+3+4+6 = 16 > 12.

### Coefficients binomiaux

Pour tout n ∈ N, pour tout entier k entre 0 et n, le coefficient binomial ${\binom {n}{k}}$ correspond au nombre de combinaisons de k éléments dans un ensemble de n éléments.
La somme de ces coefficients pour n fixé, autrement dit la somme des termes sur une ligne du triangle de Pascal, correspond donc au nombre de parties d'un ensemble à n éléments, ce qui donne l'égalité
$\sum _{k=0}^{n}{\binom {n}{k}}=2^{n}$
La somme des coefficients binomiaux selon une diagonale du triangle de Pascal satisfait aussi la formule :
$\sum _{i=k}^{n-1}{\binom {i}{k}}={\binom {n}{k+1}}$

### Sommes de Riemann

Sous des hypothèses sur les intervalles et la fonction $f$, les sommes de Riemann s'écrivent :
    $S_{n}={\frac {b-a}{n}}\sum _{k=1}^{n}f(x_{k})=\sum _{k=1}^{n}(x_{k}-x_{k-1})f(x_{k})$
Elles permettent de calculer l'intégrale de la fonction $f$ :
    $\lim _{n\rightarrow +\infty }S_{n}=\int _{a}^{b}f(t)dt\,\!$

### Autres sommes

Les relations suivantes sont des identités :
    $\sum _{i=0}^{n}k\cdot \ i={k\cdot \ n(n+1) \over 2}$ (somme d'une suite arithmétique), d'où
    $\sum _{i=1}^{n}(2i-1)=n^{2}.$ (La somme des n premiers nombres impairs vaut n², voir animation)
    Pour x ≠ 1, $\sum _{i=0}^{n}x^{i}={\frac {1-x^{n+1}}{1-x}}$ (voir « Série géométrique »).
    $\gamma =\lim _{n\rightarrow \infty }\left(\sum _{k=1}^{n}{\frac {1}{k}}-\ln(n)\right)$ (voir « Constante d'Euler-Mascheroni »).
Pour des exemples de sommes infinies, voir « Série (mathématiques) ».

## Calcul effectif

Si l'associativité et la commutativité de l'addition permettent en théorie de calculer une somme de plusieurs termes dans n'importe quel ordre, en pratique les approximations successives peuvent mener à des résultats différents en fonction de l'ordre choisi.
Calcul de la somme des inverses des 100 000 premières puissances quatrièmes par ordre croissant de valeurs puis par ordre décroissant de valeurs. :
* >>> sum(1/n**4 for n in range(1, 100001))
* 1.082323233710861
* >>> sum(1/n**4 for n in range(100000, 0, -1))
* 1.082323233711138