Adloun

mathématiques (Terminale, Liban) · Chapitre 1 · Exercice de TD

Localisation par dichotomie et par balayage décimal

Continuité et théorème des valeurs intermédiaires · C. Méthodes d'encadrement, théorème du point fixe et problème de synthèse · niveau 2

Énoncé

On considère l'équation sur .

  1. Démontrer que l'équation admet une unique solution réelle et que .
  2. Appliquer quatre étapes successives de la méthode de dichotomie à partir du segment initial pour déterminer un encadrement de d'amplitude . On présentera les calculs sous forme d'un tableau récapitulatif.
  3. Par un balayage au centième sur le dernier segment obtenu, déterminer l'encadrement de à près.
  4. Combien d'étapes de dichotomie faut-il effectuer au minimum à partir de pour garantir un encadrement de d'amplitude inférieure ou égale à ?

Corrigé

1. Existence et unicité de . Posons sur . La fonction polynomiale est continue et dérivable sur , et pour tout . Ainsi est strictement croissante sur , avec et . D'après le théorème de la bijection, l'équation admet une unique solution réelle . De plus, et , donc .

2. Quatre étapes de dichotomie sur . À chaque étape , on calcule le centre et le signe de :

  • Étape 1 : Sur , le milieu est . On a . Comme , on pose .
  • Étape 2 : Sur , le milieu est . On a . Comme , on pose .
  • Étape 3 : Sur , le milieu est . On a . Comme , on pose .
  • Étape 4 : Sur , le milieu est . On a . Comme , on pose .
Étape Borne Borne Milieu Valeur exacte de Signe de Nouveau segment Amplitude

On obtient ainsi l'encadrement :

3. Balayage à près. Puisque est très proche de , testons et : Par stricte croissance de sur , on en déduit l'encadrement à près :

4. Nombre minimal d'étapes pour une précision de . Après étapes de dichotomie à partir de (d'amplitude initiale ), l'amplitude du segment vaut . On cherche le plus petit entier naturel tel que : Comme et , il faut au minimum étapes de dichotomie.

Ce que l'exercice installe.

  • Exécuter rigoureusement l'algorithme de dichotomie en contrôlant à chaque étape le signe du produit , et relier le nombre d'étapes à l'amplitude de l'encadrement final.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre