BURHAN.

Suites récurrentes contractantes : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Dérivabilité, accroissements finis et étude de fonctions

Suites récurrentes contractantes : notion du chapitre Dérivabilité, accroissements finis et étude de fonctions du programme de maths 2BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).

Notions du cours (13)

Apprendre avec Burhan

Suites récurrentes contractantes

Étape 1 sur 4

Des termes qui se rapprochent

Petit rappel (chapitre Suites). Une suite définie par u0u_0 et un+1=f(un)u_{n+1} = f(u_n) reste dans un intervalle II dès que u0∈Iu_0 \in I et f(I)⊂If(I) \subset I : on dit que II est stable. Si la suite converge vers un réel α\alpha de II et que ff est continue, alors f(α)=αf(\alpha) = \alpha : α\alpha est un point fixe. Reste à prouver la convergence, et à mesurer sa vitesse.

Devine : Des distances qui fondent

Soit f(x)=2x+3f(x) = \sqrt{2x + 3}, u0=1u_0 = 1 et un+1=f(un)u_{n+1} = f(u_n). Le point fixe est α=3\alpha = 3. À 10−310^{-3} près : u1≈2,236u_1 \approx 2{,}236, u2≈2,734u_2 \approx 2{,}734, u3≈2,910u_3 \approx 2{,}910. Que fait la distance ∣un−3∣\lvert u_n - 3 \rvert d'un terme au suivant ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :Elle est au moins divisée par 22 à chaque étape.

Juste.

Juste : 22, puis environ 0,7640{,}764, 0,2660{,}266 et 0,0900{,}090.

Choix B :Elle diminue de la même quantité à chaque étape.

Faux.

Les baisses successives valent environ 1,2361{,}236, puis 0,4970{,}497 : elles ne sont pas égales. La distance est multipliée, pas diminuée d'une quantité fixe.

Choix C :Elle diminue, mais de moins en moins vite, sans tendre vers 00.

Faux.

Les rapports successifs restent proches de 0,350{,}35 : la distance est multipliée à chaque fois par moins de 12\dfrac{1}{2}.

Voir la correction complète

Les distances à 33 valent 22, puis environ 0,7640{,}764, 0,2660{,}266 et 0,0900{,}090. Chacune est inférieure à la moitié de la précédente. Pourquoi est-ce vrai ? Sur [1,4][1, 4], ∣f′∣≤12\lvert f' \rvert \leq \dfrac{1}{2}. L'IAF entre unu_n et 33 donne alors ∣un+1−3∣≤12∣un−3∣\lvert u_{n+1} - 3 \rvert \leq \dfrac{1}{2}\lvert u_n - 3 \rvert.

Continuer : La propriété de contraction →

Étape 2 sur 4

La propriété de contraction

PropriétéSuite récurrente contractante

Soit II un intervalle et ff une fonction dérivable sur II telle que f(I)⊂If(I) \subset I. Soit α∈I\alpha \in I tel que f(α)=αf(\alpha) = \alpha, et kk un réel tel que 0≤k<10 \leq k < 1 et ∣f′(x)∣≤k\lvert f'(x) \rvert \leq k pour tout x∈Ix \in I.

Soit (un)(u_n) la suite définie par u0∈Iu_0 \in I et un+1=f(un)u_{n+1} = f(u_n) pour tout n∈Nn \in \mathbb{N}. Alors, pour tout n∈Nn \in \mathbb{N} : un∈I,∣un+1−α∣≤k ∣un−α∣,∣un−α∣≤kn ∣u0−α∣,u_n \in I, \qquad \lvert u_{n+1} - \alpha \rvert \leq k\,\lvert u_n - \alpha \rvert, \qquad \lvert u_n - \alpha \rvert \leq k^{n}\,\lvert u_0 - \alpha \rvert, et la suite (un)(u_n) converge vers α\alpha.

Démonstration

Étape 1. Par récurrence. Initialisation : u0∈Iu_0 \in I. Hérédité : si un∈Iu_n \in I, alors un+1=f(un)∈Iu_{n+1} = f(u_n) \in I car f(I)⊂If(I) \subset I. Conclusion : un∈Iu_n \in I pour tout nn.

