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 4Des termes qui se rapprochent
Petit rappel (chapitre Suites). Une suite définie par et reste dans un intervalle dès que et : on dit que est stable. Si la suite converge vers un réel de et que est continue, alors : est un point fixe. Reste à prouver la convergence, et à mesurer sa vitesse.
Devine : Des distances qui fondent

Soit , et . Le point fixe est . À près : , , . Que fait la distance 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 à chaque étape.
Juste.
Juste : , puis environ , et .
Choix B :Elle diminue de la même quantité à chaque étape.
Faux.
Les baisses successives valent environ , puis : 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 .
Faux.
Les rapports successifs restent proches de : la distance est multipliée à chaque fois par moins de .
Voir la correction complète
Les distances à valent , puis environ , et . Chacune est inférieure à la moitié de la précédente. Pourquoi est-ce vrai ? Sur , . L'IAF entre et donne alors .
Étape 2 sur 4La propriété de contraction
PropriétéSuite récurrente contractante
Soit un intervalle et une fonction dérivable sur telle que . Soit tel que , et un réel tel que et pour tout .
Soit la suite définie par et pour tout . Alors, pour tout : et la suite converge vers .
Démonstration
Étape 1. Par récurrence. Initialisation : . Hérédité : si , alors car . Conclusion : pour tout .
Étape 2. et sont dans . L'IAF (F22, seconde forme, avec ) donne , soit car .
Étape 3. Par récurrence. Initialisation : , l'inégalité est une égalité pour . Hérédité : si , l'étape 2 et donnent . Conclusion : l'inégalité vaut pour tout .
Étape 4. Comme , tend vers . Puisque , par comparaison tend vers : converge vers .

À retenirCe qu'il faut retenir de la preuve
La preuve enchaîne quatre gestes. L'intervalle stable garde les termes dans ; l'IAF entre et donne l'inégalité d'un pas ; une récurrence l'itère ; la comparaison avec 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 et . Quelle hypothèse garantit que appartient à ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : sur , qui empêche de s'éloigner.
Faux.
Cette majoration sert à l'IAF, pas à rester dans .
Choix B :, car les termes s'approchent du point fixe.
Faux.
Le point fixe sert à remplacer par , pas à localiser .
Choix C :, avec , par récurrence.
Juste.
Juste : c'est l'étape 1.
Voir la correction complète
L'IAF ne s'applique qu'à des points de , où . L'étape 1 prouve par récurrence que tous les sont dans : , et fait passer de à . Sans intervalle stable, un terme pourrait sortir de la zone où est majorée.
ExempleContre-exemple : sans constante inférieure à 1
Soit , de point fixe , avec . Ici , donc . Avec , la distance à vaut et tend vers . Sans , aucune convergence n'est garantie.

Étape 3 sur 4La chaîne complète
Méthodela chaîne de la contraction
Pour montrer que converge vers :
- Intervalle stable : montrer que , par exemple avec les variations de .
- Point fixe : vérifier que et .
- Majorer : pour tout , avec .
- Rester dans I : par récurrence, pour tout (initialisation : ; hérédité : ).
- Un pas : l'IAF donne .
- Récurrence : .
- Conclure : tend vers , donc converge vers par comparaison.

ExempleExemple guidé : préparer la chaîne
On reprend , et .
Stable. Pour , : est croissante sur . Donc .
Point fixe. et .
Majorer. Pour , , donc : on prend .
Rester dans I. ; si , alors . Donc pour tout .

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

Toujours avec , et , rédige :
- (a) pour tout , ;
- (b) pour tout , ;
- (c) la limite de .
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 , puis hérédité avec (a).
Encore bloqué ? Indice 3
Point délicat : en (a), remplace par en le disant.
Voir la solution complète
(a) « est dérivable sur l'intervalle et sur . Les réels et appartiennent à . D'après l'inégalité des accroissements finis, . Comme et : . »
(b) « Initialisation : . Hérédité : si , alors d'après (a), . Conclusion : l'inégalité vaut pour tout . »
(c) « Comme , tend vers . Par comparaison, tend vers : converge vers . »
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.
- Point plein
- Point plein
- Point du graphe
Étape 4 sur 4S'entraîner et rédiger
Attentionla majoration sur tout l'intervalle stable
✗ Majorer seulement en , ou sur un intervalle qui ne contient pas tous les .
✓ Il faut pour tout d'un intervalle stable qui contient et , avec . Sinon, l'IAF entre et n'est pas justifiée.

À toi : Trouver la constante

Soit sur . On admet que et que a un point fixe . Quelle constante 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 :
Faux.
majore bien , mais la propriété exige .
Choix B :
Faux.
Tu as majoré , pas : la constante porte sur la dérivée.
Choix C :Aucune : on ne connaît pas .
Faux.
La valeur exacte de est inutile : seule compte la majoration de sur .
Choix D :
Juste.
Juste : .
Besoin d'aide ? Indice 1
Calcule .
Encore bloqué ? Indice 2
Majore par .
Voir la correction complète
, donc pour tout . Avec , la propriété donne , pour toute suite avec . Une telle suite converge vers .
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 , inégalité d'un pas, inégalité en , 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)
