TD 3: Suites réelles

Transcription

1 Université Pierre et Marie Curie Année 2011/2012 LM115 TD 3: Suites réelles MIME Convergence des suites : Par définition, une suite (u n ) converge vers un réel l si : Pour tout ɛ réel strictement positif, il existe un rang n 0 à partir duquel, u n l est plus petit que le réel ɛ. Avec les quantificateurs : ɛ > 0, n 0 N; n n 0, u n l ɛ Divergence vers + : C est un cas trés particulier de divergence! Une suite qui diverge peut a priori être bornée...(exemple?) Par définition, une suite (u n ) n 1 tend vers + si pour tout réel A > 0, il existe un rang à partir duquel, u n est supérieur à A. Avec les quantificateurs : 1 Convergence de suites A > 0, n 0 N; n n 0, u n A Exercice 1 Déterminer si les suites suivantes convergent (si possible préciser la limite) : ( 1) n, an avec a > 0, n!, ( 1 + n! n n 2 1)n, (2 1 n )n, (1 + 1 n )n, n ln(1 + 1 ), n sin( 1 ), ( 2n 1 n n k=n+1 ) k 2 n 1. Exercice 2 Montrer qu une suite convergente à valeurs dans N est stationnaire (i.e constante à partir d un certain rang). Exercice 3 Montrer qu une suite convergente est bornée. Exercice 4 Déterminer les limites (si elles existent) des suites suivantes : u (1) n = (1 1 ) ln( 1 ) n n u (2) n = (n + 1 n )2 n 2 u (3) n n = 3 +5n 5n 3 +cos(n)+ 1 n 2 u (4) n = 2n+( 1)n 5n+( 1) n+1 Exercice 5 Soit (u n ) n N une suite de nombres réels. Donner la signification de : l R, ε > 0, N N, n > N = u n l < ε. l R, ε > 0, N N, n > N = u n l < ε. l R, ε > 0, N N, n N, n > N = u n l < ε. ε > 0, l R, N N, n N, n > N = u n l < ε. l R, N N, ε > 0, n N, n > N = u n l < ε. 1

2 Exercice 6 Vrai ou faux? Justifier 1. Toute suite positive divergente tend vers Toute suite croissante divergente tend vers Toute suite divergente vers + est croissante à partir d un certain rang. 4. Toute suite positive décroissante est convergente de limite nulle. 5. Toute suite positive de limite 0 est décroissante à partir d un certain rang. 6. Toute suite convergente vers une limite l > 0 est positive à partir d un certain rang. 7. Toute suite bornée est convergente. 8. Toute suite bornée admet une sous-suite convergente. 9. Si (u n ) n 1 est une suite divergente alors toute sous-suite de (u n ) diverge 10. La somme de deux suites divergentes diverge. 11. La somme d une suite convergente et d une suite divergente diverge. Exercice 7 Construire une suite u de terme général u n = v n w n convergente et telle que l une des suites (v n ) n N ou (w n ) n N soit divergente. Même question avec u n = v n + w n. Exercice 8 Soit θ > 1, montrer par récurrence que (1+θ) n 1+nθ. Que peut on en déduire pour la limite de la suite (u n ) définie par u n = a n avec a > 1? Exercice 9 Soit (u n ) la suite définie par : u n = 1 n + 1 n n n + n Ecrire u n à l aide du signe 1 Montrer que pour tout 0 k n, n+ 1 n n+ 1. k n En déduire que la suite converge et déterminer sa limite. Exercice 10 Un développement de ln(1 + x) (*) : 1) Montrer par récurrence que pour tout réel positif x et pour tout entier naturel n : 2) En majorant 1 0 ln(1 + x) = x x 2 n 1 xn ( 1) n + ( 1)n t n, montrer que la suite de terme général : 1+t x 0 t n 1 + t dt. converge vers ln(2). u n = ( 1)n 1 n Exercice 11 Soit (u n ) n N C N telle que (u 2n ), (u 2n+1 ), (u 3n ) convergent. Montrer que (u n ) converge. 2

