ECG1, mathématiques Correction TD 3 : Rappels et logique Chapitre 3

Correction du TD 3 : Récurrences, sommes et produits

Table des matières

1 Exercice 1 2

2 Exercice 2 2

3 Exercice 3 2

4 Exercice 4 2

5 Exercice 5 3

6 Exercice 6 3

7 Exercice 7 3

8 Exercice 8 4

9 Exercice 9 5

10 Exercice 10 5

11 Exercice 11 6

12 Exercice 13 7

13 Exercice 17 7

14 Exercice 25 9

Lycée Charles de Gaulle, Caen 1/10 © M. Fontaine

ECG1, mathématiques Correction TD 3 : Rappels et logique Chapitre 3

1 Exercice 1
Énoncé : Je note Pn la propriété : un > 0.
Initialisation : Pour n = 0, u0 = 2 et 2 > 0. Ainsi P0 est vraie.
Hérédité : Soit n > 0. Je suppose que Pn est vraie et je montre que Pn+1 l’est aussi.
Par définition de la suite (un )n∈N , un+1 = 5un + 4.
Or par hypothèse de récurrence un > 0, donc

un+1 = 5un + 4 > 5 × 0 + 4 = 4 > 0.

Donc un+1 > 0. Finalement Pn+1 est vraie et la propriété est héréditaire.
Conclusion : Comme elle est héréditaire et vraie pour n = 0, alors par principe de récurrence, la propriété Pn est vraie pour
tout n > 0, i.e.
∀n ∈ N, un > 0.

2 Exercice 2
Énoncé : Je note Pn la propriété : un = (−4)n+1 + 1.
Initialisation : Pour n = 0, u0 = −3 et (−4)0+1 + 1 = −4 + 1 = −3. Ainsi P0 est vraie.
Hérédité : Soit n > 0. Je suppose que Pn est vraie et je montre que Pn+1 l’est aussi.
Par définition de la suite (un )n∈N , un+1 = 5 − 4un et donc on a :

un+1 = 5 − 4un
= 5 − 4 × (−4)n+1 + 1


par hypothèse de récurence
n+2
= 5 + (−4) −4
n+2
= (−4) +1

Donc un+1 = (−4)n+1+1 + 1. Finalement Pn+1 est vraie et la propriété est héréditaire.
Conclusion : Comme elle est héréditaire et vraie pour n = 0, alors par principe de récurrence, la propriété Pn est vraie pour
tout n > 0, i.e.
∀n ∈ N, un = (−4)n+1 + 1.

3 Exercice 3
Énoncé : Je note Pn la propriété : 0 6 un 6 1.
1 1
Initialisation : Pour n = 0, u0 = et 0 6 6 1. Ainsi P0 est vraie.
2 2
Hérédité : Soit n > 0. Je suppose que Pn est vraie r et je montre que Pn+1 l’est aussi.
1 + un
Par définition de la suite (un )n∈N , un+1 = .
2
Or par hypothèse de récurrence 0 6 un 6 1, donc par croissance de la fonction racine sur R+ :
r r r r r
1 1+0 1 + un 1+1 2
= 6 6 = = 1.
2 2 2 2 2
Donc 0 6 un+1 6 1. Finalement Pn+1 est vraie et la propriété est héréditaire.
Conclusion : Comme elle est héréditaire et vraie pour n = 0, alors par principe de récurrence, la propriété Pn est vraie pour
tout n > 0, i.e.
∀n ∈ N, 0 6 un 6 1.

4 Exercice 4
1. Je calcule les termes grâce à la formule de récurrence :

u2 = 2u1 − u0 − 2 = 2 × 1 − 1 − 2 = −1 et u3 = 2u2 − u1 − 2 = 2 × (−1) − 1 − 2 = −5.

2. Énoncé : Je note Pn la propriété : un+1 6 un .

Lycée Charles de Gaulle, Caen 2/10 © M. Fontaine

ECG1, mathématiques Correction TD 3 : Rappels et logique Chapitre 3

Initialisation : Pour n = 0, u0+1 = u1 = 1 et u0 = 1. Ainsi P0 est vraie.

Hérédité : Soit n > 0. Je suppose que Pn est vraie et je montre que Pn+1 l’est aussi.
Par hypothèse de récurrence, je sais que un+1 6 un , i.e. −un 6 −un+1 . Alors

un+2 = 2un+1 − un − 2 6 2un+1 − un+1 − 2 6 un+1 − 2 6 un+1 .