Étape 2. unu_n et α\alpha sont dans II. L'IAF (F22, seconde forme, avec M=kM = k) donne ∣f(un)−f(α)∣≤k ∣un−α∣\lvert f(u_n) - f(\alpha) \rvert \leq k\,\lvert u_n - \alpha \rvert, soit ∣un+1−α∣≤k ∣un−α∣\lvert u_{n+1} - \alpha \rvert \leq k\,\lvert u_n - \alpha \rvert car f(α)=αf(\alpha) = \alpha.

Étape 3. Par récurrence. Initialisation : k0=1k^{0} = 1, l'inégalité est une égalité pour n=0n = 0. Hérédité : si ∣un−α∣≤kn∣u0−α∣\lvert u_n - \alpha \rvert \leq k^{n}\lvert u_0 - \alpha \rvert, l'étape 2 et k≥0k \geq 0 donnent ∣un+1−α∣≤kn+1∣u0−α∣\lvert u_{n+1} - \alpha \rvert \leq k^{n+1}\lvert u_0 - \alpha \rvert. Conclusion : l'inégalité vaut pour tout nn.

Étape 4. Comme 0≤k<10 \leq k < 1, knk^{n} tend vers 00. Puisque 0≤∣un−α∣≤kn∣u0−α∣0 \leq \lvert u_n - \alpha \rvert \leq k^{n}\lvert u_0 - \alpha \rvert, par comparaison ∣un−α∣\lvert u_n - \alpha \rvert tend vers 00 : (un)(u_n) converge vers α\alpha.

À retenirCe qu'il faut retenir de la preuve

La preuve enchaîne quatre gestes. L'intervalle stable garde les termes dans II ; l'IAF entre unu_n et α\alpha donne l'inégalité d'un pas ; une récurrence l'itère ; la comparaison avec knk^{n} conclut. C'est la chaîne que découpent les sujets d'examen qui la proposent.

Vérifie : Pourquoi un intervalle stable ?

Dans l'étape 2, on applique l'IAF entre unu_n et α\alpha. Quelle hypothèse garantit que unu_n appartient à II ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :∣f′(x)∣≤k\lvert f'(x) \rvert \leq k sur II, qui empêche unu_n de s'éloigner.

Faux.

Cette majoration sert à l'IAF, pas à rester dans II.

Choix B :f(α)=αf(\alpha) = \alpha, car les termes s'approchent du point fixe.

Faux.

Le point fixe sert à remplacer f(α)f(\alpha) par α\alpha, pas à localiser unu_n.

Choix C :f(I)⊂If(I) \subset I, avec u0∈Iu_0 \in I, par récurrence.

Juste.

Juste : c'est l'étape 1.

Voir la correction complète

L'IAF ne s'applique qu'à des points de II, où ∣f′∣≤k\lvert f' \rvert \leq k. L'étape 1 prouve par récurrence que tous les unu_n sont dans II : u0∈Iu_0 \in I, et f(I)⊂If(I) \subset I fait passer de unu_n à un+1u_{n+1}. Sans intervalle stable, un terme pourrait sortir de la zone où f′f' est majorée.

ExempleContre-exemple : sans constante inférieure à 1

Soit f(x)=3x−12f(x) = \dfrac{3x - 1}{2}, de point fixe α=1\alpha = 1, avec f′(x)=32f'(x) = \dfrac{3}{2}. Ici un+1−1=32(un−1)u_{n+1} - 1 = \dfrac{3}{2}(u_n - 1), donc un−1=(32)n(u0−1)u_n - 1 = \left(\dfrac{3}{2}\right)^{n}(u_0 - 1). Avec u0=1110u_0 = \dfrac{11}{10}, la distance à 11 vaut 110(32)n\dfrac{1}{10}\left(\dfrac{3}{2}\right)^{n} et tend vers +∞+\infty. Sans k<1k < 1, aucune convergence n'est garantie.

← Étape précédenteContinuer : La chaîne complète →

Étape 3 sur 4

La chaîne complète

Méthodela chaîne de la contraction