3 Exercice 12 Soit f une application bornée de R dans R. On pose : n N, M n := sup f(x) et M n := inf f(x) x [ 1 n, 1 n ] x [ 1 n, 1 n ] Prouver que ces deux suites sont monotones. Sont-elles convergentes? Donner un exemple où elles n ont pas même limite. Exercice 13 Soit la suite de nombres réels (u n ) définie pour n 1, par : u n+1 = u 2 n n, u 1 = 1 En remarquant que u 2 n u 2 1 = n 1 (u2 k+1 u2 k ), montrer que u2 n 2. En déduire la limite n de la suite (u n ) Exercice 14 Une suite issue d une annale : Soit (u n ) la suite définie par la donnée u 0 = 1 et : 1) Calculer u 1, u 2, u 3, u 4 2) Montrer par récurrence que : n N, u n+1 = 1 + (n + 2)u n 2(n + 1). n 2, u n 2. 3) Montrer que la suite décroit pour n 4. 4) En déduire que la suite (u n ) converge et déterminer sa limite. Exercice 15 Théorème de Césàro (**) 1) Soit (v n ) une suite convergente, on note l sa limite. Démontrer que 1 n n v k l. Indication : Etudier 1 n n v k l. 2) Soit (λ n ) une suite de réels positifs telle que n λ k Démontrer que : n v k n λ kv k n λ k l. n. 3) A t on l implication suivante : l = v n n l? n 4) Montrer que si v n, alors v k n 5) Si (u n ) est une suite de période p, montrer que 1 n n u k u u p. p 5 Montrer que si (u n ) (R +) N, et u n+1 u n l, alors (u 1/n n ) converge vers l. Exercice 16 Soit (u n ) et (v n ) deux suites convergentes vers l 1, l 2. Montrer que 1 n n k=0 u kv n k l 1 l 2. Exercice 17 Intégrale de Wallis (**) Posons pour n N, I n = π/2 0 3 sin n (t)dt.

4 1) Montrer que (I n ) n N est décroissante et convergente. 2) Montrer que pour tout n N tel que n 2, I n = n 1I n 2 n 2. 3) Calculer I 2n et I 2n+1. 4) Démontrer que I 2n I 2n+1 1. n 5) En déduire que (2n 1) [ ] 2 n n π, c est la formule de Wallis. 6) En remarquant que n = 2 n n!, montrer que n(2n)! 1 π, 2 2n (n!) 2 n retrouver ce résultat en utilisant la formule de Stirling. Exercice 18 Produits et sommes 1) On pose u n = n (1 + 1 k ), étudier (u n) n N. Qu en déduisez vous, pour la suite : v n = n ln(1 + 1 k )? 2) On pose u n = n (1 1 k ), étudier (u n) n N. Qu en déduisez vous, pour la suite : v n = n ln(1 1 k )? 3) Soit a R +, on définit P n (a) = (1 + a)(1 + a 2 )...(1 + a n ). Etudier selon les valeurs de a la convergence de (P n (a)) n N Exercice 19 Comparaison séries-intégrales : Soit f une fonction de [1, [ dans R +, décroissante et de limite nulle à l infini. On définit la suite (u n ) n 1 en posant : n u n = f(i). 1) Montrer que cette suite est croissante et vérifie : n+1 f(x)dx u 1 n f(1) + n f(x)dx 1 2) Montrer que si ( n f(x)dx) 1 n 1 converge alors (u n ) n 1 converge. 3) Démontrer que n 1 k n 4) Démontrer que ( n 1 ) k 2 n 1 converge. 5) Démontrer que ( n 1 ) n+k n 1 converge. i=1 Exercice 20 (**) On considère la suite définie par : et la donnée u 0. u n+1 (n + 1)u n = 2 n (n + 1)! 4

5 1) Montrer que les suites (v n ) n 0 vérifiant : v n+1 (n + 1)!v n = 0 sont de la forme v n = Cn! avec C = v 0. 2) Trouver une condition sur la suite (C(n)) n 0 pour que la suite définie par w n = C(n)n! vérifie : u n+1 (n + 1)u n = 2 n (n + 1)! En déduire le terme général de la suite (u n ) n 0 Exercice 21 Suite de Fibonacci Soit la suite (u n ) n 1 telle que : u n+2 = u n+1 + u n, avec n 1 et u 1 = u 2 = Quelle est la nature de (u n ) n 1? 2. Montrer que u u n = u n Démontrer la formule u u 2 n = u n u n+1 On va démontrer que u n = [(1 + 5)/2] n [(1 5)/2] n 5, en cherchant les suites satisfaisant à la relation suivante : (R) : v n+2 = v n+1 + v n pour n N et v n R. 4. Montrer que si la suite (v n ) satisfait (R) alors la suite (v n) n 1 définie par v n = cv n satisfait aussi à (R). 5. Montrer que si (v n ) et (w n ) satisfont à (R) alors la suite (z n ) définie par z n = v n + w n vérifie (R). 6. Trouver toutes les suites vérifiant (R) de terme général v n = q n 1, pour q R. En déduire qu il existe a et b tels que la suite de terme général c 1 a n 1 + c 2 b n 1 satisfait à (R) quels que soient les réels c 1, c Montrer que l on peut trouver c 1 et c 2 R tels que pour tout n, En déduire ce que l on cherche. u n = c 1 a n 1 + c 2 b n 1. Montrer que deux éléments successifs de la suite de Fibonacci sont premiers entre eux. On va démontrer que la suite de terme général w n = u n 1 /u n, n 2 tend vers une limite finie lorsque n tend vers +, limite que l on calculera. 5

