logo

Suite récurrente : deux "théorèmes de convergence"


concoursSuite récurrente : deux "théorèmes de convergence"

#msg2716123 Posté le 16-11-09 à 18:34
Posté par ProfilH_aldnoer H_aldnoer

Bonjour,

je cherche à démontrer les théorèmes suivants : on étudie les suites de la forme \Large\{u_0\in I\\u_{n+1} = f(u_n), avec \Large f(I)\subset I. On va distinguer les cas où f est croissante et f décroissante.

Voici les énoncés :
TH1 : si f est croissante sur \Large I, alors soit \Large(u_n)_{n\in\mathbb{N} a pour limite un point fixe de f, soit \Large(u_n)_{n\in\mathbb{N} a pour limite une extrémité de \Large I.

TH2 : si f est décroissante sur \Large I, alors f admet un unique point fixe et \Large (u_n)_{n\in\mathbb{N}} oscille autour de ce point.

Pour prouver ces théorèmes je ne sais pas comment m'y prendre, car je ne comprend pas un truc : converger vers une extrémité de \Large I, c'est quoi ? Une suite peut-elle "converger vers \Large\pm\infty" ?

Dois-je considérer un intervalle \Large I=(\alpha,\beta) avec \Large\alpha,\beta\in\bar{\mathbb{R}} ??

Merci pour votre aide!
re : Suite récurrente : deux "théorèmes de convergence"#msg2716282 Posté le 16-11-09 à 19:17
Posté par ProfilH_aldnoer H_aldnoer

Il faut bien sûr rajouter l'hypothèse f continue.
re : Suite récurrente : deux "théorèmes de convergence"#msg2716386 Posté le 16-11-09 à 19:48
Posté par Profilkioups kioups

Bonsoir, dans le Monier MPSI d'Analyse, je lis que I doit être un intervalle fermé.
Ce qui élimine donc ton cas.

J'y lis également qu'une suite ayant pour limite l'infini est divergente.
re : Suite récurrente : deux "théorèmes de convergence"#msg2716435 Posté le 16-11-09 à 20:03
Posté par Profilrobby3 robby3

salut
regarde ici pour la leçon,c'est assez bien fait:
re : Suite récurrente : deux "théorèmes de convergence"#msg2716543 Posté le 16-11-09 à 20:39
Posté par ProfilH_aldnoer H_aldnoer

Merci.

Par contre peut-on m'expiquer les affirmations suivantes :
(i) l'existence de point fixe n'est pas une condition suffisante pour que la suite converge;
(ii) la continuité n'est pas une condition nécessaire pour que la suite converge

Pour le (i), on prend f=-Id et pour le (ii) on prend f=E (partie entière). Mais je saisi pas!
re : Suite récurrente : deux "théorèmes de convergence"#msg2716605 Posté le 16-11-09 à 21:00
Posté par Profilmouss33 mouss33

Pour la ii), prend f(x)=E(x) et U_0=1

Ta suite converge et pourtant, f n'est pas continue.
re : Suite récurrente : deux "théorèmes de convergence"#msg2716821 Posté le 16-11-09 à 21:46
Posté par Profilrobby3 robby3

pourquoi U_{n+1}=E(U_n) converge?
re : Suite récurrente : deux "théorèmes de convergence"#msg2716844 Posté le 16-11-09 à 21:54
Posté par Profilmouss33 mouss33

Avec la condition initiale que j'ai donné, ta suite est constance et vaut systématiquement 1!
re : Suite récurrente : deux "théorèmes de convergence"#msg2716846 Posté le 16-11-09 à 21:54
Posté par Profilmouss33 mouss33

constante pardon!
re : Suite récurrente : deux "théorèmes de convergence"#msg2716855 Posté le 16-11-09 à 21:55
Posté par Profilmouss33 mouss33

et si on prend f(x)=-x, elle a un point fixe (c'est 0) et avec la condition U0=1, la suite diverge car elle ne prend que 2 valeurs => 1 et -1.
re : Suite récurrente : deux "théorèmes de convergence"#msg2716912 Posté le 16-11-09 à 22:14
Posté par Profilrobby3 robby3

ok!
re : Suite récurrente : deux "théorèmes de convergence"#msg2716922 Posté le 16-11-09 à 22:17
Posté par ProfilH_aldnoer H_aldnoer

Merci 'ti mouss!
re : Suite récurrente : deux "théorèmes de convergence"#msg2717098 Posté le 17-11-09 à 01:34
Posté par ProfilH_aldnoer H_aldnoer

Supposons f continue.
Le TH1 nous dit que si \Large (u_n)_n converge alors cette limite est un point fixe de f.
Par conséquent, si l'ensemble des points fixes de f est vide, alors \Large (u_n)_n diverge.

Ce résultat est-il vrai si f n'est pas continue ?
Autrement dit, on se donne f non continue tel que l'ensemble des points fixes de f soit vite : alors est-ce que nécessairement \Large (u_n)_n diverge ?
re : Suite récurrente : deux "théorèmes de convergence"#msg2717356 Posté le 17-11-09 à 14:47
Posté par ProfilCamélia Camélia Correcteur

Bonjour

NON! Prends f définie par f(x)=0 si x\neq 0 et f(0)=1. Bien sur elle n'a pas de point fixe, mais quelque soit u_0 la suite (u_n) tend vers 0.
re : Suite récurrente : deux "théorèmes de convergence"#msg2717394 Posté le 17-11-09 à 15:18
Posté par ProfilH_aldnoer H_aldnoer

Bonjour Camélia!
Merci. Mais alors, comment réaliser l'étude d'une telle suite récurrente ? Comment faire cette étude lorsque f n'est pas continue ?

Par contre, je ne saisi toujours pas le TH1 en fait Qu'est-ce que cela signifie que la limite est une extrémité de \Large I ? Pourquoi ne peut-on pas prendre pour \Large I un intervalle ouvert ?
re : Suite récurrente : deux "théorèmes de convergence"#msg2717410 Posté le 17-11-09 à 15:29
Posté par ProfilCamélia Camélia Correcteur

Si f est croissante et I borné, la suite (u_n) est monotone, majorée ou minorée selon le cas, donc elle converge... parfois vers une extrémité... Tes énoncés me paraissent bizarres! Il n'y a pas d'hypothèses au début du chapitre?

Sans hypothèse, il me semble que tu ne peux rien dire de plus que (u_n) monotone dans le cas croissant et les suites extraites (u_{2n}) et (u_{2n+1}) monotones dans le cas décroissant!
re : Suite récurrente : deux "théorèmes de convergence"#msg2717431 Posté le 17-11-09 à 15:50
Posté par ProfilH_aldnoer H_aldnoer

Il n'y a pas de chapitre! Je rédige une leçon d'oral!

Alors j'ai bien compris le fait que si f continue alors soit f est croissant et alors \Large (u_n) monotone, soit f décroissant et alors \Large (u_{2n}) et \Large (u_{2n+1}) sont de monotonie contraire.

Maintenant je ne saisi pas pourquoi dans le cas ou f est croissant, il faut regarder si \Large (u_n) est majorée ou non. Dans le papier de Gilles Costantini page 14, je ne saisi pas ce passage.
re : Suite récurrente : deux "théorèmes de convergence"#msg2717459 Posté le 17-11-09 à 16:08
Posté par ProfilCamélia Camélia Correcteur

Non, ce que j'ai écrit est vrai même si f n'est pas continue... Si f est monotone on a les deux cas dont on parle, mais ça n'assure pas la convergence, sauf si l'intervalle est borné.

J'ai jeté un coup d'oeil rapide au papier et j'ai quand même l'impression que f est toujours continue...
re : Suite récurrente : deux "théorèmes de convergence"#msg2717491 Posté le 17-11-09 à 16:34
Posté par ProfilH_aldnoer H_aldnoer

Ok! J'avais pas compris le théorème.
Ce que je ne saisi pas, c'est comment conclure quand a la convergence ou divergence de \Large (u_n) lorsque f est croissante, et surtout comment démontre-t-on ce résultat!
re : Suite récurrente : deux "théorèmes de convergence"#msg2717506 Posté le 17-11-09 à 16:40
Posté par ProfilH_aldnoer H_aldnoer

Par exemple :

j'ai \Large f : x\in ]0,+\infty[ \to \frac{1}{2}(x+\frac{2}{x}), et \Large \{u_0\in I\\u_{n+1}=f(u_n).

Comme f est continue, si \Large (u_n) converge c'est vers un point fixe de f. J'ai regardé, et il n'y en a qu'un seule \Large x_0=\sqrt{2}.

Maintenant, j'ai calculé la dérivé et je trouve que f décroît sur \Large I_1=]0,\sqrt{2}] et croît sur \Large I_2=[\sqrt{2},+\infty[.

Après je vois pas comment poursuivre!
re : Suite récurrente : deux "théorèmes de convergence"#msg2719629 Posté le 18-11-09 à 16:55
Posté par Profillafol lafol Correcteur

Bonjour

le minimum, atteint en racine de 2, vaut racine de 2. Donc pour tout n supérieur ou égal à 1, u_n = f(u_{n-1}) \geq \sqrt{2}
de plus, f(x) - x =\frac{2-x^2}{2x} est négatif si x supérieur à racine de 2

donc pour tout n supérieur ou égal à 1, u_{n+1}-u_n\leq 0 : ta suite est décroissante et minorée donc convergente
re : Suite récurrente : deux "théorèmes de convergence"#msg2721957 Posté le 19-11-09 à 20:45
Posté par ProfilH_aldnoer H_aldnoer

Merci lafol. J'ai pu finalement résoudre mon problème.

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths



maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2012