Vous êtes sur la page 1sur 5

Classe T S THEME 1 : Analyse //2016

Chapitre 1 : Suites

ACTIVITE DOCUMENTAIRE 1 : LEFFET DOMINO


Comptences travailles : Objectifs :
Modliser : Traduire en langage mathmatique une - Mener une dmonstration par rcurrence.
situation. - Dmontrer lingalit de Bernoulli par
Raisonner : Utiliser un raisonnement par rcurrence.
rcurrence.
-
- Rcurrence provient du mot latin recurrens qui signifie qui revient en arrire . Souvent associ
un phnomne rptitif, en maths la dmonstration par rcurrence consiste teindre tout les
termes dune srie ce qui est valable pour les deux premiers.
-
-Document 1 : Effet domino
- On considre une file de dominos espacs rgulirement. Les dominos sont suffisamment proches
pour que si lun des dominos dn tombe, le suivant dn+1 tombe galement.

-
-
-Document 2 : La dmonstration par rcurrence
- Cette dmonstration sapplique lorsque lon recherche dmontrer quune proprit P(n) dpendant

dun entier naturel n est vraie pour tout entier n n0, n0 tant un entier naturel donn. On procde
en trois tapes :
-Mthode
- Exemple : Demontrer que n 4, on a 2
n

4n
-Etape 1 : Initialisation -
- On montre que la proprit est vraie pour n = - Pour n = 4 on a 2 4 = 16 et 4 n0 = 4 4 = 16.
n 0.
- P(n0) est vraie. Donc, 16 16.
- P(4) est vraie.
-Etape 2 : Hrdit -
- On dmontre que : -
- si la proprit est suppose vraie pour un
entier naturel n suprieur ou gal n0 - On suppose que P(n) est vraie, cest--
(hypothse de rcurrence)
- alors elle est vraie pour lentier suivant n + 1. dire 2n 4n.
-
- Montrons que 2n+1 4(n+1).
- si P(n) est vraie alors P(n + 1). - On sait 2n+1 = 2n 2 et par hypothse 2n 4n ;
donc,

- 2n+1 4n 2 = 8n, soit, 2n+1 8n.

- Verifions alors que 8n 4(n+1), soit 4n 4 et

comme n 4, on a 4n 16 dou 4n 4 et

donc 2n+1 4(n+1).

- Donc, 2n+1 8n 4(n+1) et, a fortiori, 2n+1


4(n+1).
-Etape 3 : Conclusion -
- P(n) est vraie pour tout entier n suprieur ou - La proprit P(n) est vraie pour n = 4 et est
gal n0.
hrditaire partir du rang 4 donc, n 4,
- P(n) est vraie.
on a 2n 4n.
-
- Questions :
1. Le raisonnement par rcurrence sapparente leffet domino :
a. Dcrire ltape 1 initialisation du d. Si lun des dominos dn f. Tous
domino. tombe, le suivant dn+1 tombe les dominos
b. Initialisation : Le premier aussi. de la file
domino, d0, tombe. e. Conclure. tombent les
c. Dcrire ltape 2 Hrdit du uns aprs
domino. les autres.
g.

2. Dmontrer, laide dun raisonnement par rcurrence, que n N:

a.
b. 1. Initialisation
c. n0 = 0

d. Ct de gauche :

e. Ct de droite :
f. Ceci prouve que P(0) est vraie.
g. 2. Hrdit :

h. Soit n entier naturel fix. On suppose que P(n) est vraie : .

i. Il faut maintenant montrer que P(n+1) est vraie aussi : .

j. Ct de gauche

k. Donc,

l. Donc, P(n+1) est vraie


m. 3. Conclusion
n. La proprit P(n) est vraie pour n = 0 et est hrditaire partir du rang 0 donc,

n 0, on a .
o.

3. Dmontrer, laide dun raisonnement par rcurrence, lingalit de Bernoulli : Soit a R et a > 0.
On a alors

a. n N, (1 + a)n 1 + na.
b. 1. Initialisation
c. n0 = 0
d. Ct de gauche : (1 + a)0 = 1
e. Ct de droite : 1 + 0 a = 1
f. Ceci prouve que P(0) est vraie.
g. 2. Hrdit :
h. Soit n entier naturel fix. On suppose que P(n) est vraie :
(1 + a)n 1 + na
i.
j. Il faut maintenant montrer que P(n+1) est vraie aussi :

