ale

PRÉPARATION AU BAC - T SPÉCIALITÉ MATHÉMATIQUES - SUITES - Fiche 1 page 1

Savoir DÉMONTRER PAR RÉCURRENCE

Le principe
Démontrer quelque chose par récurrence, c'est comme savoir faire du vélo :
 Souvenez-vous, la première chose que vous avez appris à faire, ça a été d'enchaîner un demi-tour de pédale après
l'autre. C'est l'itération : action de refaire la même chose.
 Mais il fallait un adulte pour vous tenir la selle et vous pousser un peu au départ. Vous avez appris ensuite à démarrer,
c'est-à-dire à faire le premier demi-tour de pédale. C'est l'initialisation.
 Alors là, on vous a dit : « Ça y est, tu sais faire du vélo ! » . C'est la conclusion.
Ce qu'on attend de vous
● Respecter la structure générale de la démonstration (les trois parties) et tous les détails de rédaction
● Démontrer l'initialisation
● Démontrer l'itération
● Avec de l'entraînement, reconnaître une démonstration par récurrence lorsque ce n'est pas indiqué dans l'énoncé
Comment vous devez faire
● Vous pouvez poser P(n) la propriété (égalité, comparaison ou autre) à démontrer, c'est pratique pour rédiger.
● Votre démonstration par récurrence obéit aux trois étapes incontournables :
1) L'initialisation : démontrer que P(0) , la propriété au rang 0, est vraie
C'est en général facile, mais attention à ne pas écrire directement ce que vous devez démontrer !
Et parfois, on commence à P(1) ou même à un rang plus grand.

2) L'itération (ou hérédité) :

● supposer que, pour un certain entier n quelconque, P(n) , la propriété au rang n , est vraie
(c'est l'hypothèse de récurrence),
● en déduire que P( n + 1 ) , la propriété au rang suivant n + 1 , est vraie.
C'est la partie technique la plus délicate… On peut :
 Méthode A :
partir de l'hypothèse de récurrence « P(n) vraie » et la transformer en « P( n + 1 ) vraie » ,
 Méthode B :
démontrer que « P( n + 1 ) vraie » en utilisant à un moment donné « P(n) vraie » .
 Conseil : écrivez ce à quoi correspond « P( n ) vraie » que vous avez le droit d'utiliser,
et ce à quoi correspond « P( n + 1 ) vraie » que vous devez démontrer.
3) La conclusion : conclure que P(n) est vraie pour tout n   (ou tout n  *, ou tout n  4 , etc…).
● Mauvaise nouvelle : parfois, l'énoncé ne précise pas clairement qu'il faut démontrer par récurrence...
Si vous repérez l'indication « ... pour tout entier naturel n , ... » , vous devez penser à utiliser cette méthode.
Mais attention, pas toujours... Certaines propriétés dépendant d'un entier naturel se démontrent directement, sans
raisonnement par récurrence !!! Ce sera d'ailleurs le cas pour deux des questions de cette fiche !
Alors, quand doit-on utiliser une démonstration par récurrence ?
Lorsque vous " sentez " que la propriété ne peut être vraie à un rang n que si elle l'est au rang précédent,
et donc au rang encore précédent, et ainsi de suite... jusqu'au premier rang, dont tout dépend finalement.

Ce que vous aurez à démontrer

● Des comparaisons comme par exemple « un < ... pour tout n   » (les plus fréquentes au Baccalauréat).
La Méthode A fonctionne quasiment toujours : on transforme un < ... par étapes successives (soit par opération de
chaque côté, soit par fonction, croissante ou décroissante, de chaque côté).
Il peut arriver qu'on démontre un < ... en montrant que un – ... < 0 , c'est-à-dire en montrant un signe négatif…
Les exercices a à e utilisent des suites définies par récurrence.
Les exercices f à h utilisent des suites définies de manière mixte ( un+1 fonction de un et de n ).
Les exercices i à k sont difficiles.
 ale
PRÉPARATION AU BAC - T SPÉCIALITÉ MATHÉMATIQUES - SUITES - Fiche 1 page 2

