Vamos a pensar acerca de esto. La División larga es el método a usar si usted no es un equipo y te gustaría que un predecible "exacta" como respuesta. Sin embargo, si usted es un ordenador, o de aceptar que no siempre saber cómo precisa su respuesta es, hay otros métodos.
Por ejemplo, considere el Método de Newton para la división, dada por,
xn+1=xn⋅(2−b⋅xn)
Si usted tiene ab, a continuación, este método da,
(1)ab∼a⋅xn
Este método es particularmente útil porque evita el uso de la división. Además, este método sólo es un caso particular del método general por lo que podría ser modificado a encontrar, es decir, la raíz cuadrada de un número.
Para un ejemplo concreto utilizaremos 1617. En primer lugar, tomamos nota de que 120<117<110
Vamos a recoger x0=0.07 y obtener,
x1=0.07⋅(2−17⋅0.07)=0.0567
x2=0.0567⋅(2−17⋅0.0567)=0.05874687
El uso de (1), se obtiene,
1617∼16⋅0.0588=0.9408
En caso de que se preguntan, este resultado, el uso de x2 0.04 % de error. Hecho de la diversión, hay diez ceros después de que el porcentaje antes de que el siguiente número. Si nos aproximan con x1, el error sería de alrededor de 3.6%.
Para acelerar el método, usted puede notar que si usted pone en un xn que conozcas a ser demasiado alta, xn+1 generalmente será demasiado baja. Esto significa que usted puede ajustar los últimos dígitos de la aproximación hacia arriba o hacia abajo dependiendo de lo que usted sabe. También hay una propiedad de convergencia usted debe tomar ventaja de. Mirando cuántos dígitos de xn son compartidos con xn+1 usted puede escoger un más efectivo para el ajuste de tomar ventaja de la oscilatorio de convergencia.