Il metodo di bisezione parte da un intervallo di lunghezza 4. A ogni passo l’intervallo si dimezza. Quanti passi n servono almeno prima che l’intervallo sia più corto di 0,0001?
Calcola n
Mostra i suggerimenti
- Dopo n passi l’intervallo ha lunghezza (b − a)/2ⁿ.
- Risolvi 4/2ⁿ < 0,0001, quindi 2ⁿ > 40000.
- n > log₂(40000) = 15,29
Mostra la risposta e la soluzione passo passo
Ricerca delle radici e interpolazione: il metodo di bisezione mantiene un intervallo [a, b] in cui f cambia segno; a ogni passo prende il punto medio c = (a + b)/2 e tiene la metà in cui il segno cambia ancora, così dopo n passi l’intervallo è largo (b − a)/2ⁿ. Newton–Raphson segue la retta tangente fino all’asse: xn+1 = xn − f(xn)/f′(xn); vicino a una radice semplice raddoppia circa il numero di cifre corrette a ogni passo. Interpolazione lineare tra due punti della tabella: y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁).