BURHAN.

Suites récurrentes uₙ₊₁ = f(uₙ) : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Suites numériques

Suites récurrentes uₙ₊₁ = f(uₙ) : notion du chapitre Suites numériques 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 (12)

Apprendre avec Burhan

Suites récurrentes uₙ₊₁ = f(uₙ)

Étape 1 sur 4

Une suite qui se nourrit d'elle-même

Devine : Deux points fixes

Petit rappel de première : une suite un+1=g(un)u_{n+1} = g(u_n) se calcule de proche en proche. On te donne la fonction ; ton travail est de lui faire dire où va la suite. Soit g(x)=x2+65g(x) = \dfrac{x^{2} + 6}{5}, u0=0u_0 = 0 et un+1=g(un)u_{n+1} = g(u_n). Alors u1=65u_1 = \dfrac{6}{5} et u2=186125=1,488u_2 = \dfrac{186}{125} = 1{,}488. Les solutions de g(x)=xg(x) = x sont 22 et 33. La courbe qui suit place les points (u0,u1)(u_0, u_1) et (u1,u2)(u_1, u_2). Où vont les termes ?

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

Choix A :Ils montent vers 33.

Faux.

Pour atteindre 33, il faudrait franchir 22. Or gg envoie [0,2][0, 2] dans lui-même : les termes n'en sortent pas.

Choix B :Ils tendent vers +∞+\infty.

Faux.

Les termes restent dans [0,2][0, 2] : la suite est bornée.

Choix C :Ils alternent d'un côté et de l'autre de 22.

Faux.

u0≤u1≤u2u_0 \leq u_1 \leq u_2 : la suite monte, sans changer de côté.

Choix D :Ils montent vers 22 sans le dépasser.

Juste.

On le démontre ci-dessous : [0,2][0, 2] est stable par gg, et la suite est croissante.

Besoin d'aide ? Indice 1

Compare u0u_0, u1u_1 et u2u_2.

Encore bloqué ? Indice 2

Calcule g(0)g(0) et g(2)g(2).

Encore bloqué ? Indice 3

Les termes peuvent-ils dépasser 22 ?

Voir la correction complète

Les termes montent : 0<1,2<1,4880 < 1{,}2 < 1{,}488. Ils restent sous 22, car gg envoie [0,2][0, 2] dans [0,2][0, 2]. Pourquoi est-ce vrai pour tous les rangs ? Les deux énoncés qui suivent la courbe le démontrent par récurrence.

Repère. La parabole de g part du point (0 ; 1,2). Elle reste au-dessus de la droite y = x jusqu'au point (2 ; 2), passe sous elle jusqu'au point (3 ; 3), puis repasse au-dessus. Les points de la courbe d'abscisses u0 = 0 et u1 = 1,2 ont pour ordonnées u1 = 1,2 et u2 = 1,488.

  • Cg\mathcal{C}_g
  • y=xy = x
  • Point plein (u0,u1)(u_0, u_1)
  • Point plein (u1,u2)(u_1, u_2)
  • Point plein (2,2)(2, 2)
  • Point plein (3,3)(3, 3)
  • Point du graphe
Courbe de g(x) = (x^2 + 6)/5 et droite y = x : les points fixes 2 et 3 sont leurs points d'intersection.

Continuer : Intervalle stable et monotonie →

Étape 2 sur 4

Intervalle stable et monotonie

PropriétéIntervalle stable et termes d'une suite récurrente

Soit II un intervalle et ff une fonction définie sur II telle que f(I)⊂If(I) \subset 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 la suite est bien définie et un∈Iu_n \in I pour tout n∈Nn \in \mathbb{N}.

Démonstration

