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,
$$x_{n+1}=x_n \cdot (2-b \cdot x_n)$$
Si usted tiene ${a \over b}$, a continuación, este método da,
$$(1) \quad {a \over b} \sim a \cdot x_n$$
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 ${{16} \over {17}}$. En primer lugar, tomamos nota de que $${1 \over {20}} \lt {1 \over {17}} \lt {1 \over {10}}$$
Vamos a recoger $x_0=0.07$ y obtener,
$$x_1=0.07 \cdot (2-17 \cdot 0.07)=0.0567$$
$$x_2=0.0567 \cdot (2-17 \cdot 0.0567)=0.05874687$$
El uso de $(1)$, se obtiene,
$${{16} \over {17}} \sim 16 \cdot 0.0588=0.9408$$
En caso de que se preguntan, este resultado, el uso de $x_2$ $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 $x_1$, el error sería de alrededor de $3.6$%.
Para acelerar el método, usted puede notar que si usted pone en un $x_n$ que conozcas a ser demasiado alta, $x_{n+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 $x_n$ son compartidos con $x_{n+1}$ usted puede escoger un más efectivo para el ajuste de tomar ventaja de la oscilatorio de convergencia.