6 8. Montrer que la suite (w 2k ) est décroissante, et que la suite (w 2k+1 ) est croissante, majorée par w 2. Justifier qu elles convergent. 9. Montrer que (w 2k w 2k+1 ) k 0. En déduire que lim w 2k = lim w 2k+1 Justifier que la suite (w n ) a une limite et calculer la. Exercice 22 On s intéresse au comportement des solutions positives de l équation (E n ) : n xk = a, a [0, 1], x R +. On définit la fonction P n : x n xk. 1. Montrer qu il existe un unique réel positif x n tel que : P n (x n ) = a et démontrer l équivalence P n (x) = a x n+1 (a + 1)x + a = 0. Indication : Pour l existence et l unicité de x n, penser au théorème des valeurs intermédiaires. 2. Montrer que la suite (x n ) n 1 est strictement décroissante. Justifier la convergence de (x n ) n 1. Indication : pour comparer x n+1 et x n, regarder P n+1 (x n ). 3. Montrer que x n x 2 < 1 pour n 2. En déduire la limite de (x n ) n Montrer l encadrement : n 2, Démontrer que a a a + 1 < x n < a n a ( a + 1 )k. k=2 n a ( a + 1 )k = a a2 a + 1 (1 ( a a + 1 )n 1 ). k=2 5. On pose y n = x n a a+1. Démontrer que (y n + a a+1 )n+1 = (a + 1)y n et donc que : (1 + a + 1 a y n) n+1 = (a + 1)n+2 a n+1 y n. 6. Montrer que (1 + a+1y a n) n+1 converge vers 1 quand n tend vers l infini. Indication : Passer au logarithme, utiliser l inégalité ln(1 + x) x (à justifier) et la majoration de la question Déduire de la question précédente que (a+1)n+2 a n+1 y n 1, comment l interprétez-vous? 6

7 2 Suites adjacentes Exercice 23 Soient (u n ) n 0 et (v n ) n 0 deux suites réelles définies par les relations de récurrence : u n+1 = 3un+vn 4 et v n+1 = 3vn+un 4. De plus, on suppose u 0 v 0. 1) Montrer par récurrence que n 1, u n u n+1 v n+1 v n. 2) Montrer que v n u n n 0. En conclure que les suites (u n ) et (v n ) sont adjacentes. 3) Montrer que n 0, u n + v n = u 0 + v 0. Justifier l existence des limites de (u n ) et (v n ) et déterminer les. Exercice 24 Soient (a n ) et (b n ) deux suites définies par : a 0 = a, b 0 = b et a n+1 = a n b n, b n+1 = an+bn 2 1) Montrer que b n+1 a n+1 = ( a n b n) 2. En déduire que n 1, b 2 n a n. 2) En déduire a n+1 a n et b n+1 b n. 3) Montrer que b n+1 a n+1 1 b 2 n a n. 4) Que dire des suites (a n ) n 1, (b n ) n 1? Exercice 25 Soit (a, b, c) R 3, on définit la suite (u n ) par u 0 = c, u n+1 = au n + b. Montrer, qu en dehors d un cas particulier à préciser, il existe un réel α tel que u n α soit une suite géométrique. Déterminer sa raison, et son premier terme, calculer ensuite u n explicitement (dans tous les cas). Exercice 26 Considérons deux suites (u n ) n N, et (v n ) n N définies par : u n = n v n = n 1 ln(n + 1) k 1) Montrer que (u n ) est décroissante et (v n ) croissante. Indication : utiliser ln( n+1) = n+1 n n 2) Montrer que (u n ) converge vers γ [1 ln(2), 1] 1 ln(n), k Exercice 27 Irrationalité de e : On pose a n = n 1 k=0 et b k! n = a n + 1. n.n! 1) Montrer que (a n ) converge (déjà montré précédemment), on admet que sa limite est e. 2) Montrer que (a n ) est croissante, (b n ) décroissante, et que a n b n 0. 3) Supposons par l absurde que e = p, avec p N, q q N. Montrer que a q < e < b q. Trouver une contradiction. 3 Suites récurrentes Exercice 28 Soit (u n ) la suite définie par : u 0 = 0, u n+1 = 1 + u n. Justifier que la suite est bien définie. 1 Montrer par récurrence que (u n ) est croissante. 2 Montrer par récurrence que (u n ) est majorée par Déterminer sa limite. On dit que l intervalle I est stable par f, si f(i) I. Que pensez vous de l intervalle I = [0, 1+ 5] pour la fonction f(x) = 1 + x. Montrer que si I 2 est stable pour une fonction f, alors la suite définie par u 0 I, et u n+1 = f(u n ) est telle que n Nu n I. Redémontrer les résultats de 1,2 directement (i.e sans récurrence). 7 dx x.