Étape 1. Initialisation. Par hypothèse, u0∈Iu_0 \in I. Étape 2. Hérédité. Soit nn un entier naturel tel que unu_n soit défini et appartienne à II. Comme ff est définie sur II, le réel un+1=f(un)u_{n+1} = f(u_n) est défini, et il appartient à f(I)f(I). Or f(I)⊂If(I) \subset I, donc un+1∈Iu_{n+1} \in I. Étape 3. Conclusion. D'après le principe de récurrence, unu_n est défini et appartient à II pour tout entier naturel nn.

PropriétéSuite récurrente associée à une fonction croissante

Soit II un intervalle, ff une fonction croissante sur II telle que f(I)⊂If(I) \subset I, et (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 (un)(u_n) est monotone :

  • si u0≤u1u_0 \leq u_1, la suite (un)(u_n) est croissante ;
  • si u0≥u1u_0 \geq u_1, la suite (un)(u_n) est décroissante.

Démonstration

Étape 1. Initialisation. Supposons u0≤u1u_0 \leq u_1. La propriété « un≤un+1u_n \leq u_{n+1} » est vraie pour n=0n = 0. Étape 2. Hérédité. Soit nn un entier naturel tel que un≤un+1u_n \leq u_{n+1}. Ces deux réels appartiennent à II (F28) et ff est croissante sur II, donc f(un)≤f(un+1)f(u_n) \leq f(u_{n+1}), c'est-à-dire un+1≤un+2u_{n+1} \leq u_{n+2}. Étape 3. Conclusion. D'après le principe de récurrence, un≤un+1u_n \leq u_{n+1} pour tout nn : (un)(u_n) est croissante. Le cas u0≥u1u_0 \geq u_1 se traite de la même façon, avec les inégalités renversées.

Vérifie : Le cœur de l'hérédité

Dans l'hérédité de la monotonie, on passe de un≤un+1u_n \leq u_{n+1} à un+1≤un+2u_{n+1} \leq u_{n+2}. Quel argument permet ce passage ?

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

Choix A :ff est croissante sur II, qui contient unu_n et un+1u_{n+1}.

Juste.

Une fonction croissante conserve l'ordre de deux points de II. L'intervalle stable garantit qu'ils y sont.

Choix B :f(x)≥xf(x) \geq x pour tout xx de II, ce qui fait monter chaque terme.

Faux.

Ce n'est pas une hypothèse de l'énoncé. L'hérédité n'utilise que la croissance de ff.

Choix C :ff est continue sur II.

Faux.

La continuité ne figure pas dans les hypothèses. Elle ne sert qu'au calcul de la limite.

Choix D :La suite est majorée.

Faux.

La majoration n'intervient pas dans la monotonie.

Besoin d'aide ? Indice 1

Relis l'hypothèse de récurrence.

Encore bloqué ? Indice 2

Applique ff aux deux membres de un≤un+1u_n \leq u_{n+1}.

Encore bloqué ? Indice 3

Pourquoi peut-on appliquer la croissance de ff à ces deux réels ?

Voir la correction complète

Par hypothèse de récurrence, un≤un+1u_n \leq u_{n+1}. Ces deux réels sont dans II, par stabilité. Comme ff est croissante sur II, f(un)≤f(un+1)f(u_n) \leq f(u_{n+1}), c'est-à-dire un+1≤un+2u_{n+1} \leq u_{n+2}.

À retenirCe qu'il faut retenir de la preuve

Les deux preuves sont des récurrences. La stabilité f(I)⊂If(I) \subset I garde chaque terme dans II. La croissance de ff recopie l'ordre de deux termes sur les deux termes suivants. Ainsi, comparer u0u_0 et u1u_1 suffit pour connaître le sens de variation.

ExempleRetour sur l'exemple

Pour tout xx, g′(x)=2x5g'(x) = \dfrac{2x}{5}, positif sur [0,2][0, 2] : gg est croissante sur [0,2][0, 2]. Elle y est continue, donc g([0,2])=[g(0),g(2)]=[65,2]⊂[0,2]g([0, 2]) = [g(0), g(2)] = \left[\dfrac{6}{5}, 2\right] \subset [0, 2]. L'intervalle I=[0,2]I = [0, 2] est stable, et u0=0∈Iu_0 = 0 \in I. De plus, u0=0≤u1=65u_0 = 0 \leq u_1 = \dfrac{6}{5} : la suite est croissante. Croissante et majorée par 22, elle converge. Pourquoi est-ce vrai que sa limite vérifie g(ℓ)=ℓg(\ell) = \ell ? Parce que (un+1)(u_{n+1}) et (g(un))(g(u_n)) sont une seule et même suite.

← Étape précédenteContinuer : La limite est un point fixe →

Étape 3 sur 4

La limite est un point fixe

ThéorèmeLimite d'une suite récurrente convergente : point fixe

Soit II un intervalle, ff une fonction continue sur II telle que f(I)⊂If(I) \subset I, et (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}. Si (un)(u_n) converge vers un réel ℓ\ell qui appartient à II, alors f(ℓ)=ℓf(\ell) = \ell. Lorsque II est un segment [a,b][a, b], la condition ℓ∈I\ell \in I est toujours remplie.

Démonstration

Idée de la preuve. On calcule de deux façons la limite de la suite (un+1)(u_{n+1}). On admet sans le détailler qu'un décalage des rangs ne change pas la limite. Étape 1. La suite (un+1)(u_{n+1}) a la même limite ℓ\ell que (un)(u_n) : ses termes sont ceux de (un)(u_n) à partir du rang 11. Étape 2. D'après F28, un∈Iu_n \in I pour tout nn ; comme ℓ∈I\ell \in I et que ff est continue en ℓ\ell, F27 donne lim⁡n→+∞f(un)=f(ℓ)\displaystyle\lim_{n \to +\infty} f(u_n) = f(\ell). Étape 3. Or un+1=f(un)u_{n+1} = f(u_n) : par unicité de la limite (F11), f(ℓ)=ℓf(\ell) = \ell. Si I=[a,b]I = [a, b], l'encadrement a≤un≤ba \leq u_n \leq b donne a≤ℓ≤ba \leq \ell \leq b par F19.

À retenirCe qu'il faut retenir de la preuve

On calcule la limite de (un+1)(u_{n+1}) de deux façons, puis on invoque l'unicité de la limite. Deux hypothèses sont indispensables : ff continue en ℓ\ell, et ℓ∈I\ell \in I. La méthode plus bas dit comment les vérifier.

À toi : Ta rédaction

La suite (un)(u_n) de l'exemple est croissante et majorée par 22. Rédige la fin de l'étude : montre qu'elle converge, puis calcule sa limite. Rédige, puis compare.

Besoin d'aide ? Indice 1

Cite le théorème des suites monotones pour la convergence.

Encore bloqué ? Indice 2

Passe à la limite dans 0≤un≤20 \leq u_n \leq 2, puis contrôle les deux conditions du résultat sur le point fixe : continuité et appartenance à l'intervalle.

Encore bloqué ? Indice 3

Résous g(ℓ)=ℓg(\ell) = \ell et garde la solution compatible avec l'encadrement.

Voir la solution complète

La suite (un)(u_n) est croissante et majorée par 22 : elle converge vers un réel ℓ\ell. Pour tout nn, 0≤un≤20 \leq u_n \leq 2 ; par passage à la limite, ℓ∈[0,2]\ell \in [0, 2]. La fonction gg est continue sur l'intervalle stable [0,2][0, 2], qui contient ℓ\ell. Le résultat sur la limite d'une suite récurrente qui converge s'applique donc : g(ℓ)=ℓg(\ell) = \ell, soit (ℓ−2)(ℓ−3)=0(\ell - 2)(\ell - 3) = 0. Comme ℓ≤2\ell \leq 2, la valeur 33 est exclue : ℓ=2\ell = 2.

AttentionProuver la convergence d'abord

L'équation g(ℓ)=ℓg(\ell) = \ell donne des limites possibles, jamais une convergence. Garde gg, mais pars de v0=4v_0 = 4, avec vn+1=g(vn)v_{n+1} = g(v_n). On trouve v1=225v_1 = \dfrac{22}{5}, et la suite croît. Si elle convergeait, sa limite serait au moins 44, donc ni 22 ni 33. Elle ne converge donc pas : croissante et non majorée, elle tend vers +∞+\infty. Établis toujours la convergence avant de passer à la limite.

MéthodeÉtudier une suite récurrente

  1. Intervalle stable. Montre que f(I)⊂If(I) \subset I, par exemple avec les variations de ff ; alors un∈Iu_n \in I pour tout nn.
  2. Sens de variation. Étudie le signe de f(x)−xf(x) - x sur II, ou compare u0u_0 et u1u_1 si ff est croissante sur II.
  3. Convergence. Monotone et bornée, la suite converge.
  4. Limite. Vérifie que ff est continue sur II et que ℓ∈I\ell \in I, puis résous f(ℓ)=ℓf(\ell) = \ell.

Pourquoi vérifier que la limite est dans II ? Soit λ\lambda définie sur [0,1][0, 1] par λ(x)={1si x=0x2si 0<x≤1\lambda(x) = \begin{cases} 1 & \text{si } x = 0 \\ \dfrac{x}{2} & \text{si } 0 < x \leq 1 \end{cases} Sur I=]0,1]I = ]0, 1], λ\lambda est continue et λ(I)⊂I\lambda(I) \subset I. Avec u0=1u_0 = 1, un=12nu_n = \dfrac{1}{2^{n}} tend vers 00. Or 0∉I0 \notin I, et λ(0)=1≠0\lambda(0) = 1 \neq 0 : la limite n'est pas un point fixe.

