La méthode de dichotomie part d’un intervalle de longueur 4. Chaque étape divise l’intervalle par deux. Combien d’étapes n faut-il au minimum avant que l’intervalle soit plus court que 0,0001 ?
Calculer n
Afficher les indices
- Après n étapes, l’intervalle a pour longueur (b − a)/2ⁿ.
- Résolvez 4/2ⁿ < 0,0001, donc 2ⁿ > 40000.
- n > log₂(40000) = 15,29
Afficher la réponse et la solution pas à pas
Recherche de racines et interpolation : la dichotomie garde un intervalle [a, b] sur lequel f change de signe ; à chaque étape, on prend le milieu c = (a + b)/2 et on garde la moitié où le signe change encore, donc après n étapes l’intervalle a pour largeur (b − a)/2ⁿ. Newton–Raphson suit la tangente jusqu’à l’axe : xn+1 = xn − f(xn)/f′(xn) ; près d’une racine simple, il double à peu près le nombre de chiffres exacts à chaque étape. Interpolation linéaire entre deux points d’une table : y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁).