TS

Calculs de sommes

1 Notation Σ
Définition 1.1
Soit (a n ) une suite définie sur N.
n
X
La somme des valeurs des a k pour 0 6 k 6 n est notée ak :
k=0
n
X
ak = a0 + a1 + . . . + an
k=0

Propriété 1.1
Soient (a n ) et (b n ) deux suites et λ un réel :
Xn n
X n
X
1) (a k + b k ) = ak + b k (réorganisation des termes, commutativité)
k=0 k=0 k=0
n n
λa k = λ a k (factorisation par λ)
X X
2)
k=0 k=0

2 Sommes connues

2.1 Suites arithmétiques

Propriété 2.1
Soit (u n ) une suite arithmétique de premier terme u 0 et de raison r .
On a alors, pour tout n ∈ N : u n = u 0 + nr .
Alors :
Xn u0 + un
u k = (n + 1)
k=0 2

Remarque 2.1 (Deux cas particuliers)

• Si r = 0, et u 0 = λ la suite est constante égale à λ : pour n ∈ N, u n = λ et on a :
n n
λ=λ
| +λ+
{z. . . + λ} = (n + 1)λ
X X
uk =
k=0 k=0 (n+1) termes
• Si u 0 = 0 et r = 1, alors pour n ∈ N, u n = n et on obtient :
n
X n
X n(n + 1)
uk = k = 0+1+2+...+n =
k=0 k=0 2

maths.muller@gmail.com S OMMES 1/4

2.2 Suites géométriques
Propriété 2.2
• Soit q un réel, q 6= 1 :
n 1 − q n+1
qk =
X
k=0 1−q
• Soit (u n ) la suite géométrique de 1er terme u 0 et de raison q 6= 1. Alors, pour n ∈ N,
u n = u 0 × q n et on a :
Xn 1 − q n+1
uk = u0
k=0 1−q

2.3 Exemple
n ³ ´
k
Soit à calculer, pour n ∈ N, S n =
X
3 × 2 + 5k :
k=0
On a, pour n ∈ N :
n ³ ´
3 × 2k + 5k
X
Sn =
k=0
n n
3 × 2k +
X X
= 5k (Commutativité)
k=0 k=0
n n
3 × 2k + 5
X X
= k (Factorisation par 5)
k=0 k=0
1 − 2n+1 n(n + 1)
=3 +5 (Suites géométriques et arithmétiques)
1−2 2
n+1
1−2 5
=3 + (n 2 + n) (Simplifications...)
−1 2
¢ 5
= 3 2n+1 − 1 + (n 2 + n)
¡
2
n+1 5 2 5
Sn = 3 × 2 + n + n −3
2 2

3 Sommes télescopiques
Il s’agit de sommes dont les termes sont de la forme :

u n = v n − v n+1 , pour n ∈ N

On a alors des simplifications en cascade :

Xn
Sn = uk
k=0
= u 0 + u 1 + . . . + u n−1 + u n
= v0 − v1 +v1 − v v n−1
2 + . . . + −v v
n +n − v n+1
S n = v 0 − v n+1

maths.muller@gmail.com S OMMES 2/4

Exemple 3.1
1
Soit u n = , pour n > 1.
n(n + 1)
1 1
On montre facilement que, pour n > 1, u n = − .
n n +1
On a alors :
Xn
Sn = uk
k=1

= u1 + u2 + . . . + un
1 1 1 1 1 1
= −  +  −  +...+  −
1 2 2 3 n n +1
1
= 1−
n +1
n
Sn =
n +1

4 Algorithmes de calculs de sommes

Le principe est d’initialiser une variable S à 0 qui contiendra la somme que l’on cherche à
calculer, et de lui ajouter les uns après les autres les termes successifs de la suite.

4.1 Suite définie par un formule directe

Soit u n = f (n) pour n > 0.
n
X
L’algorithme de calcul de S n = u k est le suivant :
k=0

Entrer n
0→S
Pour k allant de 0 à n :
S+f(k)→S
Afficher S

Exemple 4.1 Xn 1
Soit à calculer S n = 2
:
k=1 k

Entrer n
0→S
Pour k allant de 1 à n :
S+1/k2 →S
Afficher S

maths.muller@gmail.com S OMMES 3/4

4.2 Suite définie par récurrence
u0 ∈ R
½
Soit (u n ) définie par
u n+1 = f (u n ) , pour n > 0
Xn
L’algorithme de calcul de S n = u k est le suivant :
k=0

Entrer n
u0 →u
0→S
Pour k allant de 0 à n :
S+u→S
f(u)→u
Afficher S

Exemple 4.2  u0 = 2
Soit (u n ) définie par 1
 u n+1 = + 1 , pour n > 0
un
Xn
L’algorithme de calcul de S n = u k est le suivant :
k=0

Entrer n
2→u
0→S
Pour k allant de 0 à n :
S+u→S
1/u+1→u
Afficher S

Exemple 4.3 ½
u0 = 5
Soit (u n ) définie par
u n+1 = 0,5u n + 0,5n − 1,5 , pour n > 0
Xn
L’algorithme de calcul de S n = u k est le suivant :
k=0

Entrer n
5→u
0→S
Pour k allant de 0 à n :
S+u→S
0,5u+0,5k-1,5→u
Afficher S

maths.muller@gmail.com S OMMES 4/4