F

i
c
h
e
S
u
i
t
e
s

t
h
o
d
e
s
e
t
A
n
n
a
l
e
s

h
t
t
p
:
/
/
e
x
o
s
2
m
a
t
h
.
f
r
e
e
.
f
r
/
Savoir utiliser le principe de rcurrence.
Rappel de cours
Thorme (Principe de rcurrence)
Soit P(n) une proposition mathmatique qui dpend dun entier naturel n. Soit n
0
un entier naturel.
Si P(n
0
) est vraie, et si, pour tout entier naturel n n
0
donn, P(n) vraie implique P(n + 1) vraie alors pour
tout entier naturel n n
0
: P(n) est vraie.
Mthode
Le raisonnement par rcurrence comporte deux tapes distinctes :
Initialisation : on montre que la proposition P(n
0
) est vraie.
Le plus souvent n
0
= 0 mais faites attention : cest bien le premier entier pour lequel on dnit la proposition P(n).
Hrdit (ou transmission) : on suppose quil existe un entier naturel naturel n, tel que P(n) soit vraie (cest
lhypothse de rcurrence) et on montre que P(n + 1) est vraie, cest dire P(n) vraie = P(n + 1) vraie.
Remarque : La rdaction est impose. Cela signie que vous devriez apprendre la formulation par coeur.
Exercice 1 (France 2013)
Soit la suite numrique (u
n
) dnie sur N par : u
0
= 2 et pour tout entier naturel n, u
n+1
=
2
3
u
n
+
1
3
n + 1.
Dmontrer que pour tout entier naturel n, u
n
n + 3.
Exercice 2 (Asie 2013)
On considre la suite(u
n
) dnie sur N par : u
0
= 2 et pour tout entier naturel n, u
n+1
=
1 + 3u
n
3 +u
n
.
Dmontrer par rcurrence que, pour tout entier naturel n, on u
n
> 1.
Exercice 1
Nous allons dmontrer le rsultat par rcurrence :
Proposition : Pour tout entier naturel n, posons la phrase de rcurrence P(n) : u
n
n + 3 .
La phrase de rcurrence doit tre avec des guillemets. En eet pour le moment nous ne savons pas quelle vraie.
Initialisation : Le premier terme est u
0
. Puisque lon a u
0
= 2 et P(0) : u
0
0 + 3. P(0) est vraie.
Hrdit : On suppose quil existe un entier naturel naturel k, tel que P(k) soit vraie.
On a u
k+1
=
2
3
u
k
+
1
3
k + 1 et par hypothse de rcurrence : u
k
k + 3.
En multipliant par un nombre positif :
2
3
u
k

2
3
(k + 3) soit
2
3
u
k

2
3
k + 2.
Puis, en ajoutant un mme nombre dans chaque membre :
2
3
u
k
+
1
3
k + 1
2
3
k + 2 +
1
3
k + 1.
Ce qui donne : u
k+1
k + 3 k + 4.
On a donc montr que u
k+1
(k + 1) + 3, cest dire que P(k + 1) est vraie.
Conclusion : On vient de montrer par le principe de rcurrence que pour tout entier naturel n, P(n) est vraie.
Cest dire que pour tout entier naturel n, u
n
n + 3. (Notez que les guillemets ont disparu).
Exercice 2
Proposition : Pour tout entier naturel n, posons P(n) : u
n
> 1 .
Initialisation : u
0
= 2 et P(0) : u
0
> 1. P(0) est vraie.
Hrdit : On suppose quil existe un entier naturel naturel p, tel que P(p) soit vraie.
On a u
p+1
=
1 + 3u
p
3 +u
p
=
3 +u
p
2 + 2u
p
3 +u
p
=
(3 +u
p
) + (2u
p
2)
3 +u
p
= 1 + 2
u
p
1
3 +u
p
.
Par hypothse de rcurrence on a : u
p
> 1 donc u
p
1 > 0.
De mme 3 +u
p
> 4 soit 3 +u
p
> 0 donc son inverse aussi
1
3 +u
p
> 0.
Finalement
u
p
1
3 +u
p
> 0, cest--dire que pour tout entier naturel p, on a u
p+1
= 1 + 2
u
p
1
3 +u
p
> 1.
Conclusion : On vient de montrer par le principe de rcurrence que pour tout entier naturel n, P(n) est vraie.
Cest dire que pour tout entier naturel n, u
n
> 1.