Ly ée Carnot Vendredi 22 o tobre 2004.
ECS 4 Mathématiques
A. Troes h
Devoir Surveillé no 2
(3 heures al ulatri es autorisées)
1
Exer i e 1 Soit (un )n2N la suite dé nie par u0 = 1 et un+1 = un + .
un
1. Montrer que pour tout n 2 N , un > 1.
2. Étudier les variations de (un ). En déduire la limite de (un ).
3. Montrer que pour tout n 2 N , on a les deux en adrements suivants :
2 6 u2n u2n 1 6 2 + un un 1 puis 2n 6 u2n 1 6 2n + un 1:
4. Montrer que pour tout n 2 N , 1
1
un
6 u2n2 6 1 1
u2n
. En déduire un équivalent de un .
n
Exer i e 2 Algorithme de Héron Soit a > 0, et (un )n2N la suite dé nie par u0 > 0 et
a
8n 2 N ; un+1 =
1
2
un +
un
:
1. Montrer que (un ) onverge, et déterminer sa limite.
2. Montrer que pour tout n 2 N , un+1
pa 6 (un ppa)2 :
3. En déduire une majoration de jun
paj en fon tion2 dea a, u et n.
0
4. On prend u0 = 2. Déterminer
p une valeur de n aussi petite que possible pour laquelle un donne une
valeur appro hée de 2 à 10 100 près. Reprendre la question à l'aide ette fois d'une majoration
de jun
paj en fon tion de a, u et n.
1
Exer i e 3 extrait de EDHEC 95, 1ère épreuve, Option Générale
0. Préliminaire : on rappelle que si (un ) est une suite réelle, lim un = a signi e que pour tout réel
n!+1
" > 0, il existe un entier naturel n0 tel que pour tout n supérieur ou égal à n0 : jun aj 6 ". En
déduire que si (un ) est une suite réelle onvergente de limite a, stri tement positive, alors il existe
un entier naturel n0 tel que, pour tout n supérieur ou égal à n0 : un > a2 . Ce résultat pourra être
admis dans la suite de l'exer i e.
On onsidère la fon tion f dé nie pour tout réel x par : f (x) = x(1 x), et la suite (un )n2N dé nie par
la donnée de u0 élément de ℄0; 1[ et la relation de ré urren e : un+1 = f (un ) pour tout entier naturel n.
1. Étudier les variations de f .
1
2. (a) Montrer que pour tout entier naturel n : 0 < un < et en déduire la limite de la suite
n+1
(un )n
2N.
(b) Pour tout entier naturel n, on pose : vn = nun . Montrer que la suite (vn )n2N est roissante.
En déduire qu'elle onverge et que sa limite L appartient à ℄0; 1℄.
( ) Pour tout entier naturel n, on pose : wn = n(vn+1 vn ). Montrer que la suite (wn )n2N onverge
et que sa limite vaut L(1 L).
3. On suppose L 6= 1, montrer en utilisant le préliminaire qu'il existe un entier naturel n0 tel que
L(1 L)
8n > n0 ; vn+1 vn >
2n
:
En déduire que lim vn = +1.
n!+1
4. Montrer à l'aide de la question 2(b) que : un +1 n1 .
1
Exer i e 4 Soit F un sous-ensemble de Rn , muni de la distan e usuelle (distan e eu lidienne). Montrer
que F est fermé si et seulement si toute suite onvergente d'éléments de F onverge vers une limite `
appartenant aussi à F .
Indi ations :
sens dire t : onsidérer une boule autour de `.
ré iproque : par la ontraposée, si F n'est pas fermé, montrer qu'il existe x dans le omplémentaire
tel que toute boule entrée en x ren ontre F ...
Problème
PARTIE I Étude d'une suite dé nie par une ré urren e linéaire.
1. On onsidère l'équation x3 x2 2x + 1 = 0. Montrer qu'elle admet trois ra ines réelles distin tes
x1 < x2 < x3 véri ant 2 < x1 < 1 < 0 < x2 < 1 < x3 < 2.
2. Montrer que x1 + x2 + x3 =1 et en déduire que jx2 j < jx1 j < jx3 j.
3. Soit (an ) la suite dé nie par les onditions initiales a0 = 0, a1 = 0 et a2 = 1 et la relation
an+3 = an+2 + 2an+1 an . Montrer que la suite (an )n2N est roissante, et que pour tout n > 2,
an > 0.
4. Montrer qu'il existe un unique triplet (1 ; 2 ; 3 ) 2 R3 tel que
an = 1 xn1 + 2 xn2 + 3 xn3 :
On exprimera 1 , 2 et 3 en fon tion de x1 , x2 et x3 . Il est demandé de ne pas utiliser es
expressions dans le reste du problème.
5. Montrer que (an ) est équivalente à une suite géométrique qu'on pré isera.
an+1
6. Déterminer la limite de la suite (bn ) dé nie pour tout n 2 N par bn = :
an
PARTIE II Étude et amélioration de la vitesse de onvergen e de (bn ).
n
x1
1. Soit "n = bn x3 . Montrer que "n (x1 x3 ) 1 :
3 x3
n
x1
2. En déduire que jbn x3 j = O .
x3
3. Soit > 0, et soit E ( )l'ensemble des suites (un ) telles que un = O( n ).
(a) Montrer que si < 1, tous les éléments de E ( ) onvergent vers 0.
(b) Montrer que E ( ) ontient toutes les suites géométriques de raison q , ave jq j < .
( )
Montrer
que si (un ) 2 E( ) et si (vn ) est une suite onvergente de limite non nulle, alors
un
et un vn sont dans E ( ).
vn
x2 x2 x1 x1 2
!
x1
4. On pose ; ; . Véri er que < , et montrer que
x23
= max
x3 x3 x3
n
x1
bn x3 (x1 x3 ) 1 = O( n ):
3 x3
n
bn+1 bn x1 x3
5. Pour n > 3, on pose n = . Justi er que n = O :
bn bn 1 x3 x1
bn+1 n bn
6. Pour n > 3, on pose dn = . Montrer que dn x3 = O( n ). En quoi peut-on dire qu'on
1 n
a a éléré la onvergen e de la suite ?