8 Exercice 29 Soit f la fonction définie sur R par f(x) = (x 2 2x + 1)(3x 1) + x. 1 Montrer qu on peut définir une suite en posant : u 0 [ 1, 1], et u 3 n+1 = f(u n ). 2 Montrer que cette suite est croissante majorée. Déterminer sa limite. 3 On suppose maintenant u 0 ], 1 ]. Monotonie? Convergence? Limite? 3 Exercice 30 Soit (u n ) n 1, définie par u 0 = 1 et u n+1 = u n + 1 u n. 1) Montrer que (u n ) est bien définie et est croissante. 2) Montrer que (u n ) tend vers l infini. Exercice 31 Soit (u n ) n 1, définie par u 0 [ 30, 6] et u n+1 = 6 u n. 1) Montrer que [ 30, 6] est stable par f : x 6 x. Montrer que (u n ) est bien définie. 2) Montrer que (u n ) tend vers 2. 3) Que dire des suites (u 2n ), (u 2n+1 )? Exercice 32 Soit (u n ) n 0, définie par u 0 = 1 et u n+1 = u n + 2 u n. 1) Justifier que u n n. 2) Soit (v n ) la suite définie par v n = u2 n 4. Montrer que pour tout n entier, v n+1 v n 1, en déduire que v n n. 3) Montrer que v n+1 v n k 1 dt montrer que v n k 1 t n v 2 + n ) En déduire que vn 1. n n u 2 n. En déduire, v n+1 v n n ln(n 1). Exercice 33 Soit la fonction f : x x x , et la suite (u n) définie par : u 0 = 0 et u n+1 = f(u n ) et en utilisant l inégalité Montrer que l équation x 3 3x + 1 = 0 possède une unique solution α ]0, 1/2[ Montrer que l équation f(x) = x est équivalente à l équation x 3 3x + 1 = 0 et en déduire que α est l unique solution de l équation f(x) = x dans [0, 1/2] Montrer que f(r + ) R + et que la fonction f est croissante sur R +. En déduire que la suite (u n ) est croissante. Montrer que f(1/2) < 1/2 et en déduire que 0 x n 1/2 pour tout n 0 Montrer que la suite (u n ) converge vers α. Exercice 34 Que dire des suites suivantes : 1 (u n ) n 0, vérifiant u n+1 = u 2 n + 1? 2 (u n ) n 0, vérifiant u 0 0, u n+1 = 2un+2 2+u n? 3 (u n ) n 0, vérifiant u 0 = 1, u n+1 = 3cos(u 4 n)? 4 (u n ) n 0, vérifiant u 0 0, u n+1 = u 2 n u n + 1? 5 (u n ) n 0, vérifiant u 0 1, u n = 1 + u n 1? Exercice 35 Soit f une fonction continue, soit a un point fixe de f. On suppose que f est dérivable en a que f (a) > 1. On définit (u n ) n 0, par u n+1 = f(u n ) et u 0 I. L objectif est de démontrer que dans ce cas la suite ne peut converger vers a que si elle est stationnaire : 1) Montrer que s il existe n 0 tel que u n0 = a, alors la suite (u n ) n n0 est constante. 8

