1. Polynôme d’une variable et fraction simple | 1
Chapitre 2 Principe de récurrence, inégalité et application
Leçon 7 Principe de récurrence
1. Le raisonnement par récurrence Une propriété Pn
On considère une propriete concernant un entier n, que l’on note Pn en général.
Exemples : 1. 2n
(
n+2)
2 2. 3 divise 4n −13. 3 divise 4n +1
4. n droites déterminent au maximum
( )
2 1 1 + + n
n régions.
2. Le principe de récurrence
Deux étapes à démontrer :
Le départ Le caractère hériditère
n0
P est vraie
.…… Si Pn est vraie pour un nn0 Alors Pn+1 est vraie ……
Pour conclure : Pn est vraie pour tout nn0
3. Mise en œuvre : exemples
Exemple 1 : Démontrer par récurrence que A n( )=n3+3n2+5n est divisible par 3, nN.
Solution
. P1 est vraie, puisque A(1)=1+3+5=9 est divisible par 3
. Supposons que, pour un entier n1, Pn soit vraie : A n( )=n3+3n2 +5n est divisible par 3
. Pour montrer que Pn+1 est vraie, il suffirait que A
(
n+1) (
= n+1)
3+3(
n+1)
2+5(
n+1)
est divisible par 3On a : A
(
n+1) (
= n+1)
3 +3(
n+1)
2 +5(
n+1)
=n3+3n2+3n+1+3n2+6n+3+5n+5
=(n3+3n2+5n)+3(n2+3n+3)
A
(
n+1)
=A(n)+3(n2+3n+3)1. Polynôme d’une variable et fraction simple | 2
Or 3A
(
(nn2)+est3n+divisible3)
estdivisiblepar 3 par3A(n+1) estdivisible par 3On a donc bien Pn+1 est vraie.
Conclusion : Pn est vraie pour tout n1c’est-a-dire que A n( )=n3+3n2 +5n est divisible par 3, nN.
Exemple 2 : Démontrer par récurrence que 1+3+5++
(
2n−1)
=n2,nNSolution
. P1 est vraie, puisque 1=12 =1
. Supposons que, pour un entier n1, Pn soit vraie, c’est-a-dire que 1+3+5++
(
2n−1)
=n2,n1. Alors 1+3+5++
(
2n−1) (
+(
2n+1)
−1) (
= 2n+1)
+n2 conduit à(
2n+1)
+n2 =(n+1)2Pour montrer que Pn+1 est vraie, c’est-à-dire que
1+3+5++
(
2n−1) (
+ 2n+1)
=(n+1)2, il suffirait que(
2n+1)
+n2 =(n+1)2Or
(
2n+1)
+n2−(n+1)2=2n+1+n2−n2−2n−1=0On a donc bien
(
2n+1)
+n2 =(n+1)2. Ainsi Pn+1 est vraie.Conclusion : Pn est vraie pour tout n1c’est-a-dire que 1+3+5++
(
2n−1)
=n2,nN.Exemple 3 : Démontrer par récurrence que
(
1+a)
n 1+na, nN et a−1. Solution. P1 est vraie, puisque
(
1+a)
1 1+a. Supposons que, pour un entier n1, Pn soit vraie c’est-à-dire que
(
1+a)
n 1+na.. Alors
(
1+a)
n+1 =(
1+a)(
1+a)
n conduit à(
1+a)
n+1(
1+a)(
1+na)
Pour montrer que Pn+1 est vraie, c’est-à-dire que
(
1+a)
n+1 1+(
n+1)
a, il suffirait que(
1+a)(
1+na)
1+(
n+1)
aOr
(
1+a)(
1+na)
1+(
n+1)
a1+na+a+na2 =1+
(
n+1)
a+na21+(
n+1)
a,a−1 On a donc bien(
1+a)
n+1(
1+a)(
1+na)
. Ainsi Pn+1 est vraie.Conclusion : Pn est vraie pour tout n1c’est-à-dire que
(
1+a)
n 1+na, nN et a−1
1. Polynôme d’une variable et fraction simple | 3
Exemple 4 : Démontrer que
= + + +
+
+
= n N
n n n
Sn n ,
1 )
1 (
1 3
2 1 2 1
1 .
Solution
Méthode 1 : par récurrence . P1 est vraie, puisque
2 1
1
1= S
. Supposons que, pour un entier n1, Pn soit vraie c’est-à-dire que
1 )
1 (
1 3
2 1 2 1
1
= + + +
+
+
= n
n n
Sn n .
. Alors
( )( )
21 2
1 1 )
1 (
1 3
2 1 2 1
1
1 +
= + + + +
+ +
+
+
+ =
n n n
n n
Sn n conduit à
112 213 ( 1 1)
(
1)(
1 2)
1+(
+1)(
1 +2)
= + + + +
+ +
+
+ n n n
n n
n n
n
Pour montrer que Pn+1 est vraie, c’est-à-dire
2 1
1 +
= +
+ n
Sn n , il suffirait
que
( )( )
21 2
1 1
1 +
= + + + +
+ n
n n
n n
n
Or
( )( ) ( )
( )( ) (
1)(
2)
1 2
1 2 2
1 1
1 + + +
+ +
= + + + +
+ n n n n
n n n
n n
n
( )( ) ( )
( )( )
21 2
1 1 2
1 1
2 2
2
+
= + + +
= + + +
+
= +
n n n
n n n
n n
n On a donc bien
2 1
1 +
= +
+ n
Sn n . Ainsi Pn+1 est vraie.
Conclusion : Pn est vraie pour tout n1c’est-à-dire que
( 1) 1
1 3
2 1 2 1
1
= + + +
+
+
= n
n n
Sn n
Méthode 2 : par le calcul
On décompose chaque terme de la somme en fraction simple.
On a :
1 1 1 1 1 1 1 1
... 1 ...
1 2 2 3 ( 1) 2 2 3 1
Sn
n n n n
= + + + + = − + − + + − +
1 1 .
1 1
n
n n
= − =
+ +
Exemple 5 : Démontrer par récurrence que 2n n2 pour n5. Solution
. P5 est vraie, puisque 25 52
. Supposons que, pour un entier n5, Pn soit vraie c’est-à-dire que 2n n2. . Montrer que Pn+1 est vraie, c’est-à-dire que 2n+1(n+1)2.
2n+1 =22n conduit à 2n+12n2
1. Polynôme d’une variable et fraction simple | 4
On va montrer que : 2n2
(
n+1)
2 pour n5On a : 2n2
(
n+1)
2 2n2 −(
n+1)
2 0 pour n5(
1)
2 02 1 2 1
2
2n2−n2− n− =n2− n+ − = n− 2− pour n5
Donc 2n+12n2
(
n+1)
2On a donc bien 2n+1(n+1)2. Ainsi Pn+1 est vraie.
Conclusion :
Pn est vraie pour tout n5 c’est-à-dire que 2n n2, pour n5 .
Exercices 1. Montrer par récurrence
1) 7n −1 est divisible par 6 pour tout entier naturel n. 2) 4n+15n−1 est divisible par 9 pour tout entier naturel n. 3) + + + + = n
(
n+)
nNn ,
2 3 1
2
1
4) + + + + = n
(
n+)(
n+)
nNn ,
6 1 2 3 1
2
12 2 3 2
5)
( )
3 , ) 2 ( ) 1
1 ( 4
3 3 2 2
1 + + + + + = n n+ n+ n
n pour tout entier n2
6) 2n n+1, nN.
2. Calculer la sonne 1 1 1 ... 1 .
1 3 3 5 5 7+ (2 1)(2 1) n - n
+ + +
+
Trouver l’entier naturel nqui vérifie l’inégalité 3n 2(n+1) .2