Convergence de suites

Soit une fonction définie sur un domaine D de La suite (u n) définie par: u 0 D et n , u n+1 = f(u n) est une suite récurrente d’ordre 1 associée à la fonction f On a u 1 = f(u 0), u 2 = f(u 1) = f f(u 0) etc 1 Problème d'existence, notion d’intervalle stable : La suite (u n) est bien définie lorsque tous ses termes existent

Suites r´ecurrentes du type n+1 n - toile-libreorg

Dans tout ce chapitre, f d´esignera une fonction d´eﬁnie sur un intervalle I 1 Existence de tous les termes de la suite 1 1 Intervalles stables D´efinition On dit que J est un intervalle stable par f si f(J) ⊂ J Rappels: 1 f(J) ⊂ J signiﬁe que pour tout x∈ J, f(x) ∈ J 2

16 Fonctions dérivées sur un intervalle

Étudier la fonction fet montrer que h 1;e2 i est stable par f b) Étudier les variations de f(x) xsur h 1;e2 i En déduire que fpossède un unique point ﬁxe dans cet intervalle c) Montrer que pour tout n, u nexiste et appartient à l’intervalle h 1;e2 i d) Étudier la monotonie de (u n) et montrer qu’elle converge vers une limite

Convergence de suites - Université de Paris

Soient I un intervalle de R, et f : I R une fonction Supposons que l’intervalle I est stable par f, c’est-a-dire que f(I) ˆI Dans les exemples simples, f sera une fonction continue sur I On se donne un el ement u 0 2I, et l’on veut etudier la suite (u n) d e nie par u 0 et la relation de r ecurrence u n+1 = f(u n)

Suites - Etudes des suites recurrentes - Bienvenue sur le