9 2) Supposons que la suite n est pas stationnaire, montrer que : n N, u n a. 3) Supposons que (u n ) n 0 converge vers a : En utilisant l hypothèse sur f, montrer que la suite ( u n a ) n 0 est croissante à partir d un certain rang. Trouver une contradiction. Exercice 36 Soit A R et f une fonction définie sur R par f(x) = x 2 + A. On note (u n ) la suite récurrente définie par : u 0 = 0, u n+1 = f(u n ). 1) a) Donner le tableau de variation de f. b) Donner le tableau de signe de f Id en distinguant les cas A > 1 4, A = 1 4, A < 1 4. c) On dit que l intervalle est stable par f si f(i) I. Montrer que si I est stable par f, et u 0 I ; alors pour tout n N, u n I. 2) On suppose A 0. Montrer que (u n ) est croissante. a) Montrer que si A > 1 4, alors (u n) tend vers +. b) Montrer que si A [0, 1 4 [, alors (u n) est convergente et donner sa limite (utiliser un intervalle stable par f). 3) On suppose A ] 1, 0]. a) Montrer que [A, 0] est stable par f. b) Montrer que (u 2n ) est décroissante et converge vers un réel a tel que f f(a) = a. Montrer que (u 2n+1 ) est croissante et converge vers b tel que f f(b) = b. c) Montrer que pour tout x R, f f(x) x = (x 2 x + A)(x 2 + x + A + 1). d) Montrer que si A ] 3 4, 0[, alors (u 2n) et (u 2n+1 ) convergent vers la même limite. En déduire que (u n ) converge et donner sa limite. e) Montrer que si A ] 1, 3 4 [, alors (u n) diverge. Exercice 37 Suite récurrente d ordre 2 (**) Soit (a, b) C 2. On considère l ensemble des suites u verifiant la relation de récurrence suivante : pour tout n N, u n+2 = au n+1 + bu n. Ces suites sont à valeurs complexes. On notera U l ensemble de ces suites. D autre part, on notera R(a, b) l ensemble des solutions de l équation du second degré : r 2 ar b = Montrer que si (u, v) U, et u 0 = v 0, u 1 = v 1, alors u = v. 2. Montrer que si r R(a, b), alors la suite définie par u n = r n est un élément de U 3. Montrer que si u, v U, et α, β C, alors αu+βv U. (U, +,.) est un C-espace vectoriel, quelle est sa dimension? 4 Applications du théorème de Bolzano-Weierstrass : (**) Exercice 38 Soit x, un irrationnel. (Re)démontrer qu il existe une suite de rationnels r n = pn q n qui converge vers x. (Densité de Q dans R, voir feuille 2). Démontrer qu une suite qui ne tend pas vers l infini possède une sous-suite bornée. En déduire qu une suite qui ne tend pas vers l infini possède une sous-suite convergente. Démontrer, par l absurde, que q n et p n. Exercice 39 0) Rappeler la définition d une suite extraite, montrer par récurrence que si φ est strictement croissante sur N, alors φ(n) n. 9

10 1) Montrer qu une suite croissante qui admet une valeur d adhérence converge. 2) Montrer qu une suite convergente admet une unique valeur d adhérence. 3) Montrons qu une suite bornée qui admet une unique valeur d adhérence converge : On note a sa valeur d adhérence. Soit ɛ > 0 fixé. On pose N ɛ := {n; u n a > ɛ}. De deux choses l une, #N ɛ < ou #N ɛ =. Conclure en distinguant ces deux cas. 4) Enoncer l équivalence établie grâce aux questions 2 et 3. 5) Que pensez vous de la suite u n = n si n pair, u n = 1, si n impair? Ensemble des valeurs n d adhérence, convergence? Exercice 40 Une suite (s n ) est de Cauchy, si : ɛ > 0, n N; p, q n, s p s q ɛ. 1) Montrer que toute suite convergente est de Cauchy. 2) Montrer que toute suite réelle de Cauchy est bornée. 3) Montrer que toute suite réelle de Cauchy converge. 4) Enoncer les résultats des questions 1 et 3 sous forme d une équivalence. Exercice 41 Continuité de la fonction réciproque d une bijection continue. Soit I, J deux intervalles bornés de R. Soit f une fonction continue bijective de I dans J. Démontrer que f 1 : J I est continue (indication : utiliser le critère séquentiel de continuité, le théorème de Bolzano-Weierstrass et la question 4 de l exercice 7). 10