← Étape précédenteContinuer : Quand la fonction décroît →

Étape 4 sur 4

Quand la fonction décroît

Un cas numérique. Soit ψ(x)=1+2x\psi(x) = 1 + \dfrac{2}{x}. Elle est décroissante sur [1,3][1, 3], avec ψ([1,3])=[53,3]⊂[1,3]\psi([1, 3]) = \left[\dfrac{5}{3}, 3\right] \subset [1, 3]. Avec w0=1w_0 = 1 et wn+1=ψ(wn)w_{n+1} = \psi(w_n) :

nn 00 11 22 33 44
wnw_n 11 33 53\dfrac{5}{3} 115\dfrac{11}{5} 2111\dfrac{21}{11}

Les termes sautent d'un côté à l'autre de 22. Les rangs pairs montent, les rangs impairs descendent. Pourquoi est-ce vrai ? La composée ψ∘ψ\psi \circ \psi est croissante.

Repère. La courbe décroissante de ψ, tracée sur [1, 3], coupe la droite pointillée y = x au point d'abscisse 2. Le chemin part de w0 = 1, monte à la courbe, va à la droite, et ainsi de suite : il tourne autour du point d'intersection en rectangles de plus en plus petits. Sur l'axe des abscisses, w0, w2 sont à gauche de 2, w1, w3 à droite.

  • Cψ\mathcal{C}_\psi
  • Point du graphe
  • Termes (wn)(w_n), rabattus sur l'axe des abscisses
  • Construction des termes
  • Droite d'équation y = x
