Para encontrar √2 sem tecla de raiz, itere: tome um palpite x, tire a média dele com 2/x. Partindo de 1.5 o primeiro passo dá 1.4166666666667 (segundo link), e elevar ao quadrado esse resultado dá 2.0069444444445 (terceiro): a quantidade em que se passa de dois é a quantidade em que o palpite está errado, e já está na terceira casa decimal. A raiz verdadeira, no primeiro link, é 1.4142135623731, e o último link a eleva ao quadrado e imprime exatamente 2.
A duplicação não é sorte. Escreva o erro como x = √2(1 + ε); então 2/x = √2(1 − ε + ε² − ⋯) e a média dos dois é √2(1 + ε²/2 + ⋯), então o erro é substituído pelo seu quadrado. Duas casas decimais corretas viram quatro, quatro viram oito, oito viram dezesseis, e como a tela carrega catorze dígitos, quatro passos a partir de 1.5 são todo o trabalho: o primeiro aterrissa em 1.4166666666667, o terceiro acerta na sua primeira dúzia de casas, o quarto não se distingue da raiz. O quarto link mostra o caso limite: devolva a raiz verdadeira à aplicação e saem de novo os mesmos catorze dígitos, porque √2 é um ponto fixo da média, exatamente o que a álgebra diz que tem que ser. Este é o algoritmo numérico mais antigo que continua em uso diário, e cada instrução de raiz quadrada de um processador de hoje é esta iteração ou uma variante dela iniciada a partir de uma tabela de consulta.
Resposta
1.4142135623731
Como ler
A raiz mesma, e o que a aplicação faz com ela. O segundo link é um passo de Newton a partir de 1.5; o terceiro eleva ao quadrado esse passo; o quarto itera sobre a raiz; o quinto eleva a raiz ao quadrado.
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
Resolva na calculadora
Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.