ECG1, Mathématiques Feuille no 3 : Récurrences, sommes et produits Chapitre 3

Exercice 7 (♥)

1. Démontrer que, pour tout n ∈ N,

Récurrences, sommes et n
X n2 (n + 1)2
k3 = .
produits k=0
4

2. En déduire que, pour tout n ∈ N,

n n
!2
X X
Raisonnements par récurrence k3 = k .
k=0 k=0

Exercice 1 (♣)
Exercice 8 (♥)
Soit (un )n∈N la suite définie par u0 = 2 et, pour tout
Montrer que :
entier naturel n ∈ N,
n
un+1 = 5un + 4.
X n(n + 1)(n + 2)
∀n ∈ N k(k + 1) = .
k=0
3
Montrer que, pour tout n ∈ N, un > 0.
Exercice 2 (♣)
Exercice 9 (♥)
Soit (un )n∈N la suite définie par u0 = −3 et, pour
Montrer que :
tout entier naturel n ∈ N,
n
X
un+1 = 5 − 4un . ∀n ∈ N k × k! = (n + 1)! − 1.
n+1 k=0
Montrer que, pour tout n ∈ N, un = (−4) + 1.
Exercice 3 (♣) Exercice 10 (♥)
Soit (un )n∈N la suite définie par u0 = 12 et, pour tout Pour tout n dans N∗ , on pose :
entier naturel n ∈ N, n
X
Sn = (2k − 1)
r
1 + un
un+1 = . k=1
2
Montrer que, pour tout n ∈ N, 0 ≤ un ≤ 1. 1. Calculer les quatre premiers termes de la suite
(Sn ).
Exercice 4 (♣)
2. Conjecturer une formule simple pour Sn et la
Montrer que la suite (un )n∈N définie u0 = 1, u1 = 1 démontrer par récurrence sur n ∈ N∗ .
et, pour tout n ∈ N,
3. Retrouver le résultat par une autre méthode.
un+2 = 2un+1 − un − 2.
Exercice 11 (♦)
1. Calculer u2 et u3 .
Soit (un )n∈N la suite définie par :
2. Montrer que, pour tout n ∈ N, un+1 ≤ un . 
u0 = 4
Exercice 5 (♥) ∀n ∈ N un+1 = u2n − 2.
Montrer que :
Démontrer que :
∀n ∈ N \ {0, 1, 2}, 2n > n + 1.  √ 2n  √ 2n
∀n ∈ N un = 2 + 3 + 2− 3 .

Exercice 6 (♠)
Montrer que : Exercice 12 (♥)
Soit (un )n∈N la suite définie par u0 = 3 et
∀a ∈ R+ ∀n ∈ N (1 + a)n ≥ 1 + na.
5un − 4
∀n ∈ N un+1 = .
un + 1

Lycée Charles De Gaulle, Caen 1/3 © M. Fontaine

ECG1, Mathématiques Feuille no 3 : Récurrences, sommes et produits Chapitre 3

1. Montrer que pour tout n dans N, un existe et 2n+1

X
un > 2. 6. Sn = 7
k=n
2. Pour tout n dans N, on pose :
50
X
1 7. Sn = (8i + 6)
vn = .
un − 2 i=3
2n
Justifier que pour tout n ∈ N, vn existe.
X
8. Sn = k2
3. Montrer que la suite (vn ) est arithmétique. k=n

4. En déduire l’expression de vn en fonction de n. Exercice 17 (♣)

5. En déduire l’expression de un en fonction de n. Soit n un entier naturel tel que n ≥ 2. Notons un le
Exercice 13 (♠) nombre de poignées de main lorsque n personnes se
serrent la main.
Démontrer les propositions suivantes :
1. Calculer u2 , u3 , u4 et u5 .
1. ∀n ∈ N∗ , 2!4! . . . (2n)! ≥ ((n + 1)!)n
2. Démontrer par récurrence sur n que :
2n n
X (−1)k−1 X 1
2. ∀n ∈ N∗ , = n(n − 1)
k n+k ∀n ≥ 2 un = .
k=1 k=1 2
Exercice 14 (♠)
Sommes télescopiques
Montrer que, pour tout n ≥ 0 et pour tout p ≥ 0,
on a : n     Exercice 18 (♣)
X k+p n+p+1
= . 100 
1

k=0
p p+1 Calculer
X
ln 1 + .
k=1
k
Exercice 15 (♠) Exercice 19 (♣)
Montrer que, pour tout entier n ≥ 1, on a :
1. Soit k ∈ N, montrer que 2k+1 = (k+1)2 −k 2 .
n n
2. En déduire pour n ∈ N∗ , la valeur de
Y Y
(n + k) = 2n (2k − 1).
k=1 k=1 n
X
(2k + 1).
Calcul de sommes
k=1

Exercice 16 (♥) Exercice 20 (♠)

Pour n dans N, calculer les sommes suivantes :
n 1. Montrer que pour tout k ∈ N∗ :
X
1. Sn = (8k + 2) 1

1 1 2 1

k=0 = − + .
n
k(k + 1)(k + 2) 2 k k+1 k+2
X
2. Sn = (4k 2 − 4k − 2) 2. En déduire la valeur de la somme
k=0
n 100
X 2k X 1
3. Sn = S= .
5k+1 k=1
k(k + 1)(k + 2)
k=0
n+2 2k+1
X 3
4. Sn =
k=3
2k
Xn
5. Sn = (2k + 32k )
k=0

Lycée Charles De Gaulle, Caen 2/3 © M. Fontaine

ECG1, Mathématiques Feuille no 3 : Récurrences, sommes et produits Chapitre 3

n  
Sommes doubles X n k
3. 22
k=0
k
Exercice 21 (♠)
On pose ai,j = min(i, j) pour i, j ∈ J1, nK. Exercice 26 (♠)
X
Calculer la somme ai,j . Calculer pour tout n ≥ 2, les sommes suivantes :
1≤i,j≤n n  
X n
Exercice 22 (♠) 1. k
k=0
k
Calculer les sommes suivantes : n  
X X n k
1. Soit n ∈ N∗ , Sn = 1 2. k 2
k=0
k
1≤i<j≤n
n−1 n n  
i
X 1 n
3.
X X
2. Soit n ≥ 2, Tn = k+1 k
i=1 j=i+1
j k=0

Produits

Exercice 23 (♠)
Soit n ∈ N, montrer de deux façons différentes que
n
Y (2n)!
(2k + 1) = .
k=0
2n n!

Exercice 24 (♥)

1. Soient a1 , a2 , . . . an n éléments de R∗+ . Mon-

trer que :
n
! n
Y X
ln ak = ln(ak ).
k=1 k=1

2. Soient α1 , α2 , . . . αn n éléments de R. Montrer

que : !
X n Yn
exp αk = eαk .
k=1 k=1

3. Application : donner une expression en fonction

Yn Xn
k
de n de Rn = e et de Sn = ln(k).
k=1 k=2

Formule du binôme de Newton

Exercice 25 (♣)
Calculer les sommes suivantes pour tout n ∈ N (ou
n ∈ N∗ pour la question 2.)
n  
X n+1
1.
k+1
k=0
♣ Du trèfle à brouter... ♠ Qui s’y frotte s’y pique !
n   ♥ À connaître par coeur. ♦ Calculatoire, risque de
X n k
2. 3 rester sur le carreau !
k=1
k

Lycée Charles De Gaulle, Caen 3/3 © M. Fontaine