Donc un+1+1 6 un+1 . Finalement Pn+1 est vraie et la propriété est héréditaire.
Conclusion : Comme elle est héréditaire et vraie pour n = 0, alors par principe de récurrence, la propriété Pn est vraie
pour tout n > 0, i.e.
∀n ∈ N, un+1 6 un .

5 Exercice 5
Notons pour n ∈ N \ {0, 1, 2}, P(n) : « 2n > n + 1 ».
Initialisation (n = 3) 23 = 8 et 3 + 1 = 4 donc 23 > 3 + 1 ainsi P(3) est vraie et la propriété est initialisée.
Hérédité Soit n ∈ N \ {0, 1, 2}, supposons P(n) vraie et montrons que P(n + 1) est vraie. On a, par hypothèse de récurrence :

2n+1 = 2 × 2n > 2(n + 1)

Or 2(n + 1) = 2n + 2 > n + 2. On a donc bien 2n+1 > n + 2. Ainsi P(n + 1) est vraie et la propriété est héréditaire.
Conclusion Comme elle est héréditaire et vraie pour n = 3, alors par principe de récurrence, la propriété P(n) est vraie pour
tout n > 3, i.e.
∀n ∈ N \ {0, 1, 2}, 2n+1 > n + 1.

6 Exercice 6
Soit x ∈ [−1, +∞[.
On pose, pour tout n ∈ N, Pn :« (1 + x)n > 1 + xn ».
Initialisation : (1 + x)0 = 1 et 1 + x × 0 = 1, donc P0 est vraie.
Hérédité : Soit n ∈ N fixé. on suppose que Pn est vraie. Alors, comme 1 + x est positif, on peut multiplier l’inégalité par
1+x :

(1 + x)n > 1 + xn
(1 + x)n+1 > (1 + xn)(1 + x)
(1 + x)n+1 > 1 + xn + x + x2 n

Comme x2 n est positif, on a

(1 + x)n+1 > 1 + xn + x = 1 + x(n + 1)
Donc Pn+1 est vraie.
Conclusion : Par récurrence, pour tout n ∈ N, (1 + x)n > 1 + xn.
On a bien montré que :
∀x ∈ [−1, +∞[, ∀n ∈ N, (1 + x)n > 1 + xn

7 Exercice 7
n
X n2 (n + 1)2
1. Énoncé : Je note Pn la propriété : k3 = .
4
k=0
0
X 02 (0 + 1)2
Initialisation : Pour n = 0, k 3 = 03 = 0 et = 0. Ainsi P0 est vraie.
4
k=0
Hérédité : Soit n > 0. Je suppose que Pn est vraie et je montre que Pn+1 l’est aussi.
n
X n2 (n + 1)2
Par hypothèse de récurrence, je sais que k3 = . Alors
4
k=0

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

ECG1, mathématiques Correction TD 3 : Rappels et logique Chapitre 3

n+1 n
!
X X
k3 = k3 + (n + 1)3
k=0 k=0
n2 (n + 1)2
= + (n + 1)3
4  2 
2 n
= (n + 1) × + (n + 1)
4
n2 + 4n + 4
= (n + 1)2 ×
4
2 (n + 2)2
= (n + 1) ×
4
(n + 1)2 (n + 2)2
=
4

n+1
X (n + 1)2 (n + 1 + 1)2
Donc k3 = .
4
k=0
Finalement Pn+1 est vraie et la propriété est héréditaire.
Conclusion : Comme elle est héréditaire et vraie pour n = 0, alors par principe de récurrence, la propriété Pn est vraie
pour tout n > 0, i.e.
n
X n2 (n + 1)2
∀n ∈ N, k3 = .
4
k=0
n
X n(n + 1)
2. On sait que pour tout n ∈ N, k= .
2
k=0
Alors !2 !2
n n n
X n2 (n + 1)2 X
3
X
k = , et donc k = k .
4
k=0 k=0 k=0

8 Exercice 8
n
X n(n + 1)(n + 2)
Énoncé : Je note Pn la propriété : k(k + 1) = .
3
k=0
Initialisation : Pour n = 0,
0
X 0 × (0 + 1) × (0 + 2)
k(k + 1) = 0 × 1 = 0 et = 0.
3
k=0

Ainsi P0 est vraie.

Hérédité : Soit n > 0. Je suppose que Pn est vraie et je montre que Pn+1 l’est aussi.
n
X n(n + 1)(n + 2)
Par hypothèse de récurrence, je sais que k(k + 1) = . Alors
3
k=0

n+1 n
!
X X
k(k + 1) = k(k + 1) + (n + 1)(n + 1 + 1)
k=0 k=0
n(n + 1)(n + 2)
= + (n + 1)(n + 2)
3 n 
= (n + 1)(n + 2) × +1
3
n+3
= (n + 1)(n + 2) ×
3
(n + 1)(n + 2)(n + 3)
=
3

Lycée Charles de Gaulle, Caen 4/10 © M. Fontaine

ECG1, mathématiques Correction TD 3 : Rappels et logique Chapitre 3

n+1
X (n + 1)(n + 1 + 1)(n + 1 + 2)
Donc k(k + 1) = .
3
k=0
Finalement Pn+1 est vraie et la propriété est héréditaire.
Conclusion : Comme elle est héréditaire et vraie pour n = 0, alors par principe de récurrence, la propriété Pn est vraie pour
tout n > 0, i.e.
n
X n(n + 1)(n + 2)
∀n ∈ N, k(k + 1) = .
3
k=0

9 Exercice 9
n
X
Soit n ∈ N, on note P(n) : « k × k! = (n + 1)! − 1 ».
k=0
0
X
Initialisation (n = 0) On a, d’une part, : k × k! = 0 et (0 + 1)! − 1 = 0. Ainsi P(0) est vraie et la propriété est initialisée.
k=0
Hérédité Soit n > 0. Je suppose que P(n) est vraie et je montre que P(n + 1) l’est aussi. On a :
n+1
X n
X
k × k! = k × k! + (n + 1) × (n + 1)!
k=0 k=0
= (n + 1)! − 1 + (n + 1) × (n + 1)! par hypothèse de récurrence
= (n + 1)!(1 + n + 1) − 1
= (n + 2)! − 1

Ainsi P(n + 1) est vraie et la propriété est héréditaire.

Conclusion : Comme elle est héréditaire et vraie pour n = 0, alors par principe de récurrence, la propriété P(n) est vraie pour
tout n > 0, i.e.
Xn
∀n ∈ N, k × k! = (n + 1)! − 1.
k=0

10 Exercice 10
n
X 1 n(n + 3)
Énoncé : Je note Pn la propriété : = .
k(k + 1)(k + 2) 4(n + 1)(n + 2)
k=1
Initialisation : Pour n = 1,
1
X 1 1 1 1 × (1 + 3) 4✁ 1
= = et = = .
k=1
k(k + 1)(k + 2) 1×2×3 6 4 × (1 + 1) × (1 + 2) ✁4 × 2 × 3 6

Ainsi P1 est vraie.

Hérédité : Soit n > 1. Je suppose que Pn est vraie et je montre que Pn+1 l’est aussi.
n
X 1 n(n + 3)
Par hypothèse de récurrence, je sais que = . Alors
k(k + 1)(k + 2) 4(n + 1)(n + 2)
k=1

n+1 n
!
X 1 X 1 1
= +
k(k + 1)(k + 2) k(k + 1)(k + 2) (n + 1)(n + 2)(n + 3)
k=1 k=1
n(n + 3) 1
= +
4(n + 1)(n + 2) (n + 1)(n + 2)(n + 3)
n(n + 3)2 4
= +
4(n + 1)(n + 2)(n + 3) 4(n + 1)(n + 2)(n + 3)
n3 + 6n2 + 9n + 4
=
4(n + 1)(n + 2)(n + 3)

Par ailleurs,

Lycée Charles de Gaulle, Caen 5/10 © M. Fontaine

ECG1, mathématiques Correction TD 3 : Rappels et logique Chapitre 3

(n + 1)(n + 4) (n + 1)2 (n + 4)
=
4(n + 2)(n + 3) 4(n + 1)(n + 2)(n + 3)
n3 + 2n2 + n + 4n2 + 8n + 4
=
4(n + 1)(n + 2)(n + 3)
n3 + 6n2 + 9n + 4
=
4(n + 1)(n + 2)(n + 3)
n+1
X 1 (n + 1)(n + 1 + 3)
Donc = .
k(k + 1)(k + 2) 4(n + 1 + 1)(n + 1 + 2)
k=1
Finalement Pn+1 est vraie et la propriété est héréditaire.
Conclusion : Comme elle est héréditaire et vraie pour n = 1, alors par principe de récurrence, la propriété Pn est vraie pour
tout n > 1, i.e.
n
X 1 n(n + 3)
∀n ∈ N∗ , = .
k(k + 1)(k + 2) 4(n + 1)(n + 2)
k=1

11 Exercice 11
1. On a :
1
X 2
X
S1 = (2k − 1) = 2 × 1 − 1 = 1, S2 = (2k − 1) = 1 + 2 × 2 − 1 = 4,
k=1 k=1
3
X 4
X
S3 (2k − 1)4 + 2 × 3 − 1 = 9, S4 = (2k − 1) = 9 + 2 × 4 − 1 = 16
k=1 k=1

2. On conjecture que pour n ∈ N∗ , Sn = n2 . Montrons ce résultat par récurrence.

Initialisation (n = 1) On a S1 = 1 et 12 = 1 donc P(1) est vraie et la propriété est initialisée.
Hérédité Soit n ∈ N∗ , supposons P(n) vraie et montrons que P(n + 1) est vraie. On a :
n+1
X
Sn+1 = (2k − 1)
k=1
Xn
= (2k − 1) + 2(n + 1) − 1
k=1
2
= n + 2n + 2 − 1 par hypothèse de récurrence
2
= (n + 1) en reconnaissant une identité remarquable

Ainsi P(n + 1) est vraie et la propriété est héréditaire.

Conclusion : Comme elle est héréditaire et vraie pour n = 1, alors par principe de récurrence, la propriété Pn est vraie
pour tout n > 1, i.e. Sn = n2 .
3. On peut utiliser la propriété de linéarité de la somme pour calculer cette somme directement, on a :
n
X
Sn = 2 k−n
k=1
n(n + 1)
= 2× −n
2
= n(n + 1) − n
= n(n + 1 − 1)
= n2

On retrouve bien le résultat de la question précédente.

Lycée Charles de Gaulle, Caen 6/10 © M. Fontaine

ECG1, mathématiques Correction TD 3 : Rappels et logique Chapitre 3

12 Exercice 13
1. Montrons le résultat par récurrence et posons pour n ∈ N, P(n) : « un existe et un > 2.
Initialisation (n = 0) On a u0 = 3 donc u0 existe et u0 > 2.
Hérédité Soit n ∈ N, supposons P(n) vraie et montrons que P(n + 1) est vraie.
Par hypothèse de récurrence, un existe et un > 2 donc un + 1 6= 0 ainsi un+1 existe bien. Calculons un+1 − 2, on a :
5un − 4 3un − 6
un+1 − 2 = −2= .
un + 1 un + 1
Or un > 2 donc un + 1 > 3 > 0 et 3un − 6 > 3 × 2 − 6 = 0 donc un+1 − 2 > 0 soit un+1 > 2. P(n + 1) est vraie et
la propriété est héréditaire.
Conclusion Comme elle est héréditaire et vraie pour n = 0, alors par principe de récurrence, la propriété Pn est vraie pour
tout n > 0.
2. D’après la question 1., pour tout n ∈ N, un existe et un > 2 donc un − 2 6= 0 ainsi vn existe pour tout n ∈ N.
3. Soit n ∈ N, on a :
1 1
vn+1 − vn = −
un+1 − 2 un − 2
1 1
= 5un −4 −
un +1 − 2 u n−2

un + 1 1
= −
3un − 6 un − 2
un + 1 − 3
=
3(un − 2)
un − 2
=
3(un − 2)
1
=
3
1 1 1
La suite (vn )n∈N est donc arithmétique de raison de premier terme v0 = = = 1.
3 u0 − 2 3−2
1 n+3
4. On en déduit alors son expression, pour tout n ∈ N, vn = 1 + n × = .
3 3
1 1
5. On sait que pour tout n ∈ N, vn = et que vn 6= 0 donc un − 2 = soit :
un − 2 vn
1 3 2n + 9
un = 2 + =2+ = .
vn n+3 n+3

13 Exercice 17
1. On a :
n
X n
X
Sn = 8 k+2 1 par linéarité de la somme
k=0 k=0
n(n + 1)
=8× + 2(n + 1)
2
= (n + 1)(4n + 2)
= 2(n + 1)(2n + 1)

Lycée Charles de Gaulle, Caen 7/10 © M. Fontaine

ECG1, mathématiques Correction TD 3 : Rappels et logique Chapitre 3

2. On a :
n
X n
X n
X
Sn = 4 k2 − 4 k−2 1 par linéarité de la somme
k=0 k=0 k=0
n(n + 1)(2n + 1) n(n + 1)
=4× −4× − 2(n + 1)
6 2
n(2n + 1)
= 2(n + 1)( − n − 1)
3
2n2 + n − 3n − 3
= 2(n + 1)
3
2n2 − 2n − 3
= 2(n + 1)
3
3. On a :
n
 k
1X 2
Sn = par linéarité de la somme
5 5
k=0

n+1
1 1 − 52
= ×
5 1 − 25

n+1
1 1 − 52
= × 3
5 5
 n+1 !
1 2
= 1−
3 5

4. On a :
n+2
X  2 k
3
Sn = 3
2
k=3
n+2
X  9 k
=3
2
k=3
 3
n+2−3+1
9 1 − 92
=2× ×
2 1 − 92
n
1 − 92


93
= 2×
2 − 72
n
93
 
9
= −1
2×7 2
 n 
729 9
= −1
14 2

5. On a :
n
X n
X
Sn = 2k + 3k par linéarité de la somme
k=0 k=0
n+1
1−2 1 − 3n+1
= +
1−2 1−3
n+1
3 −1
= 2n+1 − 1 +
2
2n+2 − 3 + 3n+1
=
2
6. On a :
Sn = 7(2n + 1 − n + 1) = 7(n + 2).

Lycée Charles de Gaulle, Caen 8/10 © M. Fontaine

ECG1, mathématiques Correction TD 3 : Rappels et logique Chapitre 3

7. On a :
50
X 50
X
Sn = 8 i+6 1 par linéarité de la somme
i=3 i=3
(50 − 3 + 1)(3 + 50)
=8× + 6(50 − 3 + 1) en utilisant la formule de la somme des termes
2
d’une suite arithmétique pour la première somme
48 × 53
=8× + 6 × 48
2
= 48(4 × 53 + 6)
= 48(212 + 6)
= 48 × 218
= 10464

8. On a :
2n
X n−1
X
Sn = k2 − k2
k=0 k=0
2n(2n + 1)(2(2n) + 1) (n − 1)(n − 1 + 1)(2(n − 1) + 1)
= −
6 6
2n(2n + 1)(4n + 1) − (n − 1)n(2n − 1)
=
6
2(2n + 1)(4n + 1) − (n − 1)(2n − 1)
=n×
6
n(14n2 + 15n + 1)
=
6

14 Exercice 25
j j
!
Y X
1. Montrons le résultat par récurrence. Posons pour j ∈ J1, nK, P(j) : « ln ak = ln(ak ) ».
k=1 k=1
1
! 1
Y X
Initialisation (j = 1) D’une part, ln ak = ln(a1 ) et d’autre part ln(ak ) = ln(a1 ) donc P(1) est vraie.
k=1 k=1
Hérédité Soit j ∈ J1, n − 1K, supposons P(j) vraie et montrons que P(j + 1) est vraie. On a :
j+1 j
! ! !
Y Y
ln ak = ln ak × aj+1 d’après la propriété de la fonction logarithme
k=1 k=1
j
!
Y
= ln ak + ln(aj+1 ) d’après la propriété de la fonction logarithme
k=1
j
X
= ln(ak ) + ln(aj+1 ) par hypothèse de récurrence
k=1
j+1
X
= ln(ak )
k=1

Ainsi P(j + 1) est vraie et la propriété est héréditaire.

Conclusion La propriété étant initialisée et héréditaire, elle est vraie pour tout j ∈ J1, nK. En particulier, P(n) est vraie et
on obtient le résultat demandé.
j j
!
X Y
2. Montrons le résultat par récurrence. Posons pour j ∈ J1, nK, P(j) : « exp αk = exp(αk ) ».
k=1 k=1
1
! 1
X Y
Initialisation (n = 1) On a d’une part : exp αk = exp(α1 ) et d’autre part exp(αk ) = exp(α1 ) donc P(1) est
k=1 k=1
vraie.

Lycée Charles de Gaulle, Caen 9/10 © M. Fontaine

ECG1, mathématiques Correction TD 3 : Rappels et logique Chapitre 3

Hérédité Soit j ∈ J1, n − 1K, supposons P(j) vraie et montrons que P(j + 1) est vraie. On a :
j+1 j
! !
X X
exp αk = exp αk + αj+1
k=1 k=1
j
!
X
= exp αk × exp(αj+1 ) par propriété de la fonction exponentielle
k=1
j
Y
= exp(αk ) × exp(αj+1 ) par hypothèse de récurrence
k=1
j+1
Y
= exp(αk )
k=1

Ainsi P(j + 1) est vraie et la propriété est héréditaire.

Conclusion La propriété étant initialisée et héréditaire, elle est vraie pour tout j ∈ J1, nK. En particulier, P(n) est vraie et
on obtient le résultat demandé.
3. D’après les questions précédentes, on a :
n
!  
X n(n + 1)
Rn = exp k = exp
2
k=1

et !
n
Y
Sn = ln k = ln(n!)
k=2

Lycée Charles de Gaulle, Caen 10/10 © M. Fontaine