Terminale · Mathématiques

Comprendre la dichotomie : encadrer une solution d'une équation par bissections successives

Appliquer la méthode de dichotomie pour encadrer une solution d'une équation f(x)=0 sur un intervalle [a ; b], en justifiant sa validité par le théorème des valeurs intermédiaires et en prévoyant le nombre d'itérations nécessaire pour une précision donnée.

Aperçu gratuit
Illustration de la fiche « Comprendre la dichotomie : encadrer une solution d'une équation par bissections successives »

Les points essentiels

  • La dichotomie est un algorithme qui approche une solution de f(x)=0 en coupant l'intervalle de recherche en deux à chaque étape et en conservant la moitié qui contient encore une solution.
  • Condition de départ : f est continue sur [a ; b] et f(a) et f(b) sont de signes contraires (f(a)×f(b) < 0). Le théorème des valeurs intermédiaires garantit alors au moins une solution dans [a ; b]. Si f est de plus strictement monotone, cette solution est unique.

Les mots à connaître

Dichotomie
Méthode numérique consistant à diviser en deux parties égales un intervalle contenant une solution de f(x)=0, puis à conserver celle des deux moitiés où f change de signe, jusqu'à obtenir l'amplitude voulue.
Encadrement d'amplitude e
Couple (a ; b) tel que a ≤ α ≤ b et b − a ≤ e, où α est la solution cherchée. Plus e est petit, plus l'approximation de α est précise.

Un exemple pour comprendre

Soit f(x) = x² − 2 sur [1 ; 2]. Montrer que l'équation f(x)=0 admet une solution dans [1 ; 2], puis effectuer trois étapes de dichotomie et donner un encadrement d'amplitude 0,125.

f est continue (polynôme) et f(1) = −1 < 0, f(2) = 2 > 0 : par le théorème des valeurs intermédiaires, il existe α dans [1 ; 2] tel que f(α)=0. Étape 1 : m = 1,5 ; f(1,5) = 0,25 > 0, signe contraire à f(1) donc on garde [1 ; 1,5]. Étape 2 : m = 1,25 ; f(1,25) = 1,5625 − 2 = −0,4375 < 0, donc on garde [1,25 ; 1,5]. Étape 3 : m = 1,375 ; f(1,375) = 1,890625 − 2 = −0,109375 < 0, donc on garde [1,375 ; 1,5]. L'amplitude est 1,5 − 1,375 = 0,125 = 1/2³, ce qui confirme la formule (b−a)/2ⁿ. Donc 1,375 ≤ α ≤ 1,5 (on sait que α = √2 ≈ 1,414).

Première page de l’Essentiel : Comprendre la dichotomie : encadrer une solution d'une équation par bissections successives
Ketty