M.

Quet – pas d’utilisation commerciale svp

Exercices sur le raisonnement par récurrence
Pour des inéquations : on part du rang n et on construit le rang n+1

Exercice 1A.1 :
Démontrer par récurrence que pour tout entier n  6 , 2n   n  2 
2

Exercice 1A.2 :
Démontrer par récurrence que, pour tout entier naturel n ≥ 1, on a : n!  2n1

Exercice 1A.3 :
Démontrer par récurrence que la suite définie par : u0  5 et un1  2  un est décroissante.

Exercice 1A.4 : Soit la suite  vn  définie par : v0  1 et n  , vn1  vn  2n  3

1. Etudier la monotonie de  vn 
2. Montrer par récurrence que pour tout n : vn  n2

Exercice 1A.5 :
1
On considère la suite  un  définie par : u0  3 et n  , un1  2 
u n
Montrer par récurrence que, n  , 2  un  3 .

Exercice 1A.6:
En définissant pour tout entier n les suites un  3n et vn  n3 , montrer par récurrence que pour tout entier
naturel n  3 , un  vn .

1  vn
Exercice 1A.7 : Soit  vn  la suite définie par : v0  0;1 et vn1  n 
2
a) Prouver par récurrence la propriété Pn : 0  vn  1
b) Prouver que  vn  est croissante.
 π 
c) On pose v0  cos  avec   0;  , montrer par récurrence que vn  cos  n 
 2 2 
 M. Quet – pas d’utilisation commerciale svp
CORRIGE – Notre Dame de La Merci – Montpellier – M. Quet
Exercice 1A.1 :
Démontrer par récurrence que pour tout entier n  6 , 2n   n  2 
2

 6  2
2
Initialisation : 26  64 et  64 : ok
Hérédité : supposons cette hypothèse vraie à un certain rang n  6 : 2n   n  2 
2

cela implique-t-il 2n1    n  1  2  ?

2

Par hypothèse (en partant du rang n) :

2n   n  2   2  2n  2   n  2 
2 2


 2n1  2 n2  4n  4 
 2n1  2n2  8n  8
  n  1  2 
2
Il faut donc comparer 2n2  8n  8 et


2n2  8n  8    n  1  2   2n 2  8n  8   n  3  2n 2  8n  8  n 2  6n  9
2 2

 2n2  8n  8  n2  6n  9  n2  2n  1
Etude du discriminant :   22  4   1  8
2  2 2 2  2 2
Les racines de ce polynôme sont : n1   1  2 et n2   1  2
2 2
 a  1 donc la parabole associée au polynôme est « orientée vers le haut »
Sur l’intervalle 6;  , la différence étudiée est donc positive

Donc 2n2  8n  8    n  1  2  et  2n1  2n2  8n  8    n  1  2 

2 2

l’hérédité est vérifiée

Conclusion : Par récurrence, on peut affirmer que pour tout entier n  6 , 2n   n  2 
2

Exercice 1A.2 :
Démontrer par récurrence que, pour tout entier naturel n ≥ 1, on a : n!  2n1
Initialisation : 1!  1 et 211  20  1 donc 1!  211 : la propriété est initialisée
Hérédité : supposons qu’il existe un rang n  * tel que n!  2n1
ceci implique-t-il que  n  1!  2n ?
Par hypothèse :
n!  2n1   n  1  n !   n  1  2n1
Il faut comparer  n  1  2n1 et 2n :

 n  1  2n1  2n   n  1  2n1  2  2n1   n  1  2n1

l’hérédité est vérifiée car n  * : n 1  0 .
Conclusion : La propriété est initialisée et héréditaire : par récurrence, n  * , n!  2n1
 M. Quet – pas d’utilisation commerciale svp
Exercice 1A.3 :
Démontrer par récurrence que la suite définie par : u0  5 et un1  2  un est décroissante.

Initialisation : u1  2  u0  2  5  7 donc u1  u0 : ok
Hérédité : supposons qu’il existe un rang n  tel que un1  un
cela implique-t-il un2  un1 ?
Par hypothèse :
un1  un  2  un1  2  un
 2  un1  2  un car la fonction racine carrée est strictement croissante
 un2  un1
l’hérédité est vérifiée
Conclusion : Par récurrence, on peut affirmer que cette suite ainsi définie est décroissante.

Exercice 1A.4 : Soit la suite  vn  définie par : v0  1 et n  , vn1  vn  2n  3