k. (1 + a)n+1 1 + (n + 1) a
l. Ct de gauche :
(1 + a)n+1 = (1 + a)n (1 + a)
m.
n. Par hypothse de rcurrence :

o. (1 + a)n (1 + a) (1 + na) (1 + a)
p. On developpe le ct de droite :

q. (1 + na) (1 + a) = 1 + na + a + na2 = 1 + (n + 1) a + na2 1 + (n + 1) a


r. car na2 > 0.
s. Donc,

t. (1 + a)n (1 + a) (1 + na) (1 + a) 1 + (n + 1) a
u. Donc,

v. (1 + a)n+1 1 + (n + 1) a
w. P(n+1) est vraie.
x.
y. 3. Conclusion

z. La proprit P(n) est vraie pour n = 0 et est hrditaire partir du rang 0 donc, n 0,

on a. (1 + a)n 1 + na.
aa.
ab.
ac. BILAN :
1. Dcrire le principe dune dmonstration par rcurrence.
ad. Etape 1 : Initialisation
ae.On montre que P(n0) est vraie.
af. Etape 2 : Hrdit
ag. On dmontre que si P(n) est vraie alors P(n + 1).
ah. Etape 3 : Conclusion

ai. P(n) est vraie.


2. Dmontrer lingalit de Bernoulli par rcurrence.

3. Enoncer et dmontrer, laide dun raisonnement par rcurrence, lingalit de Bernoulli : Soit a R
et a > 0. On a alors

aj. n N, (1 + a)n 1 + na.


ak.1. Initialisation
al. n0 = 0
am. Ct de gauche : (1 + a)0 = 1
an. Ct de droite : 1 + 0 a = 1
ao. Ceci prouve que P(0) est vraie.
ap. 2. Hrdit :
aq. Soit n entier naturel fix. On suppose que P(n) est vraie :
(1 + a)n 1 + na
ar.
as. Il faut maintenant montrer que P(n+1) est vraie aussi :

at. (1 + a)n+1 1 + (n + 1) a
au. Ct de gauche :
av. (1 + a)n+1 = (1 + a)n (1 + a)
aw. Par hypothse de rcurrence :
ax. (1 + a)n (1 + a) (1 + na) (1 + a)
ay. On developpe le ct de droite :

az. (1 + na) (1 + a) = 1 + na + a + na2 = 1 + (n + 1) a + na2 1 + (n + 1) a


ba. car na2 > 0.
bb. Donc,

bc. (1 + a)n (1 + a) (1 + na) (1 + a) 1 + (n + 1) a


bd. Donc,

be. (1 + a)n+1 1 + (n + 1) a
bf. P(n+1) est vraie.
bg. 3. Conclusion
bh. La proprit P(n) est vraie pour n = 0 et est hrditaire partir du rang 0 donc,

n 0, on a. (1 + a)
n
1 + na.
bi.
bj.
bk. EXERCICE DE REINVESTISSEMENT : Application aux suites

bl. La suite (un) est dfinie par : u0 = 1 et


bm. Questions :
1. Dmontrer, laide dun raisonnement par rcurrence, que pour tout naturel n, 0 < u n < 2.
bn. 1. Initialisation :
bo. On a u0 = 1 donc 0 < u0 < 2.
bp. P(0) est vraie.
bq. 2. Hrdit :
br. On suppose que 0 < un < 2 (P(n) vraie), montrons que 0 < u n+1 < 2.
bs. 0 < un < 2
bt. On ajoute 2 : 2 < un + 2 < 4
bu. Comme la fonction racine est croissante sur R+, on applique la racine sens
changer de sens

bv.
bw. Donc,

bx.

by.
bz. La proposition est hrditaire.
ca. 3. Conclusion :
cb. Par initialisation et hrdit, n N, 0 < un < 2.
2. Dmontrer, laide dun raisonnement par rcurrence, que la suite est strictement croissante.
cc. Il faut alors dmontrer que
cd.1. Initialisation :
ce. On a u1 = 3 donc u1 > u0. P(0) est vraie.
cf. 2. Hrdit :
cg. Supposons que un5+1 > un (P(n) vraie), montrons que un+2 > un+1.
ch. On ajoute 2 :
ci. un+1 + 2 > un + 2
cj. Comme la fonction racine est croissante sur R+, on applique la racine sens
changer de sens

ck.
cl. Soit
cm. un+2 > un+1
cn. La proposition est donc hrditaire.
co.3. Conclusion :
cp. Par initialisation et hrdit, la suite (un) est croissante.y