De bisectiemethode begint op een interval met lengte 4. Elke stap halveert het interval. Hoeveel stappen n zijn minstens nodig voordat het interval korter is dan 0,0001?
Gevraagd: n
Hints tonen
- Na n stappen heeft het interval lengte (b − a)/2ⁿ.
- Los 4/2ⁿ < 0,0001 op, dus 2ⁿ > 40000.
- n > log₂(40000) = 15,29
Toon het antwoord en de stapsgewijze oplossing
Nulpunten vinden en interpolatie: bisectie houdt een interval [a, b] aan waarop f van teken wisselt; elke stap neemt het midden c = (a + b)/2 en houdt de helft waarin het teken nog wisselt, dus na n stappen is het interval (b − a)/2ⁿ breed. Newton–Raphson volgt de raaklijn naar de as: xn+1 = xn − f(xn)/f′(xn); dicht bij een enkelvoudig nulpunt verdubbelt het ongeveer het aantal juiste cijfers per stap. Lineaire interpolatie tussen twee tabelpunten: y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁).