Lorsqu’on considère des sommes de beaucoup de nombres, on a avantage à utiliser une notation compacte, qui évite d’écrire explicitement tous les termes de la somme:
x1+x2+⋯+xN≡k=1∑Nxk.
On lit ce dernier symbole “somme des xk, pour k allant de 1 à N”, et on appelle xk le terme général de la somme.
Notons que l’indice k utilisé ci-dessus est muet, dans le sens où il n’est utilisé “temporairement” que pour nommer l’entier sur lequel on somme. On pourrait donc le nommer de façon arbitraire, cela ne change pas la valeur de la somme:
k=1∑Nxk=j=1∑Nxj=n=1∑Nxn.
Lemme II.1.
La somme satisfait aux propriétés suivantes.
Pour toute constante λ∈R, k=1∑N(λak)=λk=1∑Nak.
k=1∑N(ak+bk)=(k=1∑Nak)+(k=1∑Nbk).
Il existe certains cas où le terme général est assez simple pour que la valeur de la somme puisse être calculée explicitement en fonction de N:
Exemple II.1.
Si le terme général est constant, xk=C (pour tout k), alors k=1∑Nxk=N foisC+C+C+⋯+C=CN.
Exemple II.2.
Si xk=k, on montrera plus tard par récurrence que k=1∑Nxk=1+2+3+⋯+N=2N(N+1).
Exemple II.3.
La somme harmonique a pour terme général xk=k1: k=1∑Nk1=1+21+31+41+⋯+N1. On ne peut hélàs pas la calculer exactement en fonction de N, mais nous verrons plus tard qu’elle se comporte, lorsque N est grand, essentiellement comme logN.
Il y a un autre type de sommes que l’on sait sommer exactement, et qui sera d’importance capitale pour la suite:
II.1.2 Les sommes géométriques
Soit r∈R un réel fixé, appelé raison. La somme de terme général xk=rk, pour k allant de 0 à N,
SN:=k=0∑Nrk=1+r+r2+r3+⋯+rN,
est appelée somme géométrique.
On peut calculer SN exactement, quelle que soit la valeur de N. En effet, si r=1, alors SN=N+1 (puisque la somme SN contient N+1 termes constants, égaux à 1). Pour les autres valeurs de r:
Lemme II.2.
Si r=1, alors SN=1−r1−rN+1.
Proof
Exemple II.4.
On peut par exemple calculer, 7100+7101+7102+⋯+71000=7100(1+7+72+⋯+7900)=7100k=0∑9007k=71001−71−7901=671001−7100.
II.1.3 Produits finis
Il existe aussi un symbole utile pour le produit d’un nombre fini de réels:
a1⋅a2⋅a3⋯aN≡k=1∏Nak,
qui se lit “produit des ak, pour k allant de 1 à N.
Quiz II.1.1 Soient x1,x2,…,xN des nombres réels quelconques. Vrai ou faux?