Pour montrer que (un)(u_n) converge vers α\alpha :

  1. Intervalle stable : montrer que f(I)⊂If(I) \subset I, par exemple avec les variations de ff.
  2. Point fixe : vérifier que α∈I\alpha \in I et f(α)=αf(\alpha) = \alpha.
  3. Majorer : ∣f′(x)∣≤k\lvert f'(x) \rvert \leq k pour tout x∈Ix \in I, avec 0≤k<10 \leq k < 1.
  4. Rester dans I : par récurrence, un∈Iu_n \in I pour tout nn (initialisation : u0∈Iu_0 \in I ; hérédité : f(I)⊂If(I) \subset I).
  5. Un pas : l'IAF donne ∣un+1−α∣≤k ∣un−α∣\lvert u_{n+1} - \alpha \rvert \leq k\,\lvert u_n - \alpha \rvert.
  6. Récurrence : ∣un−α∣≤kn ∣u0−α∣\lvert u_n - \alpha \rvert \leq k^{n}\,\lvert u_0 - \alpha \rvert.
  7. Conclure : knk^{n} tend vers 00, donc (un)(u_n) converge vers α\alpha par comparaison.

ExempleExemple guidé : préparer la chaîne

On reprend f(x)=2x+3f(x) = \sqrt{2x + 3}, u0=1u_0 = 1 et I=[1,4]I = [1, 4].

Stable. Pour x∈Ix \in I, f′(x)=12x+3>0f'(x) = \dfrac{1}{\sqrt{2x + 3}} > 0 : ff est croissante sur II. Donc f(I)=[f(1),f(4)]=[5,11]⊂[1,4]f(I) = [f(1), f(4)] = [\sqrt{5}, \sqrt{11}] \subset [1, 4].

Point fixe. f(3)=9=3f(3) = \sqrt{9} = 3 et 3∈I3 \in I.

Majorer. Pour x∈Ix \in I, 0<f′(x)≤15≤120 < f'(x) \leq \dfrac{1}{\sqrt{5}} \leq \dfrac{1}{2}, donc ∣f′(x)∣≤12\lvert f'(x) \rvert \leq \dfrac{1}{2} : on prend k=12k = \dfrac{1}{2}.

Rester dans I. u0=1∈Iu_0 = 1 \in I ; si un∈Iu_n \in I, alors un+1=f(un)∈f(I)⊂Iu_{n+1} = f(u_n) \in f(I) \subset I. Donc un∈Iu_n \in I pour tout nn.

À toi : Rédige le pas et la récurrence

Toujours avec f(x)=2x+3f(x) = \sqrt{2x + 3}, u0=1u_0 = 1 et I=[1,4]I = [1, 4], rédige :

  • (a) pour tout nn, ∣un+1−3∣≤12∣un−3∣\lvert u_{n+1} - 3 \rvert \leq \dfrac{1}{2}\lvert u_n - 3 \rvert ;
  • (b) pour tout nn, ∣un−3∣≤2(12)n\lvert u_n - 3 \rvert \leq 2\left(\dfrac{1}{2}\right)^{n} ;
  • (c) la limite de (un)(u_n).
Besoin d'aide ? Indice 1

Pour (a), cite l'inégalité des accroissements finis : sur quel intervalle, avec quelle constante, entre quels points ?

Encore bloqué ? Indice 2

Pour (b), une récurrence : initialisation en n=0n = 0, puis hérédité avec (a).

Encore bloqué ? Indice 3

Point délicat : en (a), remplace f(3)f(3) par 33 en le disant.

Voir la solution complète

(a) « ff est dérivable sur l'intervalle II et ∣f′∣≤12\lvert f' \rvert \leq \dfrac{1}{2} sur II. Les réels unu_n et 33 appartiennent à II. D'après l'inégalité des accroissements finis, ∣f(un)−f(3)∣≤12∣un−3∣\lvert f(u_n) - f(3) \rvert \leq \dfrac{1}{2}\lvert u_n - 3 \rvert. Comme f(un)=un+1f(u_n) = u_{n+1} et f(3)=3f(3) = 3 : ∣un+1−3∣≤12∣un−3∣\lvert u_{n+1} - 3 \rvert \leq \dfrac{1}{2}\lvert u_n - 3 \rvert. »

(b) « Initialisation : ∣u0−3∣=2=2(12)0\lvert u_0 - 3 \rvert = 2 = 2\left(\dfrac{1}{2}\right)^{0}. Hérédité : si ∣un−3∣≤2(12)n\lvert u_n - 3 \rvert \leq 2\left(\dfrac{1}{2}\right)^{n}, alors d'après (a), ∣un+1−3∣≤12×2(12)n=2(12)n+1\lvert u_{n+1} - 3 \rvert \leq \dfrac{1}{2} \times 2\left(\dfrac{1}{2}\right)^{n} = 2\left(\dfrac{1}{2}\right)^{n+1}. Conclusion : l'inégalité vaut pour tout nn. »

