BURHAN.

Méthode de dichotomie : Cours de Mathématiques 2BAC Sciences Expérimentales, chapitre Continuité

Méthode de dichotomie : notion du chapitre Continuité du programme de maths 2BAC PC/SVT, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 2BAC PC, SVT, Sciences Agronomiques et Sciences et Technologies (STE, STM), option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

Méthode de dichotomie : approcher α

Étape 1 sur 4

Le principe

Jeu : ton ami pense à un nombre entre 11 et 100100. Tu proposes 5050. « Plus grand. » Tu proposes 7575. « Plus petit. » À chaque réponse, tu coupes la zone en deux. En très peu d'essais, tu as trouvé.

La dichotomie, c'est exactement ce jeu, pour approcher une solution comme α\alpha. Objectif : encadrer une solution de plus en plus finement.

Devine : Quelle moitié ?

Soit f(x)=x3+x−1f(x) = x^3 + x - 1 sur [0,1][0, 1]. Elle est continue et strictement croissante (f′(x)=3x2+1>0f'(x) = 3x^2 + 1 > 0), avec f(0)=−1<0f(0) = -1 < 0 et f(1)=1>0f(1) = 1 > 0. L'équation f(x)=0f(x) = 0 a donc une unique solution, notée γ\gamma, dans ]0,1[]0, 1[.

Tu proposes le milieu : f(0,5)=−0,375f(0{,}5) = -0{,}375. Où est γ\gamma ?

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

Choix A :Dans ]0;0,5[]0 ; 0{,}5[, car f(0,5)f(0{,}5) est négatif.

Faux.

f(0)f(0) et f(0,5)f(0{,}5) sont tous les deux négatifs : pas de changement de signe sur cette moitié. Comme ff croît, elle reste même négative sur [0;0,5][0 ; 0{,}5].

Choix B :Dans ]0,5;1[]0{,}5 ; 1[, car f(0,5)f(0{,}5) et f(1)f(1) sont de signes contraires.

Juste.

ff change de signe entre 0,50{,}5 et 11 : la solution est là. Tu viens de faire une étape de dichotomie.

Choix C :γ=0,5\gamma = 0{,}5, car c'est le milieu de ]0,1[]0, 1[.

Faux.

Pour avoir γ=0,5\gamma = 0{,}5, il faudrait f(0,5)=0f(0{,}5) = 0. Or f(0,5)=−0,375f(0{,}5) = -0{,}375 : le milieu n'est pas la solution.

Choix D :On ne peut pas savoir sans une valeur approchée de γ\gamma.

Faux.

Les signes suffisent : on cherche la moitié où ff change de signe, sans connaître γ\gamma.

Voir la correction complète

f(0,5)=0,125+0,5−1=−0,375<0f(0{,}5) = 0{,}125 + 0{,}5 - 1 = -0{,}375 < 0 et f(1)=1>0f(1) = 1 > 0. ff est continue sur [0,5;1][0{,}5 ; 1] et change de signe : l'équation a une solution dans ]0,5;1[]0{,}5 ; 1[. C'est γ\gamma, car γ\gamma est la seule solution dans ]0,1[]0, 1[ : le même raisonnement que dans l'activité « Encadrer α ».

Donc 0,5<γ<10{,}5 < \gamma < 1. L'intervalle a été coupé en deux : sa longueur passe de 11 à 0,50{,}5.

Continuer : La méthode →

Étape 2 sur 4

La méthode

MéthodeUne étape de dichotomie

On sait que l'équation f(x)=0f(x) = 0 a une unique solution γ∈]a,b[\gamma \in ]a, b[, avec f(a)f(a) et f(b)f(b) de signes contraires.

  1. Milieu : m=a+b2m = \dfrac{a + b}{2}.
  2. Signe : calcule f(m)f(m). Si f(m)=0f(m) = 0, alors γ=m\gamma = m et c'est terminé.
  3. Choix : garde la moitié où ff change de signe.
  4. Recommence avec le nouvel intervalle.

← Étape précédenteContinuer : Exemple →

Étape 3 sur 4

Exemple

Exemplex³ + x − 1 = 0 sur ]0, 1[ (guidé)

f(x)=x3+x−1f(x) = x^3 + x - 1, avec f(0)=−1<0f(0) = -1 < 0 et f(1)=1>0f(1) = 1 > 0.

Étape Intervalle Milieu mm f(m)f(m) Nouvel intervalle
1 ]0;1[]0 ; 1[ 0,50{,}5 −0,375<0-0{,}375 < 0 ]0,5;1[]0{,}5 ; 1[
2 ]0,5;1[]0{,}5 ; 1[ 0,750{,}75 ≈0,172>0\approx 0{,}172 > 0 ]0,5;0,75[]0{,}5 ; 0{,}75[
3 ]0,5;0,75[]0{,}5 ; 0{,}75[ 0,6250{,}625 ≈−0,131<0\approx -0{,}131 < 0 ]0,625;0,75[]0{,}625 ; 0{,}75[
4 ]0,625;0,75[]0{,}625 ; 0{,}75[ 0,68750{,}6875 ≈0,012>0\approx 0{,}012 > 0 ]0,625;0,6875[]0{,}625 ; 0{,}6875[

Après 4 étapes : 0,625<γ<0,68750{,}625 < \gamma < 0{,}6875. Chaque étape divise la longueur par 22 : ici, 124=0,0625\dfrac{1}{2^4} = 0{,}0625.

Intervalles emboîtés successifs, chacun de longueur moitié du précédent, qui se resserrent autour de la solution proche de 0,68.

  • Courbe de f
  • Verticales x = a et x = b
  • Intervalle final, sur l'axe des abscisses
Intervalles successifs, bornes arrondies vers l'extérieur
ÉtapeIntervalleMilieu mSigne de f(m)
1[0,0000 ; 1,0000]m ≈ 0,5000négatif (−)
2[0,5000 ; 1,0000]m ≈ 0,7500positif (+)
3[0,5000 ; 0,7500]m ≈ 0,6250négatif (−)
4[0,6250 ; 0,7500]m ≈ 0,6875positif (+)
Quatre étapes de dichotomie pour x³ + x − 1 = 0 sur [0, 1] : chaque intervalle est la moitié du précédent.a = 0, b = 1.Une racine de f appartient à l'intervalle [0,6250 ; 0,6875].

← Étape précédenteContinuer : À toi →

Étape 4 sur 4

À toi

À toi : Combien d'étapes ?

En partant de ]0,1[]0, 1[, combien d'étapes de dichotomie faut-il au moins pour obtenir un intervalle de longueur inférieure à 0,010{,}01 ?

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

Choix A :5050 étapes : on divise 100100 par 22.

Faux.

Chaque étape divise la longueur de l'intervalle par 22 ; diviser 100100 par 22 n'a pas de sens ici. Les longueurs s'enchaînent : 12\dfrac{1}{2}, puis 14\dfrac{1}{4}, puis 18\dfrac{1}{8}…

Choix B :66 étapes : 26=642^6 = 64 est proche de 100100.

Faux.

Après 66 étapes, la longueur vaut 164≈0,0156\dfrac{1}{64} \approx 0{,}0156 : encore plus que 0,010{,}01. Il faut 2n2^n plus grand que 100100.

Choix C :100100 étapes : on avance de 0,010{,}01 à chaque essai.

Faux.

Ça, c'est essayer 0,010{,}01, 0,020{,}02, 0,030{,}03… un par un. La dichotomie coupe l'intervalle en deux à chaque étape : elle va bien plus vite.

Choix D :77 étapes : 27=1282^7 = 128 dépasse 100100.

Juste.

Après 77 étapes, la longueur vaut 1128≈0,0078<0,01\dfrac{1}{128} \approx 0{,}0078 < 0{,}01. Après 66, ce n'était pas encore assez.

Besoin d'aide ? Indice 1

Après nn étapes, quelle est la longueur de l'intervalle ? Dans l'exemple, après 44 étapes, elle vaut 124\dfrac{1}{2^4}.

Encore bloqué ? Indice 2

Il faut 12n<1100\dfrac{1}{2^n} < \dfrac{1}{100}, c'est-à-dire 2n>1002^n > 100. Calcule 262^6, puis 272^7.

Voir la correction complète

Réponse : 77. Après nn étapes, la longueur vaut 12n\dfrac{1}{2^n}. Il faut 12n<1100\dfrac{1}{2^n} < \dfrac{1}{100}, donc 2n>1002^n > 100. Or 26=642^6 = 64 et 27=1282^7 = 128. Comme le jeu du nombre entre 11 et 100100 : 77 essais au plus.

RemarqueEt à l'examen ?

La dichotomie n'est apparue dans aucun des 1212 sujets étudiés. On la garde, brièvement, pour comprendre comment on approche une solution. Une question proche peut tomber : « Vérifier que 1,1<α<1,21{,}1 < \alpha < 1{,}2 », avec le α\alpha de x3+3x−5=0x^3 + 3x - 5 = 0. Tu sais déjà y répondre : c'est l'activité « Encadrer α » de la section précédente.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Continuité » (2bac · sciences-experimentales · mathematiques)