Exercice 1 :

Démontrer par récurrence que pour tout entier naturel non nul n les
formules suivantes sont vraies :
1.
n
X n( n + 1)
k= .
k =1 2
2.
n
n( n + 1)(2 n + 1)
k2 =
X
.
k =1 6
3.
n
1
k3 = n2( n + 1)2.
X
k =1 4
En déduire l’étonnante identité de Nicomaque :
à !2
n n
k3 =
X X
k .
k =1 k =1

Exercice 2 :

1. Démontrer par récurrence pour tout entier naturel n, on a :

n
2k = 2n+1 − 1.
X
k =0

2. Soit a ∈ R\{−1}, prouver par récurrence que pour tout entier naturel
n on a :
X n
k 1 − a n+1
a = .
k =0 1−a