Comment encadrer une solution d’équation par dichotomie ?

Réponse courte

La dichotomie part d’un intervalle où f est continue et où f(a) et f(b) sont de signes opposés. Teste le milieu, puis conserve la moitié qui garde le changement de signe ; elle contient encore un zéro.

Comprendre

Le principe

La dichotomie encadre un zéro d’une fonction continue. Au départ, choisis [a;b] tel que f(a) et f(b) soient de signes opposés. Calcule le milieu m=(a+b)/2. Si f(m)=0, tu as trouvé un zéro exact ; sinon, garde [a;m] ou [m;b], selon celui dont les images aux extrémités ont des signes opposés. La continuité garantit qu’un zéro demeure dans l’intervalle retenu.

Un encadrement calculé

Pour f(x)=x³+x−1 sur [0;1], le premier milieu 0,5 donne f(0,5)=−0,375 : on conserve [0,5;1]. Le milieu suivant 0,75 donne f(0,75)=0,171875 ; on retient [0,5;0,75]. Au troisième partage, f(0,625)=−0,130859375, donc l’intervalle devient [0,625;0,75]. Après trois divisions, sa largeur est 0,125.

Précision et pièges

Chaque partage divise la largeur par 2 ; après n étapes, elle vaut (b−a)/2ⁿ. Ici le milieu final 0,6875 approche la solution, mais n’est pas sa valeur exacte. Ne choisis pas une moitié sans contrôler les signes, et n’arrondis pas les calculs intermédiaires trop tôt : un signe mal évalué peut éliminer la moitié qui contient le zéro.

Étapes

  1. Vérifie la continuité de f et repère un intervalle initial avec changement de signe.
  2. Calcule m=(a+b)/2 et évalue f(m).
  3. Si f(m) n’est pas nul, conserve la moitié dont les extrémités ont des images de signes opposés.
  4. Répète jusqu’à obtenir la largeur ou la précision voulue, puis donne l’encadrement.

Exemples

  • Pour x²−2 sur [1;2], trois partages successifs conduisent à [1,375;1,5] : les valeurs aux bornes sont −0,109375 et 0,25.
  • Pour x³+x−1 sur [0;1], trois étapes donnent [0,625;0,75], qui contient son unique zéro.

Pièges fréquents

  • Le milieu obtenu par dichotomie est une approximation, pas une solution exacte, sauf si son image vaut vraiment zéro.
  • Une dichotomie exige un changement de signe conservé ; garder la mauvaise moitié ne fournit plus l’encadrement annoncé.

Pourquoi ça marche

Le théorème des valeurs intermédiaires s’applique encore à chaque intervalle conservé, car ses bornes encadrent toujours zéro par leurs images.

Et maintenant ?

Questions proches

← Toutes les questions-réponses