Soit f une fonction continue sur I Supposons que le segment [a,b] est stable par f Alors f poss`ede un point ﬁxe appartenant dans l’intervalle [a,b] ☞Ainsi (a condition que fsoit continue) dans un intervalle stable parf, il existe n´ec´essairement un point ﬁxe de f

EQUATIONS DIFFERENTIELLES LINEAIRES - bagbouton

Soit a une fonction continue sur un intervalle I Les solutions de l’équation homogène du premier ordrey axy' 0 sont les fonctions : x Ce Ax , où C K etA une primitive de a sur I Démonstration : La fonction a admet des primitives sur l’intervalleI, soitA l’une d’entre elles

Suites récurrentes réelles - bagbouton

avec I intervalle stable par f • Si la suite (un)converge vers un réel L • Si Iest un intervalle fermé • Si la fonction f est continue sur I Alors L I˛ et vérifieL f L= ( ) Démonstration : L’intervalle Iest un intervalle fermé donc de la forme ]-¥,a], OU [a,+¥[, OU [a b,] où a et b sont deux réels tels que a b<

Suites récurrentes un+1=f(un)

fonction dé nie sur pa rtie D de R, un intervalle I stable r f et un réel a ∈ I On p eut alo rs construire une suite (u n) dé nie pa r u 0 = a p our tout n ∈N, u n + 1 = f ( ) Une telle suite ainsi dé nie est app elée une récurrente (Lycée Jean PERRIN) 11 / 54

Intégration sur un intervalle quelconque

De même, une fonction réelle continue par morceaux sur un intervalle ouvert peut avoir une limite inﬁnie ou pas de limite aux bornes de cet intervalle Par exemple, la fonction x 7→ sin 1 x est continue par morceaux sur ]0,1]car continue par morceaux (et même continue) sur tout segment contenu dans ]0,1] Théorème 1

1) Fonction croissante Fonction décroissante

atteinte par cette fonction sur cet intervalle Le minimum d’une fonction ???? sur un intervalle I est la plus petite valeur atteinte par cette fonction sur cet intervalle Un extremum d’une fonction ???? sur un intervalle I est un maximum ou un minimum de cette fonction ???? sur l’intervalle I 2) Exemples :

[PDF] montrer qu'une fonction est stable

[PDF] statue de la liberté description courte

[PDF] un+2=un+1+un trouver q

[PDF] place de l'homme parmi les primates vision

[PDF] tp comparaison homme-chimpanzé

[PDF] tp un regard sur l'évolution de l'homme

[PDF] les relations de parenté entre l homme et les primates

[PDF] description de la statue de la liberté hda

[PDF] statue de la liberté symbole

[PDF] un détartrant pour cafetière vendu dans le commerce se présente

[PDF] dosage d'un détartrant pour cafetière

[PDF] exercice titrage

[PDF] dosage par conductimétrie

[PDF] dosage conductimétrique

[PDF] qu'est ce que le ton d'un texte

Exercice 1Les suites dont on donne ci-dessous le terme general sont-elles convergentes? a) cosn+ 3nlnn+ 2nb)p4n2+ 5n+ 62nc)enpn d)sinne ne)nX k=0e kf)3n2n3 n+ 2n g) sinnn h) 2n(1)nn2 Exercice 21) Etudier la convergence de la suite de terme generalun=nX k=11k(k+ 1).

2) On considere la suite de terme generalsn=nX

k=11k 2. i) Montrer que (sn) est croissante. ii) Montrer que pour8n2,sn1 +un1, et en deduire que (sn) est majoree. iii) Que dire de la convergence de (sn)?

Suites recurrentes

I. POSITION DU PROBLEME

SoientIun intervalle deR, etf:I!Rune fonction. Supposons que l'intervalleI est stable parf, c'est-a-dire quef(I)I. Dans les exemples simples,fsera une fonction continue surI. On se donne un elementu02I, et l'on veut etudier la suite (un) denie par u

0et la relation de recurrenceun+1=f(un).

L'hypothese de stabilite de l'intervalleIparfest essentielle, car sinon la suite (un) ne serait pas denie. Tous les termes de la suite (un) appartiennent donc a l'intervalleI. Etudier une suite, c'est savoir si elle est divergente ou convergente, et dans ce cas etudier sa limite. Un moyen d'etude consiste a analyser le sens de variation de la suite (un) et a chercher si elle est majoree ou minoree. Nous savons en eet que toute suite croissante et majoree est convergente, et que toute suite decroissance minoree est convergente egalement.

II. LES TROIS CAS DE FIGURE

Dans ce qui suit, nous allons nous poser trois questions : { Comment montrer qu'une suite recurrente est majoree ou minoree? { Comment montrer qu'une suite recurrente est monotone? { Que peut-on dire de la limite eventuelle d'une suite recurrente? A. Comment montrer qu'une suite recurrente est majoree ou minoree? Supposons pour simplier les idees quefest continue surR(doncI=R). Si nous voulons montrer que la suite (un) est majoree, nous devons montrer qu'il existeM2Rtel que pour 1 tout entiern,unM. Pour cela, il sut quef(] 1;M])] 1;M], et l'on peut alors montrer par recurrence surnqueunM. La conditionf(] 1;M])] 1;M] signie que l'intervalle ]1;M] est stable parf. Si la fonctionfn'est pas denie surRtout entier mais sur un intervalleIstrictement contenu dansR, il faut alors remplacer ] 1;M] par ] 1;M]\I. Si de m^eme nous voulons montrer que la suite (un) est minoree, nous devons montrer qu'il existem2Rtel que pour tout entiern,unN. Pour cela, il sut quef([N;1[)[N;1[, et l'on peut alors montrer par recurrence surnqueunN. La conditionf([N;1[)[N;1[ signie que l'intervalle [N;1[ est stable parf. Si la fonctionfn'est pas denie surRtout entier mais sur un intervalleIstrictement contenu dansR, il faut alors remplacer [N;1[ par [N;1[\I. B. Comment montrer qu'une suite recurrente est monotone?

1. Directement

Considerons la suite recurrente denie par la donnee deu02Ret la relation de recurrence u n+1=un+u2npour tout entier natureln. On a alorsun+1un=u2n0, et donc cette suite est croissante!

2. En utilisant la proposition suivante

Proposition 1.SoientIun intervalle deR, etf:I!Rune fonction continue. Supposons que l'intervalleIest stable parf. Notons(un)la suite denie par la donnee deu02Iet la relation de recurrenceun+1=f(un). Si la fonctionfest strictement croissante surI, alors la suite(un)est monotone. Siu1u0>0, elle est strictement croissante. Siu1u0<0, elle est strictement decroissante. Enn, siu1=u0, elle est constante egale au0. Preuve 1.Sifest strictement croissante, et siu0< u1, verions par recurrence surn que pour toutnentier naturel nous avonsun< un+1. La propriete est vraie au rang 0. Supposons qu'elle est egalement vraie au rangn. On a doncun< un+1. La stricte croissance defimplique alorsf(un)< f(un+1), c'est-a-direun+1< un+2, de sorte que la propriete est vraie au rangn+ 1. Attention, sifest strictement decroissante, la suite (un) n'est pas monotone. En eet, si la suite (un) etait par exemple strictement croissante, on aurait pour tout entier naturel n,un< un+1. La stricte decroissance defimpliquerait alorsf(un)> f(un+1), c'est-a-dire u n+1> un+2, ce qui est absurde. On pourrait verier de m^eme que (un) ne peut pas ^etre decroissante. On dispose neanmoins le resultat suivant. Proposition 2.SoientIun intervalle deR, etf:I!Rune fonction continue. Supposons que l'intervalleIest stable parf. Notons(un)la suite denie par la donnee deu02Iet la relation de recurrenceun+1=f(un). Si la fonctionfest strictement decroissante surI, alors les deux suite(vn)et(wn) denies respectivement parvn=u2netwn=u2n+1sont monotones. 2 Siu2u0>0, la suite(vn)est strictement croissante. Siu2u0<0, elle est strictement decroissante. Enn, siu2=u0, elle est constante egale au0. Siu3u1>0, la suite(wn)est strictement croissante. Siu3u1<0, elle est strictement decroissante. Enn, siu3=u1, elle est constante egale au1. De plus si la suite(vn)est croissante, alors la suite(wn)est decroissante, et de m^eme, si la suite(vn)est decroissante, alors la suite(wn)est croissante. C. Que peut-on dire de la limite eventuelle d'une suite recurrente? Dans ce paragraphe, il est capital de preciser que l'intervalleIsur lequelfest denie est ferme! Nous avons alors la proposition suivante. Proposition 3.SoientIun intervalle ferme deR, etf:I!Rune fonction continue. Supposons que l'intervalleIest stable parf. Notons(un)la suite denie par la donnee de u

02Iet la relation de recurrenceun+1=f(un).

Dans ces conditions, si la suite(un)converge versL, alors on aL=f(L). On dit queL est un point xe def. Preuve 2.On a par denitionun+1=f(un). De plus,un2Ipar reccurence surn, et L2IpuisqueIest ferme. La fonctionfetant continue surI, on alimn!+1f(un) =f(L). D'autre part,un+1tend versLlorsquentend vers+1. Par unicite de la limite d'une suite convergente, on a doncL=f(L).

III. SYNTHESE

Lors de l'etude de suites recurrentes, il est interessant de determiner, { les points xes defs'ils existent, { les intervalles stables bornes a droite (comme par exemple ] 1;M]) ou a gauche (comme par exemple [N;1[), { les intervalles stables parfsur lesquelsfest strictement croissante ou strictement decroissante (mais c'est plus complique dans ce dernier cas). Le moyen le plus simple pour y parvenir est d'etudier la fonctionfet le tableau de ses variations. Si la fonction est decroissante, on pourra s'aider de sa courbe representative.

IV. EXERCICES

Exercice 1Etudier la suite (un) denie par la donnee deu02Ret la relation de recurrenceun+1= u2n+un. Exercice 2Etudier la suite (un) denie par la donnee deu02Ret la relation de recurrenceun+1=13 (u3n+ 1). Exercice 3Etudier la suite (un) denie par la donnee deu02Ret la relation de recurrenceun+1= 3 pu

2n+q, oupetqsont deux reels appartenants a l'intervalle ]0;1[ et veriantp+q= 1.

Exercice 4Etudier la suite (un) denie par la donnee deu02]0;1[ et la relation de recurrence u n+1=p1un. 4

Devoir maison : suites

I. Suites arithmetiques :un=u0+nr

Exercice 1Parmi les suites suivantes, determiner celles qui sont arithmetiques : a)un=2n+ 5 b)un=n33n2+ 2 c)un= (n+ 1)2n2 d)un= 7 + 2n e)un+1=un+n1 etu0= 3 Exercice 2Montrer que la sommeSndes termes d'une suite arithmetique dei= 0 ai=nest donnee par S n=n+ 12 (u0+un): Exercice 3Soit (un) une suite arithmetique de premier termeu0= 5. On sait queu0+u1+u2++u10=

253. Calculeru20.

II. Suites geometriques :un=u0qn

Exercice 1Representer graphiquement les suites geometriques dont le premier termeu0et la raisonq sont : a)u0= 1=2 etq= 2 b)u0= 1=2 etq=2 c)u0= 8 etq= 1=2 c)u0= 8 etq=1=2 Exercice 2Soit (ui) une suite geometrique de premier termeu0et de raisonq.

1) Calculer

S n=nX i=0u i=nX i=0u 0qi pourq6= 1 puis pourq= 1.

2) Que dire de limn!1Sn?

III. Convergence d'une suite

Dans cet exercice, nous allons revoir dierents resultats lies a l'etude de la convergence de suites : { une suite non bornee n'est jamais convergente (a), { une suite bornee n'est pas necessairement convergente (c), { la limite d'une suite est apparentee a la limite d'une fonction, { une suite a termes positifs est croissante si et seulement si8n; un+1=un1 (b), 5 { une suite croissante et majoree converge (b), { une suite absolument convergente n'est pas neecessairement convergente (c), { une suite absolument convergente vers 0 converge vers 0 gr^ace au theoreme d'encadre- ment (d). Pour voir cela sur des exemples simples, on peut etudier la convergence des suites sui- vantes : a)un=n b)un=nn+ 1 c)un= (1)n+1 d)35 ;425 ;5125 ;6625 ;73125

IV. Suites adjacentes

Exercice 1Soient (un) et (vn) deux suites denies par u n= 1 +11

222+12

232+13

242++1(n1)2n2;etvn=un+13n3;8n2:

Montrer qu'elles sont adjacentes.

Exercice 2M^eme question avec les suites

u n= 1 +12 2+13 2+14 2++1n

2;etvn=un+1n

;8n1:

V. Suites recurrentes

Nous allons essayer de faire ensemble, de maniere guidee, le premier exercice de la page

3. Pour cela, il sut de suivre rigoureusement les indications du cours.

Exercice 1On demande d'etudier la suite (un) denie par la donnee deu02Ret la relation de recur- renceun+1=u2n+un. Cette relation de recurrence est de la formeun+1=f(un), et la fonction en question estf(x) =x2+x.

1) Etudions la fonctionf. Son domaine de denition estR. De plus,8x2R,

0(x) =2x+ 1:

On en deduit quef0(x) = 0,x= 1=2, etf(1=2) = 1=4. Finalement, on a limx!1f(x) = +1 et lim x!1f(x) =1. Ceci nous permet de tracer le tableau des variations def. Super.

2) Maintenant, etudions les points xes eventuels def. Nous savons en eet que si la suite

6 (un) converge, ce cera obligatoirement vers un point xe def. Les points xes sont les va- leursLtelles quef(L) =L,L=L2+L. Cette equation n'admet qu'une seule solution, qui estL= 0.

3) Revenons a notre suite. Quel est son sens de variation? Tres simplement, on trouve que

u n+1un=u2n0; ce qui nous montre que (un) est decroissante. Nous savons donc a present que la suite (un) est decroissante. Il peut lui arriver deux choses : soit elle converge, et ce sera necessairement vers 0; ou alors elle diverge. A votre avis comment cela va se decider? Selon la valeur de u

0bien sur! En eet, nous n'avons toujours rien dit sur le premier terme de la suite. Nous

devons distinguer quatre cas. i) Siu02]1;0[, comme ]1;0[ est un intervalle stable parf, c'est-a-diref(]1;0[) ]1;0[, on peut montrer par recurrence que8n2N,un2]1;0[. Mais comme (un) est decroissante, cela implique que (un) diverge vers1. ii) Siu0= 0, alors la suite (un) est constante, egale a 0. On a donc limn!+1un= 0. iii) Siu02]0;1=2], commef(]0;1=2]) = ]0;1=4]]0;1=2] d'apres le tableau des variations def, on peut montrer par recurrence que8n2N,un2]0;1=2]. Cela prouve que (un) est minoree (par 0). Mais comme (un) est egalement decroissante, alors (un) converge! Comme la suite ne peut que converger vers un point xe def, on a limn!+1un= 0. iv) Siu02]1=2;+1[, cela devient un peu plus complique. En eet, l'intervalle ]1=2;+1[ n'est pas stable parf, car on af(]1=2;+1[) = ] 1;1=4[. Cependant, comme on sait que f(u0) =u1, on au12] 1;1=4[, ce qui nous ramnene donc aux cas i) ou iii), a partir du termeu1. On peut donc poser la question suivante : pour quelles valeurs deu02]1=2;+1[ a-t-onu12] 1;0[ ouu12]0;1=4[? C'est facile, ecrivonsu1<0 : u

1<0,f(u0)<0, u20+u0<0,u0(1u0)<0,u0>1:

Donc siu0>1, on aurau1<0, et l'on se retrouve dans le cas i), c'est-a-dire limn!+1un=1. Si en revanche on au02]1=2;1], alors limn!+1un= 0.

VI. Suites recurrentes (encore)

La methode que nous venons de voir dans la partie V est une methode generale qui per- met d'etudier n'importe quelle suite recurrente d'ordre 1, en distinguant selon les dierentes valeurs deu0comme nous l'avons fait. Cependant, il arrive dans certains exercices que la methode utilisee soit dierente (par exemple si la fonctionfest trop compliquee). On va alors vous guider en plusieurs etapes. C'est le cas des excercices suivants. Exercice 1Soit (un) la suite denie par la relation de recurrenceun+1=2 + 3un4 +unet le premier terme 7 u 0=14

1) Calculeru1,u2,u3, etc. S'agit-il d'une suite arithmetique ou geometrique?

2) Montrer que siun+1= 1, alorsun= 1. En deduire que8n2N,un6= 1.

3) Montrer que la suite (vn) denie parvn=2 +un1unest une suite geometrique.

4) Exprimervnen fonction den, puis en deduire une expression deunen fonction den.

5) La suite (un) est-elle convergente?

Exercice 2Soit (un) la suite denie par la relation de recurrenceun+1=2un2 + 7unet le premier terme u 0=12

1) Calculeru1,u2,u3, etc. S'agit-il d'une suite arithmetique ou geometrique?

2) Montrer que siun+1= 0, alorsun= 0. En deduire que8n2N,un6= 0.

3) Montrer que la suite (vn) denie parvn=2unu

nest une suite arithmetique.

4) Exprimervnen fonction den, puis en deduire une expression deunen fonction den.

5) La suite (un) est-elle convergente?

8quotesdbs_dbs16.pdfusesText_22

[PDF] Convergence de suites - Université de Paris

Convergence de suites

2) On considere la suite de terme generalsn=nX

Suites recurrentes

I. POSITION DU PROBLEME

0et la relation de recurrenceun+1=f(un).

II. LES TROIS CAS DE FIGURE

1. Directement

2. En utilisant la proposition suivante

02Iet la relation de recurrenceun+1=f(un).

III. SYNTHESE

IV. EXERCICES

2n+q, oupetqsont deux reels appartenants a l'intervalle ]0;1[ et veriantp+q= 1.

Devoir maison : suites

I. Suites arithmetiques :un=u0+nr

253. Calculeru20.

II. Suites geometriques :un=u0qn

1) Calculer

2) Que dire de limn!1Sn?

III. Convergence d'une suite

IV. Suites adjacentes

222+12

232+13

242++1(n1)2n2;etvn=un+13n3;8n2:

Montrer qu'elles sont adjacentes.

Exercice 2M^eme question avec les suites

2;etvn=un+1n

V. Suites recurrentes

3. Pour cela, il sut de suivre rigoureusement les indications du cours.

1) Etudions la fonctionf. Son domaine de denition estR. De plus,8x2R,

0(x) =2x+ 1:

2) Maintenant, etudions les points xes eventuels def. Nous savons en eet que si la suite

3) Revenons a notre suite. Quel est son sens de variation? Tres simplement, on trouve que

0bien sur! En eet, nous n'avons toujours rien dit sur le premier terme de la suite. Nous

1<0,f(u0)<0, u20+u0<0,u0(1u0)<0,u0>1:

VI. Suites recurrentes (encore)

1) Calculeru1,u2,u3, etc. S'agit-il d'une suite arithmetique ou geometrique?

2) Montrer que siun+1= 1, alorsun= 1. En deduire que8n2N,un6= 1.

3) Montrer que la suite (vn) denie parvn=2 +un1unest une suite geometrique.

4) Exprimervnen fonction den, puis en deduire une expression deunen fonction den.

5) La suite (un) est-elle convergente?

1) Calculeru1,u2,u3, etc. S'agit-il d'une suite arithmetique ou geometrique?

2) Montrer que siun+1= 0, alorsun= 0. En deduire que8n2N,un6= 0.

3) Montrer que la suite (vn) denie parvn=2unu

4) Exprimervnen fonction den, puis en deduire une expression deunen fonction den.

5) La suite (un) est-elle convergente?