Toile des termes de w pour ψ(x) = 1 + 2/x : les termes sautent d'un côté à l'autre de 2 en s'en rapprochant.

PropriétéSuite récurrente associée à une fonction décroissante

Soit II un intervalle, ff une fonction décroissante sur II telle que f(I)⊂If(I) \subset I, et (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 les suites (u2n)(u_{2n}) et (u2n+1)(u_{2n+1}) sont monotones, l'une croissante et l'autre décroissante.

Démonstration

Étape 1. Posons g=f∘fg = f \circ f. Si xx et yy sont dans II avec x≤yx \leq y, alors f(x)≥f(y)f(x) \geq f(y) ; comme f(x)f(x) et f(y)f(y) sont dans II et que ff est décroissante, g(x)≤g(y)g(x) \leq g(y). Ainsi gg est croissante sur II ; de plus g(I)=f(f(I))⊂f(I)⊂Ig(I) = f(f(I)) \subset f(I) \subset I. Étape 2. Posons an=u2na_n = u_{2n} et bn=u2n+1b_n = u_{2n+1}. Alors a0=u0a_0 = u_0 et b0=u1b_0 = u_1 sont dans II (F28), an+1=f(f(u2n))=g(an)a_{n+1} = f(f(u_{2n})) = g(a_n) et bn+1=g(bn)b_{n+1} = g(b_n). D'après F30, appliquée à gg, les suites (an)(a_n) et (bn)(b_n) sont monotones. Étape 3. Si (an)(a_n) est croissante, u2n≤u2n+2u_{2n} \leq u_{2n+2} ; ff étant décroissante, f(u2n)≥f(u2n+2)f(u_{2n}) \geq f(u_{2n+2}), soit bn≥bn+1b_n \geq b_{n+1} : (bn)(b_n) est décroissante. Le cas (an)(a_n) décroissante se traite de la même façon.

Vérifie : D'une sous-suite à l'autre

Dans la preuve, on sait que (u2n)(u_{2n}) est croissante. Comment obtient-on le sens de variation de (u2n+1)(u_{2n+1}) ?

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

Choix A :Les deux sous-suites ont forcément le même sens de variation, comme deux moitiés d'une même suite.

Faux.

Non : une fonction décroissante renverse l'ordre. Les sens sont opposés.

Choix B :On applique ff, décroissante, à u2n≤u2n+2u_{2n} \leq u_{2n+2} : l'inégalité se renverse.

Juste.

f(u2n)≥f(u2n+2)f(u_{2n}) \geq f(u_{2n+2}), soit u2n+1≥u2n+3u_{2n+1} \geq u_{2n+3} : les rangs impairs décroissent.

Choix C :En comparant u0u_0 et u1u_1.

Faux.

Cette comparaison donne le sens de (un)(u_n) quand ff est croissante, pas ici.

Choix D :On utilise que f∘ff \circ f est décroissante.

Faux.

La composée de deux fonctions décroissantes est croissante : c'est l'étape 1 de la preuve.

Besoin d'aide ? Indice 1

Écris l'inégalité u2n≤u2n+2u_{2n} \leq u_{2n+2}.

Encore bloqué ? Indice 2

Applique-lui ff.

Encore bloqué ? Indice 3

Que fait une fonction décroissante à une inégalité ?

Voir la correction complète

De u2n≤u2n+2u_{2n} \leq u_{2n+2} et de la décroissance de ff sur II, on tire f(u2n)≥f(u2n+2)f(u_{2n}) \geq f(u_{2n+2}), c'est-à-dire u2n+1≥u2n+3u_{2n+1} \geq u_{2n+3}. La suite (u2n+1)(u_{2n+1}) est décroissante.

À retenirCe qu'il faut retenir de la preuve

On se ramène au cas croissant en regardant un terme sur deux : f∘ff \circ f est croissante et laisse II stable. Puis une application de ff, décroissante, renverse l'ordre. Les deux sous-suites varient en sens contraires.

ExempleDeux sous-suites

Pour (wn)(w_n) : w0=1≤w2=53w_0 = 1 \leq w_2 = \dfrac{5}{3}, donc (w2n)(w_{2n}) est croissante, et (w2n+1)(w_{2n+1}) est décroissante. Les deux sont bornées par 11 et 33 : elles convergent. Mais (wn)(w_n) elle-même n'est pas monotone, puisque w0<w1w_0 < w_1 et w1>w2w_1 > w_2. Le sens de variation se lit sur chaque sous-suite, pas sur la suite entière.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Suites numériques » (2bac · sciences-mathematiques · mathematiques)