BURHAN.

Méthode de dichotomie : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Limites, continuité et fonctions réciproques

Méthode de dichotomie : notion du chapitre Limites, continuité et fonctions réciproques du programme de maths 2BAC SM, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).

Notions du cours (14)

Apprendre avec Burhan

Encadrer α par dichotomie

Étape 1 sur 2

Couper en deux

Devine

On reprend f(x)=2x3+x2+4x−9f(x) = 2x^3 + x^2 + 4x - 9 et sa solution α∈]1,2[\alpha \in ]1, 2[. On calcule f(1,5)=6f(1{,}5) = 6. Dans quelle moitié de ]1,2[]1, 2[ se trouve α\alpha ?

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

Choix A :Dans ]1,1,5[]1, 1{,}5[.

Juste.

f(1)=−2<0f(1) = -2 < 0 et f(1,5)>0f(1{,}5) > 0 : le changement de signe a lieu entre 11 et 1,51{,}5.

Choix B :Dans ]1,5,2[]1{,}5, 2[, car f(1,5)>0f(1{,}5) > 0 et l'on garde le côté positif.

Faux.

On garde la moitié où ff change de signe. Sur [1,5,2][1{,}5, 2], ff est positive aux deux bornes.

Choix C :α=1,5\alpha = 1{,}5, le milieu.

Faux.

f(1,5)≠0f(1{,}5) \neq 0, donc 1,51{,}5 n'est pas la solution.

Choix D :On ne peut pas savoir sans calculer d'autres valeurs.

Faux.

Les signes de f(1)f(1) et de f(1,5)f(1{,}5) suffisent pour conclure.

Besoin d'aide ? Indice 1

Quel est le signe de f(1)f(1) ?

Encore bloqué ? Indice 2

Compare les signes de ff aux bornes de chaque moitié.

Encore bloqué ? Indice 3

Garde la moitié où le produit des valeurs aux bornes est négatif.

Voir la correction complète

f(1)=−2f(1) = -2 et f(1,5)=6f(1{,}5) = 6 sont de signes contraires, et ff est strictement croissante. Donc α∈]1,1,5[\alpha \in ]1, 1{,}5[.

Méthodela dichotomie

  1. Point de départ. Un intervalle [a0,b0][a_0, b_0] avec f(a0)×f(b0)<0f(a_0) \times f(b_0) < 0, où α\alpha est l'unique solution.
  2. Couper en deux. Pour l'intervalle courant [a,b][a, b], calcule f(m)f(m), où m=a+b2m = \dfrac{a + b}{2} est le milieu.
  3. Garder la bonne moitié. Si f(m)=0f(m) = 0, c'est fini : α=m\alpha = m. Sinon, si f(a)×f(m)<0f(a) \times f(m) < 0, garde [a,m][a, m] ; sinon, garde [m,b][m, b].
  4. Recommencer. À chaque étape, la longueur est divisée par 22. Après nn étapes, elle vaut h=b0−a02nh = \dfrac{b_0 - a_0}{2^n}.

Continuer : Quatre étapes, puis à toi →

Étape 2 sur 2

Quatre étapes, puis à toi

Quatre intervalles emboîtés, chacun deux fois plus court que le précédent, qui se resserrent autour de la solution α, entre 1,125 et 1,1875.

  • 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[1,0000 ; 2,0000]m ≈ 1,5000positif (+)
2[1,0000 ; 1,5000]m ≈ 1,2500positif (+)
3[1,0000 ; 1,2500]m ≈ 1,1250négatif (−)
4[1,1250 ; 1,2500]m ≈ 1,1875positif (+)
Dichotomie pour f(x) = 2x^3 + x^2 + 4x - 9 sur [1, 2] : quatre étapes.a = 1, b = 2.Une racine de f appartient à l'intervalle [1,1250 ; 1,1875].

ExempleLes quatre premières étapes

Étape Intervalle Milieu mm Signe de f(m)f(m)
11 [1,2][1, 2] 1,51{,}5 ++
22 [1,1,5][1, 1{,}5] 1,251{,}25 ++
33 [1,1,25][1, 1{,}25] 1,1251{,}125 −-
44 [1,125,1,25][1{,}125, 1{,}25] 1,18751{,}1875 ++

Après quatre étapes, 1,125<α<1,18751{,}125 < \alpha < 1{,}1875. La longueur vaut h=124=0,0625h = \dfrac{1}{2^4} = 0{,}0625.

À toi

En partant de [1,2][1, 2], combien d'étapes faut-il au minimum pour obtenir h≤0,01h \leq 0{,}01 ?

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

Choix A :55, car 125\dfrac{1}{2^5} s'écrit avec deux zéros après la virgule

Faux.

Après 55 étapes, h=132=0,03125h = \dfrac{1}{32} = 0{,}03125 : c'est encore trop grand.

Choix B :66, car 26=642^6 = 64 est proche de 100100

Faux.

Proche ne suffit pas : 164=0,015625>0,01\dfrac{1}{64} = 0{,}015625 > 0{,}01. Il faut 2n≥1002^n \geq 100.

Choix C :77

Juste.

Il faut 12n≤0,01\dfrac{1}{2^n} \leq 0{,}01, soit 2n≥1002^n \geq 100. Or 26=642^6 = 64 et 27=1282^7 = 128.

Choix D :100100, une étape par centième

Faux.

On ne cherche pas n≥100n \geq 100, mais 2n≥1002^n \geq 100.

Besoin d'aide ? Indice 1

Écris la longueur après nn étapes en fonction de nn.

Encore bloqué ? Indice 2

Il faut 12n≤0,01\dfrac{1}{2^n} \leq 0{,}01, c'est-à-dire 2n≥1002^n \geq 100.

Encore bloqué ? Indice 3

Compare 262^6 et 272^7 à 100100.

Voir la correction complète

Après nn étapes, h=12nh = \dfrac{1}{2^n}. La condition h≤0,01h \leq 0{,}01 équivaut à 2n≥1002^n \geq 100. Comme 26=64<100≤128=272^6 = 64 < 100 \leq 128 = 2^7, il faut au minimum 77 étapes.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Limites, continuité et fonctions réciproques » (2bac · sciences-mathematiques · mathematiques)