Para encontrar √2 sin tecla de raíz, itera: toma una suposición x, promédiala con 2/x. Partiendo de 1.5 el primer paso da 1.4166666666667 (segundo enlace), y elevar al cuadrado ese resultado da 2.0069444444445 (tercero): la cantidad en que se pasa de dos es la cantidad en que la suposición está mal, y ya está en el tercer decimal. La raíz verdadera, en el primer enlace, es 1.4142135623731, y el último enlace la eleva al cuadrado e imprime exactamente 2.
La duplicación no es suerte. Escribe el error como x = √2(1 + ε); entonces 2/x = √2(1 − ε + ε² − ⋯) y el promedio de los dos es √2(1 + ε²/2 + ⋯), así que el error se sustituye por su cuadrado. Dos decimales correctos se vuelven cuatro, cuatro se vuelven ocho, ocho se vuelven dieciséis, y como la pantalla lleva catorce dígitos, cuatro pasos desde 1.5 son todo el trabajo: el primero aterriza en 1.4166666666667, el tercero acierta en su primera docena de lugares, el cuarto no se distingue de la raíz. El cuarto enlace muestra el caso límite: devuelve la raíz verdadera a la aplicación y salen otra vez los mismos catorce dígitos, porque √2 es un punto fijo del promedio, exactamente lo que el álgebra dice que tiene que ser. Este es el algoritmo numérico más antiguo que sigue en uso diario, y cada instrucción de raíz cuadrada de un procesador de hoy es esta iteración o una variante suya arrancada desde una tabla de consulta.
Respuesta
1.4142135623731
Cómo leerla
La raíz misma, y lo que la aplicación le hace. El segundo enlace es un paso de Newton desde 1.5; el tercero eleva al cuadrado ese paso; el cuarto itera sobre la raíz; el quinto eleva la raíz al cuadrado.
Fuente
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
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.