Les exercices l à n font intervenir la fonction exponentielle qui, rappelons-le, est strictement croissante.
Les comparaisons sont parfois cachées :
- si on vous demande de montrer que (un) est majorée par 5, il faut montrer un < 5 .
- si on vous demande de montrer que (un) est croissante, il faut montrer un  un+1 .
● Des expressions explicites de termes un en fonction de n (voir les exercices o à q ).
Les Méthode A et Méthode B fonctionnent mais la Méthode B est la plus naturelle.
● Des expressions explicites de sommes de termes en fonction de n (voir l'exercice r ).
Avec la Méthode B.
● Les exercices s et t sont pour s'entraîner sur des situations moins classiques…

a On considère la suite (pn) définie par p1 = 1 et, pour tout entier naturel n , pn+1 = 0,8pn + 0,05 .
Démontrer, par récurrence, que, pour tout entier naturel n non nul, pn > 0,25 .
D'après Baccalauréat S Liban 2007

b On considère la suite (vn) définie sur  par u0 = 25 et un+1 = 15 un + 25 pour tout n   .

Montrer la suite (un) est majorée par 1 .
D'après Baccalauréat S Asie 2008

c On considère la suite (un) définie par u0 = 0 et, pour tout entier naturel n , un+1 = 6 – u 5+ 1 .
n
Remarque : Pour chaque question, l'itération se démontre avec les deux méthodes. Testez les deux.
a. Démontrer, par récurrence, que, pour tout entier naturel n , un  0 .
b. Démontrer, par récurrence, que, pour tout entier naturel n , un  un+1 .
D'après Baccalauréat S Centres Étrangers 2010

d On considère la suite (yn) définie sur  par y0 = 2 et yn+1 = 2 + yn pour tout n   .

Démontrer que, pour tout entier naturel n , 0 < yn  2 .

e En mars 2015, Max achète une plante verte mesurant 80 cm. On lui conseille de la tailler tous les ans, au mois de mars, en
coupant un quart de sa hauteur. La plante poussera alors de 30 cm au cours des douze mois suivants.
Dès qu'il rentre chez lui, Max taille sa plante.
a. Quelle sera la hauteur de la plante en mars 2016 avant que Max ne la taille ?
b. Pour tout entier naturel n , on note hn la hauteur de la plante, avant sa taille, en mars de l'année ( 2015 + n ).
Justifier que, pour tout entier naturel n , hn+1 = 0,75 hn + 30 .
c. Conjecturer à l'aide de la calculatrice le sens de variations de la suite (hn) .
Démontrer cette conjecture (on pourra utiliser un raisonnement par récurrence).
D'après Baccalauréat S Pondichéry 2015

f On considère la suite (an) définie par a1 = 12 et, pour tout entier naturel n non nul, an+1 = n2n
+1
an .
a. Démontrer que la suite (an) est strictement positive.
b. Démontrer que la suite (an) est décroissante.
D'après Baccalauréat S Antilles 2012

g Soit (un) définie par son premier terme u0 = 5 et, pour tout entier naturel n , un+1 = 0,5 un + 0,5 n – 1,5 .
Démontrer par récurrence que, pour tout entier naturel n supérieur ou égal à 3, un+1 > un .
Que peut-on en déduire quant au sens de variation de la suite (un) ?
D'après Baccalauréat S Antilles 2015
 ale
PRÉPARATION AU BAC - T SPÉCIALITÉ MATHÉMATIQUES - SUITES - Fiche 1 page 3

h On considère la suite (un) définie par u0 = 1 et, pour tout n , un+1 = 13 un + n – 2 .
Démontrer que, pour tout entier naturel n  4 , un > 0 .
D'après Baccalauréat S Pondichéry 2010

4un – 1
 i Soit (un) la suite définie par u0 = 5 et, pour tout nombre entier naturel n , par un+1 = .
un + 2
Démontrer par récurrence que, pour tout nombre entier naturel n , on a un – 1 > 0 .
D'après Baccalauréat S Métropole Septembre 2010

 j a. Soit f la fonction définie sur  par f (x) = 1,4x – 0,05x2 .

Étudier les variations de la fonction f sur l'intervalle [ 0 ; 8 ] .
 v0 = 6
b. On considère la suite (vn) définie sur  par  2
 pour tout entier naturel n , vn+1 = 1,4vn – 0,05 vn .
Montrer par récurrence que, pour tout entier naturel n , 0  vn < vn+1  8 .
D'après Baccalauréat S Polynésie Septembre 2008

x 1
 k a. Soit f la fonction définie sur ] 0 ; +∞ [ par f (x) = + .
2 x
Déterminer f ' (x) et étudier son signe.
En déduire le tableau de variations de la fonction f .
1 U 1
b. On considère la suite (Un) définie sur  par U0 = et Un+1 = n + .
2 2 Un

Montrer par récurrence que, pour tout entier naturel n  1 , Un  2 .

D'après Baccalauréat S Nouvelle Calédonie Novembre 2006

l On considère la suite (un) définie par u0 = 1 , et pour tout entier naturel n , un+1 = e un .
2
a. Démontrer par récurrence que, pour tout entier naturel n , 1  un  e .
b. Démontrer que la suite (un) est croissante.
D'après Baccalauréat S Antilles Septembre 2018

 w0 = 0
m On considère la suite (wn) définie par  2w – 2
 wn+1 = e n pour tout n   .
Montrer que, pour tout entier naturel n , 0  wn  wn+1  0,5 .

 n On définit la suite (un) par u0 = 1 , et pour tout entier naturel n , un+1 = un e –un .
a. Démontrer par récurrence que, pour tout entier naturel n , un > 0 .
b. Démontrer que la suite (un) est décroissante.

o On définit la suite (un) par u0 = 13 et, pour tout entier naturel n , un+1 = 1 un + 4 .
5 5
12
Montrer par récurrence que, pour tout entier naturel n , un = 1 + n .
5
D'après Baccalauréat S Antilles Septembre 2008

p On définit la suite (un) par u0 = 1 et, pour tout entier naturel non nul n , un+1 = 10un + 21 .
n+1
Montrer par récurrence que, pour tout entier naturel n , 3un = 10 –7.
D'après Baccalauréat S Polynésie 2011
 ale
PRÉPARATION AU BAC - T SPÉCIALITÉ MATHÉMATIQUES - SUITES - Fiche 1 page 4

 q On définit la suite (un) par u0 = 5 et, pour tout entier naturel n , un+1 = ( 1 + 2 ) un + 6 .
 n+1 n+1
2
Montrer par récurrence que, pour tout entier naturel n , un = 4n + 12n + 5 .
D'après Baccalauréat S La Réunion 2008

r 1. La somme des premiers entiers

n(n+1)
Démontrer par récurrence que, pour tout entier n  1 , 1 + 2 + 3 + … + n = .
2
 2. La somme des premiers carrés
n
n ( n + 1 ) ( 2n + 1 )
Démontrer par récurrence que, pour tout n de *, on a :  k ² = .
k=1
6
3. La somme des premiers impairs
Calculer la somme des deux premiers entiers impairs, puis la somme des trois, des quatre et des cinq premiers.
Démontrer par récurrence que, pour tout n de  :
1 + 3 + 5 + … + ( 2n + 1 ) = ( n + 1 )2 .
Remarque : Autre présentation classique qu'on peut s'entraîner à démontrer : 1 + 3 + 5 + … + ( 2n – 1 ) = n 2 .
n
2n – 1
4. Pour tout entier naturel n , on pose un = n et Sn =  uk = u0 + u1 + ... + un .
2 k=0
2n + 3
Démontrer par récurrence que, pour tout n de  , Sn = 2 – .
2n
D'après Baccalauréat S Antilles Septembre 2010

 s On considère la suite (un) définie sur  par u0 = 2 et, pour tout entier naturel n , un+1 = un + 2 .
2un + 1
On admet que pour tout entier naturel n , un > 0 .
a. Calculer u1 , u2 , u3 et u4 .
On pourra en donner une valeur approchée à 10 −2 près.

b. Vérifier que si n est l'un des entiers 0 , 1 , 2 , 3 ou 4 , alors un – 1 a le même signe que (–1)n .
–un + 1
c. Établir que pour tout entier naturel n , un+1 – 1 = .
2un + 1
d. Démontrer par récurrence que, pour tout entier naturel n , un – 1 a le même signe que (–1)n .
D'après Baccalauréat S Métropole Septembre 2013

 t Sur une droite (D) munie d'un repère ( O ; →i ) , soit (An) la suite de points de la droite (D) ainsi définie :
- A0 est le point O ;
- A1 est le point d'abscisse 1 ;
- pour tout entier naturel n , le point An+2 est le milieu du segment [An An+1] .
a. Placer sur un dessin la droite (D) , les points A0 , A1 , A2 , A3 , A4 , A5 et A6 .
On prendra 10 cm comme unité graphique.
b. Pour tout entier naturel n , on note an l'abscisse du point An .
Calculer a2 , a3 , a4 , a5 et a6 .
an + an+1
c. Pour tout entier naturel n , justifier l'égalité an+2 = .
2
1
d. Démontrer par récurrence, que pour tout entier n , an+1 = – an + 1 .
2
D'après Baccalauréat S Centres Étrangers 2011