Répondre à la discussion
Affichage des résultats 1 à 9 sur 9

Convergence et limite d'une suite récurrente



  1. #1
    tallin

    Question Convergence et limite d'une suite récurrente


    ------

    Bonjour à tous,

    Je suis désolé de poser une question aussi triviale mais je ne suis plus capable de prouver quelque chose qui me semblait facile il y a encore quelques années ...
    Maintenant que je ne fais plus que de l'info j'ai un peu plus de mal avec les maths !

    Je dois montrer qu'une suite récurrente converge :
    x0>0 xn+1 = (1/2)(xn+a/xn)

    Elle est toute simple, je sais déjà qu'elle converge vers racine(a).
    Maintenant, je ne pense pas avoir le droit de résoudre l'équation f(x)=x, de trouver racine(a) et de dire que c'est la limite de la suite ?

    Je ne sais plus du tout ce que je dois utiliser, théorème du point fixe (mais on n'est pas dans un intervalle fermé), théorème des gendarmes en minorant et majorant par des suites qui convergent vers racine(a) ??

    Bref je ne me souviens plus du tout de la manière dont on procède !

    Merci d'avance à qui pourrait me donner un coup de main !

    -----

  2. Publicité
  3. 📣 Nouveau projet éditorial de Futura
    🔥🧠 Le Mag Futura est lancé, découvrez notre 1er magazine papier

    Une belle revue de plus de 200 pages et 4 dossiers scientifiques pour tout comprendre à la science qui fera le futur. Nous avons besoin de vous 🙏 pour nous aider à le lancer...

    👉 Je découvre le projet

    Quatre questions à explorer en 2022 :
    → Quels mystères nous cache encore la Lune 🌙 ?
    → Pourra-t-on bientôt tout guérir grâce aux gènes 👩‍⚕️?
    → Comment nourrir le monde sans le détruire 🌍 ?
    → L’intelligence artificielle peut-elle devenir vraiment intelligente 🤖 ?
  4. #2
    supernico999

    Re : Convergence et limite d'une suite récurrente

    Salut.
    La suite converge en effet vers racine de a. Pour le montrer, tu peux définir la fonction f par f(x)=(1/2)(x+a/x)
    Tu as donc Un+1=f(Un).
    f est croissante sur [sqrt(a), +oo[ (qui est stable par f) et tu as également f(x)<x. Par conséquent, si Uo appartient à [sqrt(a), +oo[ (Un) est minorée décroissante donc possède une limite l. Or (Un) et f(Un)=Un+1 ont même limite, donc f(l)=l et donc l=sqrt(a).
    Après il suffit de remarquer que si Uo appartient à ]0,sqrt(a)[ alors U1=f(Uo) appartient à [sqrt(a), +oo[ donc on est ramené au cas précédent.

  5. #3
    matthias

    Re : Convergence et limite d'une suite récurrente

    Tout ceci en supposant que a >= 0, et en précisant que f est continue sur l'intervalle considéré.
    Et on peut aussi utiliser le théorème du point fixe puisque f est contractante sur .

  6. #4
    fderwelt

    Re : Convergence et limite d'une suite récurrente

    Bonjour,

    Quand j'étais ch'tit on m'avait appris qu'une récurrence de la forme xn+1 = f(xn) ne se résolvait pas en cherchant x = f(x), mais que si la suite convergeait vers une limite l on avait nécessairement l = f(l).
    Autrement dit, ça permet de démasquer la limite éventuelle, mais pas de prouver la convergence.
    Pour ça, il faut des techniques à la Supernico (merci au passage de m'avoir rafraîchi la mémoire).

    -- françois
    Les optimistes croient que ce monde est le meilleur possible. Les pessimistes savent que c'est vrai.

  7. A voir en vidéo sur Futura
  8. #5
    tallin

    Re : Convergence et limite d'une suite récurrente

    Citation Envoyé par fderwelt
    Quand j'étais ch'tit on m'avait appris qu'une récurrence de la forme xn+1 = f(xn) ne se résolvait pas en cherchant x = f(x), mais que si la suite convergeait vers une limite l on avait nécessairement l = f(l).
    Autrement dit, ça permet de démasquer la limite éventuelle, mais pas de prouver la convergence.
    Pour ça, il faut des techniques à la Supernico (merci au passage de m'avoir rafraîchi la mémoire).
    -- françois
    Oui c'est ce qu'il me semblait également !

    Merci pour vos réponses en tout cas, ça m'aide sérieusement !

    Sinon, dire que la fonction f est contractante sur [racine(a); +infini[ c'est dire qu'il existe k appartenant à [0,1[ tq pour tout (x,y), |f(x)-f(y)| < k|x-y| c'est bien ça ?

    Et si on réussit à montrer ça, alors ça veut dire que xn+1 = f(xn) converge vers l'unique point fixe "l" ?

    C'est une solution bis si je comprends bien ?

  9. #6
    Ksilver

    Re : Convergence et limite d'une suite récurrente

    exactement.

  10. Publicité
  11. #7
    Ksilver

    Re : Convergence et limite d'une suite récurrente

    ...


    non en fait il faut aussi que la fonction soit stable sur l'interval ou elle est contractante.

  12. #8
    tallin

    Re : Convergence et limite d'une suite récurrente

    D'accord merci bien !

    En fait en s'y remettant plus sérieusement je crois que ça doit revenir un peu tout de même les maths !

  13. #9
    nissart7831

    Re : Convergence et limite d'une suite récurrente

    Citation Envoyé par tallin

    Dire que la fonction f est contractante sur [racine(a); +infini[ c'est dire qu'il existe k appartenant à [0,1[ tq pour tout (x,y), |f(x)-f(y)| < k|x-y| c'est bien ça ?
    Oui, c'est un cas particulier des fonctions k-lipschitziennes (pour lesquelles le k est strictement positif)

    http://fr.wikipedia.org/wiki/Application_lipschitzienne

    Et si on réussit à montrer ça, alors ça veut dire que xn+1 = f(xn) converge vers l'unique point fixe "l" ?
    Oui, en appliquant le théorème du point fixe (comme l'a signalé matthias) :
    http://fr.wikipedia.org/wiki/Th%C3%A...fixe_de_Picard

Discussions similaires

  1. Somme de série définie à partir d'une suite récurrente
    Par Scorp dans le forum Mathématiques du supérieur
    Réponses: 14
    Dernier message: 25/05/2008, 16h00
  2. Etude d'une suite récurrente
    Par MisterDream68 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 15/09/2007, 21h50
  3. Equivalent d'une suite récurrente
    Par Gpadide dans le forum Mathématiques du supérieur
    Réponses: 27
    Dernier message: 13/06/2007, 17h53
  4. convergence d'une suite
    Par El Matador dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 01/12/2006, 23h24
  5. convergence suite récurrente
    Par paulineee dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 28/11/2006, 21h26