Dichotomie

$val31 Soit la fonction définie sur [$val9,$val10] par

.

L'équation a une solution dans l'intervalle [$val9,$val10] car , et . On la note . On peut trouver une valeur approchée de par dichotomie :
Pour , on définit une suite d'entiers égaux à 0 ou à 1 de la manière suivante
Calculer la suite des entiers .

Dichotomie inverse

$val20 Si est un réel de l'intervalle [$val9,$val10], on définit par dichotomie une suite d'entiers égaux à 0 ou à 1 de la manière suivante
On définit ainsi une suite d'entiers . Soit un réel compris entre 0 et 1 dont la suite associée est $val13 après $val6 étapes. Donner le meilleur encadrement de que l'on puisse trouver à partir de ces ces renseignements.
Quelle est la longueur de l'intervalle obtenu ?

Dichotomie inverse visuelle

$val20 Si est un réel de l'intervalle [$val9,$val10], on définit par dichotomie une suite d'entiers égaux à 0 ou à 1 de la manière suivante
On définit ainsi une suite d'entiers . Calculer la suite d'entiers pour les réels de l'intervalle en rouge :

xrange -0.2,1.2 yrange -1,1 $val11