(c) « Comme 0<12<10 < \dfrac{1}{2} < 1, (12)n\left(\dfrac{1}{2}\right)^{n} tend vers 00. Par comparaison, ∣un−3∣\lvert u_n - 3 \rvert tend vers 00 : (un)(u_n) converge vers 33. »

La courbe de f et la droite y = x se coupent au point d'abscisse 3. Partant de u0 = 1, des segments verticaux et horizontaux alternent entre la courbe et la droite, et se resserrent vers ce point d'intersection.

  • Cf\mathcal{C}_f
  • y=xy = x
  • Point plein u0u_0
  • Point plein α\alpha
  • Point du graphe
Construction en escalier des premiers termes : la suite monte vers le point fixe 3.

← Étape précédenteContinuer : S'entraîner et rédiger →

Étape 4 sur 4

S'entraîner et rédiger

Attentionla majoration sur tout l'intervalle stable

✗ Majorer ∣f′∣\lvert f' \rvert seulement en α\alpha, ou sur un intervalle qui ne contient pas tous les unu_n.

✓ Il faut ∣f′(x)∣≤k\lvert f'(x) \rvert \leq k pour tout xx d'un intervalle stable qui contient u0u_0 et α\alpha, avec k<1k < 1. Sinon, l'IAF entre unu_n et α\alpha n'est pas justifiée.

À toi : Trouver la constante

Soit g(x)=1+cos⁡x3g(x) = 1 + \dfrac{\cos x}{3} sur I=[0,2]I = [0, 2]. On admet que g(I)⊂Ig(I) \subset I et que gg a un point fixe α∈I\alpha \in I. Quelle constante kk permet d'appliquer la propriété de contraction ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :k=1k = 1

Faux.

k=1k = 1 majore bien ∣g′∣\lvert g' \rvert, mais la propriété exige k<1k < 1.

Choix B :k=43k = \dfrac{4}{3}

Faux.

Tu as majoré gg, pas g′g' : la constante porte sur la dérivée.

Choix C :Aucune : on ne connaît pas α\alpha.

Faux.

La valeur exacte de α\alpha est inutile : seule compte la majoration de ∣g′∣\lvert g' \rvert sur II.

Choix D :k=13k = \dfrac{1}{3}

Juste.

Juste : ∣g′(x)∣=∣sin⁡x∣3≤13\lvert g'(x) \rvert = \dfrac{\lvert \sin x \rvert}{3} \leq \dfrac{1}{3}.

Besoin d'aide ? Indice 1

Calcule g′(x)g'(x).

Encore bloqué ? Indice 2

Majore ∣sin⁡x∣\lvert \sin x \rvert par 11.

Voir la correction complète

g′(x)=−sin⁡x3g'(x) = -\dfrac{\sin x}{3}, donc ∣g′(x)∣≤13\lvert g'(x) \rvert \leq \dfrac{1}{3} pour tout x∈Ix \in I. Avec k=13<1k = \dfrac{1}{3} < 1, la propriété donne ∣un−α∣≤(13)n∣u0−α∣\lvert u_n - \alpha \rvert \leq \left(\dfrac{1}{3}\right)^{n}\lvert u_0 - \alpha \rvert, pour toute suite un+1=g(un)u_{n+1} = g(u_n) avec u0∈Iu_0 \in I. Une telle suite converge vers α\alpha.

RemarqueCoin examen : la chaîne de la contraction

On retrouve cette chaîne dans 7 des 16 sujets consultés, à raison de 0,5 à 0,75 point par question. L'énoncé la découpe en « montrer que » successifs : stabilité, majoration de ∣f′∣\lvert f' \rvert, inégalité d'un pas, inégalité en knk^{n}, limite. Chaque question se rédige avec la méthode ci-dessus. À la question « d'un pas », cite l'IAF et ses hypothèses.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Dérivabilité, accroissements finis et étude de fonctions » (2bac · sciences-mathematiques · mathematiques)