1. Etudier la monotonie de  vn  :
vn1  vn  2n  3 or n  donc vn1  vn  0 et la suite  vn  est croissante.
2. Montrer par récurrence que pour tout n  : vn  n2 :
Initialisation : v0  1 donc v0  02 : ok
Hérédité : supposons qu’il existe un rang n  tel que vn  n2
cela implique-t-il vn1   n  1 ?
2

Par hypothèse :
vn  n2  vn  2n  3  n2  2n  3

 
 vn  2n  3  n2  2n  1  2

 vn1   n  1  2   n  1
2 2

l’hérédité est vérifiée

Conclusion : Par récurrence, on peut affirmer que pour tout n  : vn  n2

1
Exercice 1A.5 : On considère la suite  un  définie par : u0  3 et n  , un1  2 
u n
Montrer par récurrence que, n  , 2  un  3
Initialisation : u0  3 donc 2  u0  3 : la propriété est initialisée
Hérédité : supposons qu’il existe un rang n  tel que 2  un  3
ceci implique-t-il que 2  un1  3 ?
Par hypothèse :
1 1 1 *
2  un  3    la fonction inverse étant décroissante sur
2 un 3
1 1 1
 2  2  2
2 un 3
 M. Quet – pas d’utilisation commerciale svp
5 7
 3
 un1   2
2 3
Conclusion : La propriété est initialisée et héréditaire : par récurrence, n  , 2  un  3

Exercice 1A.6 :
En définissant pour tout entier n les suites un  3n et vn  n3 , montrer par récurrence que pour tout
entier naturel n  3 , un  vn .
Initialisation : pour n  3 : u3  33  27 et v3  33 donc u3  v3 : la propriété est initialisée
Hérédité : supposons qu’il existe un entier n  3 tel que un  vn  3n  n3
ceci implique-t-il que un1  vn1  3n1   n  1 ?
3

Par hypothèse :
un  vn  3n  n3  3 3n  3 n3  3n1  3 n3
Or :  
3  n3   n  1  3n3  n3  3n 2  3n  1  2n3  3n 2  3n  1
3

On peut étudier la fonction f définie sur 

par : f  x   2 x3  3x2  3x  1 .
f '  x   6 x2  6 x  3

    6  4  6   3  36  72  108 : deux racines réelles

2

6  108 6  6 3 1  3 6  108 6  6 3 1  3
x1    et x2   
2 6 12 2 2 6 12 2
a  2 donc la parabole est orientée vers le haut :
1 3
si x  : la fonction f est positive.
2
Ainsi, pour tout entier n  3 :
2n3  3n2  3n 1  0  3  n3   n  1  0  3 n3   n  1 .
3 3

On conclue :
3n1  3  n3   n  1
3
l’hérédité est vérifiée.
Par récurrence, n  3 , 3n  n3 .

Exercice 1A.7 :
1  vn
Soit  vn  la suite définie par : v0  0;1 et vn1  n 
2
a) Prouver par récurrence la propriété Pn : 0  vn  1
Initialisation : v0  0;1 donc la propriété est initialisée
Hérédité : supposons qu’il existe un rang n tel que : 0  vn  1
ceci implique-t-il que 0  vn1  1 ?
Par hypothèse : 0  vn  1  1  1  vn  2
1 1  vn
  1
2 2
 M. Quet – pas d’utilisation commerciale svp
2 1  vn
  1
2 2
 0  vn1  1
1  vn
La propriété est initialisée et héréditaire : par récurrence : vn1  n 
2
b) Prouver que  vn  est croissante :
Etudions la différence entre vn et vn 1 :

1  vn 2vn 2  vn  1
vn12  vn 2   vn 2 
2 2
Etude du numérateur :   12  4   2   9
1  3 1  3 1
Les racines de ce polynôme sont : vn   1 et vn  
1 2   2  2 2   2  2
 1 
Sur l’intervalle   ;1 , la différence étudiée est donc positive
 2 
Donc vn12  vn2 soit vn1  vn :  vn  est croissante
 π 
c) On pose v0  cos  avec   0;  , montrer par récurrence que vn  cos  n 
 2 2 
 1  cos   
Initialisation : v0  cos   cos   et v1   cos 2    cos  1 
 20  2 2 2 

Hérédité : supposons la propriété vraie à un certain rang n : vn  cos  n 
2 
  
montrons qu’elle est vraie au rang (n+1) et que nous avons : vn1  cos  
 2n1 
   
1  cos  n  1  cos  2  n1 
1  vn 2    2   cos 2     cos   
vn1    n1   n1 
2 2 2 2  2 

La propriété est initialisée et héréditaire : par récurrence, pour tout entier n , vn  cos  n 
2 