División larga
En aritmética, la división larga es un algoritmo para dividir dos números, obteniéndose el cociente un dígito por vez. La implementación de un proceso estándar de división permite encontrar cocientes entre números arbitrariamente grandes, sin necesidad de recurrir a tablas con los resultados. Existen numerosas variantes (como el método de la potencia, o el método de la galera) dependiendo del arreglo particular de los elementos de la división. También se utiliza el término para referirse a la división larga de polinomios.
La división larga o el método de la potencia son algoritmos que «separan» o «descomponen» el problema tradicional de la división euclidiana, a saber, el de un número entero a (llamado dividendo) por un número entero b (el divisor) para obtener el cociente y el resto. El algoritmo descompone el problema de división original en varios pequeños problemas de solución metódica, cuya resolución se apoya en tablas de multiplicar o de dividir. La aplicación de estos algoritmos, con algunas variantes, es lo que comúnmente se denomina efectuar una división.
Existen varias notaciones para la división larga, según el país.
En los países anglófonos, pero también en México, y Japón, el dividendo se escribe a la derecha del divisor, el cociente se escribe encima del dividendo y los sucesivos residuos se construyen por debajo.
A su vez, existen dos variantes de esta notación según si se escriben explícitamente o no las multiplicaciones sucesivas.
Esta variante es la comúnmente utilizada en Estados Unidos. En ella se anotan las multiplicaciones sucesivas.
Ejemplo : División de 500 entre 4.
En esta variante, se omite la escritura explícita de las multiplicaciones sucesivas.
Se escribe el dividendo arriba a la izquierda y el divisor arriba a la derecha. El cociente se construye paso a paso y se escribe debajo del divisor. Como en el caso anterior, existen básicamente dos variantes, una larga y otra corta, según si se escriben o no de forma explícita los restos sucesivos y los dividendos sucesivos bajo el primer dividendo.
En el siguiente ejemplo, se calcula cada múltiplo y enseguida el resto, efectuando la sustracción indicada.
Ejemplo : División de 6359 entre 17.
Esta variante consiste en efectuar a la vez las sustracciones sin escribirlas explícitamente.
En el ejemplo siguiente, estas restas implícitas se indican con sub-índices.
En Alemania se utiliza una variante del método de la potencia, solo que sustituyendo las barras que separan dividendo, divisor y cociente por el signo usual de la división en una sola línea (: o ÷).
En los Países Bajos se utiliza una variante del método de la galera, similar al método de la división larga de la Anglosfera solo que el cociente se escribe a la derecha del dividendo y no encima del mismo.
El algoritmo para la división larga (o el método de la potencia) se generaliza al caso de números decimales; el pasaje de la coma decimal al dividendo induce la aparición de la coma decimal en el cociente.
Ejemplo : división de 63,59 por 17 por el método de la potencia (se resuelve como la división de 6359 por 17).
El mismo algoritmo permite prolongar el proceso más allá del separador decimal y obtener un valor aproximado del cociente con tantas cifras decimales como se desee.
Ejemplo: valor aproximado de 63/17 al milésimo por división larga (se resuelve como la división de 63000 por 17).
La generalización de la división larga de polinomios recibe el nombre de división polinomial.