Per trovare √2 senza il tasto radice, iterate: prendete un'ipotesi x, fatene la media con 2/x. Partendo da 1.5 il primo passo dà 1.4166666666667 (secondo link), ed elevare al quadrato quel risultato dà 2.0069444444445 (terzo) — di quanto supera due è di quanto l'ipotesi è sbagliata, ed è già sceso alla terza cifra decimale. La radice vera, sul primo link, è 1.4142135623731, e l'ultimo link la eleva al quadrato e stampa esattamente 2.
Il raddoppio non è fortuna. Scrivete l'errore come x = √2(1 + ε); allora 2/x = √2(1 − ε + ε² − ⋯) e la media dei due è √2(1 + ε²/2 + ⋯), quindi l'errore è sostituito dal suo quadrato. Due decimali corretti diventano quattro, quattro diventano otto, otto diventano sedici — e poiché lo schermo porta quattordici cifre, quattro passi da 1.5 sono tutto il lavoro: il primo atterra su 1.4166666666667, il terzo è giusto nelle sue prime dodici posizioni, il quarto non si distingue dalla radice. Il quarto link mostra il caso limite: rimettete la radice vera nella mappa e le stesse quattordici cifre escono di nuovo, perché √2 è un punto fisso della media, esattamente ciò che l'algebra dice che deve essere. È il più antico algoritmo numerico ancora in uso quotidiano, e ogni istruzione di radice quadrata in un processore di oggi è questa iterazione o una sua variante avviata da una tabella di consultazione.
Risposta
1.4142135623731
Come leggerla
La radice stessa, e ciò che la mappa le fa. Il secondo link è un passo di Newton da 1.5, il terzo eleva al quadrato quel passo, il quarto itera sulla radice, il quinto eleva al quadrato la radice.
Fonte
Newton's method of 1671 as published in Raphson's 1690 account, applied to x² − 2; the iteration x → (x + a/x)/2 is the Babylonian square-root algorithm, on the tablet YBC 7289 around 1800 BC
Svolgilo nella calcolatrice
Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.