Convergence et limite d'une suite récurrente
Répondre à la discussion
Affichage des résultats 1 à 9 sur 9

Convergence et limite d'une suite récurrente



  1. #1
    invite7665427b

    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. #2
    invitef45cc474

    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.

  3. #3
    invitec314d025

    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 .

  4. #4
    invite6de5f0ac

    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

  5. A voir en vidéo sur Futura
  6. #5
    invite7665427b

    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 ?

  7. #6
    invite4ef352d8

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

    exactement.

  8. #7
    invite4ef352d8

    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.

  9. #8
    invite7665427b

    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 !

  10. #9
    invite52c52005

    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 invite6f25a1fe dans le forum Mathématiques du supérieur
    Réponses: 14
    Dernier message: 25/05/2008, 15h00
  2. Etude d'une suite récurrente
    Par invitee6dd7477 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 15/09/2007, 20h50
  3. Equivalent d'une suite récurrente
    Par invite42abb461 dans le forum Mathématiques du supérieur
    Réponses: 27
    Dernier message: 13/06/2007, 16h53
  4. convergence d'une suite
    Par invited7005a5b dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 01/12/2006, 22h24
  5. convergence suite récurrente
    Par invite8a4ca22e dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 28/11/2006, 20h26