INFO DS n°1 4 octobre 2014 2 h
EXERCICE 1
Soit a, b , c trois nombres réels.
On considère la suite ( wn ) définie sur IN de terme général
wn = a n2 + b n + c pour tout n dans IN
1. Déterminer les trois nombres réels a,b,c sachant
que w0 = 0 , w1 = 2 et w2 = 6.
On dispose du système:
a × 02 + b × 0 + c = 0
a × 12 + b × 1 + c = 2
a × 22 + b × 2 + c = 6
c-à-d
c = 0
a + b = 2
4 a + 2 b = 6
c-à-d
c = 0 L1
a + b = 2 L2
2 a + b = 3 L3
L3 ← L3 - L2
On obtient le système équivalent:
c = 0
b = 2 - a
a = 1
c-à-d
c = 0
b = 2 - 1 = 1
a = 1
Conclusion: a = 1 b = 1 c = 0
wn = n2 + n pour tout n dans IN
2. Trouver lim wn
n → + ∞
On sait que lim ( n2 + n ) = lim n2 = + ∞
n → + ∞ n → + ∞
Donc :
Conclusion: lim wn = + ∞
n → + ∞
3.Déterminer le sens de variation de la suite ( wn ).
La fonction polynône f : x → x2 + x est définie et dérivable dans IR.
f ' : x → 2 x + 1
Donc sur l'intervalle [ 0 , + ∞ [ f ' ≥ 0
f est croissante sur les réels positifs.
La restriction de f à IN l'est également.
Or wn = f( n ) pour tout n dans IN.
Donc:
Conclusion : La suite ( wn ) est croissante sur IN.
4. On définit pour tout entier naturel n, la suite ( tn ) par :
tn = wn + 1 - wn
a. Exprimer tn en fonction de n.
Soit n dans IN.
On a :
tn = wn + 1 - wn = ( n + 1 )2 + n + 1 - ( n2 + n)
Donc
tn = n2 + 2 n + 1 + n + 1 - n2 - n
Conclusion: tn = 2 n + 2 pour tout n dans IN
b.Quelle est la nature de la suite ( tn ) ?
Soit n dans IN quelconque.
On a :
tn + 1 = 2 ( n + 1 ) + 2 = 2 n + 2 + 2
c-à-d tn + 1 = tn + 2
et t0 = 2 × 0 + 2 = 2
Conclusion:
La suite ( tn ) est arithmétique de raison 2 et de premier terme 2.
c. On définit, pour tout entier naturel n ,
Montrer que Sn = ( n + 1 ) ( n + 2 )
Soit n dans IN qulconque.
Sn est la somme des n + 1 premiers termes de la suite
arithmétique ( tn ).
Donc d'après une formule de cours on a :
Sn =( ( t0 + tn ) / 2 ) × ( n + 1 )
c-à-d
Sn = ( ( 2 + 2 n + 2 ) / 2 ) × ( n + 1 ) = ( ( 2 n + 4 ) / 2 ) ×( n + 1 )
c-à-d
Conclusion: S = ( n + 2) ( n + 1 ) pour tout n dans IN
----------------------------------------------------------------------------
EXERCICE 2 Extrait d’exercice de bac S 2014
On considère la suite ( un ) définie par :
u0 = 0
un+1 = 3 un - 2 n + 3 pour tout n dans IN
1. Calculer u1 et u2.
u1 = u0 + 1 = 3 u0 - 2 × 0 + 3 = 3 × 0 + 3 = 3
u2 = u1+1 = 3 u1 - 2 × 1 + 3 = 3 × 3 + 1 = 10
Conclusion: u1 = 3 u2 = 10
2. Quelle conjecture sur le sens de variation de la suite ( un ) pouvez-vous faire ?
On voit que : u0 ≤ u1 ≤ u2
Conclusion: On peut conjecturer que la suite est croissante sur IN
3. Montrer par récurrence sur IN que :
un ≥ n pour tout n dans IN.
• n = 0
u0 = 0 On a bien u0 ≥ 0
c'est vrai pour n = 0
• Soit n dans IN quelconque.
Montrons que si un ≥ n alors un + 1 ≥ n + 1
Considérons un ≥ n
c-à-d 3 un ≥ 3 n
c-à-d : 3 un - 2 n + 3 ≥ 3 n - 2 n + 3
Donc un + 1 ≥ n + 3 ≥ n + 1
On a un + 1 ≥ n + 1
Conclusion: l'inégalité est prouvée sur IN
4. En déduire ( sans récurrence ) le sens de variation de la
suite ( un ) sur IN .
Soit n dans IN
un + 1 = 3 un - 2 n + 3
c-à-d
un + 1 - un = 2 un - 2 n + 3
D'autre part:
un ≥ n
d'où 2 un ≥ 2 n
Ainsi 2 un - 2n + 3 ≥ 2 n - 2 n + 3 ≥ 3 ≥ 0
c-à-d
un + 1 - un ≥ 0 pour tout n dans IN
Conclusion : La suite ( un ) est croissante sur IN.
5. Soit la suite ( vn ) définie sur IN par :
vn = un - n + 1
a.Etablir que la suite ( vn ) est géométrique.
Soit n dans IN.
On a : vn + 1 = un + 1 - ( n + 1 ) + 1
c-à-d
vn + 1 = 3 un - 2 n + 3 - ( n + 1) + 1
c-à-d
vn + 1 = 3 un - 3 n + 3
c-à-d
vn + 1 = 3 ( un - n + 1)
c-à-d
vn + 1 = 3 vn pour tout n dans IN
Conclusion: La suite ( vn ) est bien géométrique de raison 3.
b.Donner son terme général vn en fonction de n dansIN.
On a: v0 = u0 - 0 + 1 = 0 + 1 = 1
Ainsi :
Conclusion: vn = 1 × 3n pour tout n dans IN
c.En déduire un en fonction de n dans IN.
Comme un = vn + n - 1 pour tout n dans IN
On a :
Conclusion : un = 3n + n - 1 pour tout n dans IN
d.Déterminer lim un
n → + ∞
On a vu que un ≥ n pour tout n dans IN
Or lim n = +∞
n → + ∞
Donc d'après un résultat de cours :
Conclusion: lim un = + ∞
n → + ∞
6. Soit p un entier naturel non nul fixé.
( Dans cette question aucune récurrence n’est demandée )
a. Montrer que u3 p ≥ 10 p .
Soit p dans IN*.
On a :
u3 p = 33 p + 3p - 1= ( 33 )p + 3 p - 1 = 27p + 3 p - 1
Or
3 p - 1 ≥ 0 car p entier non nul
et comme 27 ≥ 10 on a 27p ≥ 10p
Donc u3 p ≥ 10p
Conclusion: on a bien l'inégalité
b. Montrer que pour tout entier naturel n , si n ≥ 3 p alors un ≥ 10p.
Soit p dans IN*.
On a vu que la suite ( un ) était croissante sur IN
Donc pour tout entier naturel n, si n ≥ 3 p alors un ≥ u3p
Mais on vient de voir que u3 p ≥ 10p
Donc: pour tout entier naturel n , si n ≥ 3 p alors un ≥10p
Conclusion : le résultat est avéré.
c. Pourquoi peut-on affirmer qu’il existe au moins un entier naturel n0
tel que pour tout entier naturel n, si n ≥ n0 alors un ≥ 10p ?
Deux raisons possibles.
• On peut dire d'après ce qui précède que n0 = 3 p convient.
•On peut aussi dire que l'on a déjà montré que la suite ( un ) est de limite + ∞.
Donc:
Dès que l'on considère 10p où p est dans IN* il existe n0 dans IN tel que,
pour tout n dans IN , si n ≥ n0 alors un ≥ 10p
d.Dans le cas où p = 3 déterminer à l’aide de la table de la calculatrice
le plus petit entier n0 convenable.
Comme p = 3 on a 103 = 1000
Nous voulons avoir un ≥ 1000
n | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
un | 0 | 3 | 10 | 29 | 84 | 247 | 734 | 2193 |
On obtient pour premier entier convenable:
n0 = 7
7. On considère l’algorithme suivant :
Les variables sont le réel U et les entiers naturels k et N.
Entrée Saisir le nombre entier naturel non nul N Traitement Affecter à U la valeur 0 Pour k allant de 0 à N-1 Affecter à U la valeur 3U-2k+3 Fin Pour Sortie Afficher U
|
Soit N = 3
Que donne alors cet algorithme ?
pour k = 0 U = 3 × 0 - 2 × 0 + 3 = 3
pour k = 1 U = 3 × 3 - 2 × 1 + 3= 10
pour k = 2 U = 3 × 10 - 2 × 2 + 3= 29
Conclusion : Il affiche 29
8. Donner un algorithme qui pour un entier p non nul donné
affiche en sortie la valeur du plus petit entier n0 tel que
pour tout entier n , si n ≥ n0 alors un ≥ 10p.
On peut considérer:
Entrée:
Saisir un entier p non nul
Traitement
U prend la valeur 0
n prend la valeur 0
Tant que U < 10p
U prend la valeur 3 U - 2n + 3
n prend la valeur n + 1
Fin Tant Que
Sortie
Afficher n
---------------------------------------------------------------------------------------