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.

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).

