ALGORITMO DE LA DIVISIÓN

ALGORITMO DE LA DIVISIÓN O DIVISIÓN EUCLIDEA EN ℕ Y EN ℤ

Euclides conocido como «El Padre de la Geometría», figura eterna de la ciencia

matemática, es el autor de la obra Elementos de Euclides, escrita en torno al 300
a.C., tratado matemático que ha cosechado muchos éxitos a lo largo de los años.

La división Euclidea o división Euclidiana, es una cuestión básica de la

matemática, se trata de una operación muy famosa dentro del mundo de las
matemáticas en la que tenemos dos números naturales (divisor y dividendo) que
se asocian a otros dos: el cociente y el resto o residuo. Se utiliza para dividir un
número entero natural distinto de cero entre otro, siendo primero números enteros
positivos y luego los números enteros negativos.

Esta operación matemática implica dominar o aprender bien las tablas de

multiplicar, pero también las reglas básicas del cálculo: sumar, restar,
descomponer los números enteros. La técnica de la división permitirá encontrar
todos los divisores sin tener que recurrir a la calculadora.

DIVISIÓN EUCLIDEA CON NÚMEROS NATURALES

Dados dos números naturales a y b, con b distinto de 0, la división Euclidea asocia

un cociente q y un resto o residuo r, ambos números naturales, verifican:

1) a = bq + r

2) r < b

3) La pareja (q, r) es única

De manera formal:

∀a,b𝜖ℕ, ∃! q,r𝜖ℕ/ a = bq + r con r < b

 DIVISIÓN EUCLIDEA CON NÚMEROS ENTEROS

Dados dos números enteros a y b, siendo b no nulo, la división Euclidea asocia un

cociente q y un resto r, ambos números enteros, verifican:

1) a = b∙q + r
2) 0 ≤ r < |b|
3) A q se denomina cociente y a r resto de la división que siempre es un
entero no negativo.

De manera formal:

∀a,b𝜖ℤ, ∃! q,r𝜖ℤ/ a = b∙q + r con 0 ≤ r < |b|

En matemáticas, y más precisamente en la aritmética, la división euclidiana (o

Euclidea), también llamada algoritmo de la división, es un teorema que asegura
que “el proceso habitual de división entre números enteros” puede llevarse a cabo
y se obtiene un cociente y un residuo únicos.

Existen numerosos métodos para efectuar estos cálculos, como por ejemplo la
división larga, la factorización de enteros o la aritmética modular.
Cuando a o b es negativo, lo más práctico es hacer la división con los valores
positivos |a| y |b| y luego adaptar el resultado.

A partir del primer ejemplo, se puede hallar las divisiones de:

Observación:

Una división Euclidea estará bien si y solo si el resto es más pequeño que el
divisor, puesto que si no ocurre así, significará que podremos continuar dividiendo.

Otra peculiaridad que hay que tener en cuenta es que: cuando el resto de la
división de a entre b sea cero, por ejemplo, 20 entre 4, decimos que:

1) “a” es divisible por “b”

2) “a” es múltiplo de “b”

3) “b” es un divisor de “a”

4) En esta última división (20/4 = 5), vemos que 20 es divisible por 4, pero también
tenemos que 20/5 = 4, entonces 20 también es divisible por 5 y, por lo tanto, 5
también es un divisor de 20.
Propiedades relacionadas con la división Euclidea

1) Si en una división el dividendo y el divisor se multiplican por un mismo número,

el cociente no varía y el resto queda multiplicado por ese número.

2) Si en una división el dividendo y el divisor se dividen (de forma exacta) por un

mismo número, el cociente no varía y el resto queda dividido (de forma exacta) por
ese número.

RESTO O RESIDUO

El resto o residuo de una división de dos números enteros es el número que se le

ha de restar al dividendo para que sea igual a un determinado número de veces el
divisor. Equivalentemente, es el número resultante de la diferencia del dividendo
con el producto del divisor por el cociente. O sea:

Resto = Dividendo – (Divisor x Cociente)

Según su resto, las divisiones se clasifican como exactas si su resto es cero o

inexactas cuando no lo es.

Generalmente, al resto de dividir “x” entre “y” se suele expresar como x (mod y).

Todo lo dicho anteriormente nos permite formular el siguiente teorema.

Teorema 1 (Algoritmo de la división o división Euclidea). Sean a, b enteros

con b≠0. Entonces existen enteros únicos q, r (q se le llama cociente y r resto o
residuo) tales que:

a = bq + r con 0 ≤r < |b|.

El algoritmo de la división lo que garantiza es que la división entre dos números

enteros a y b se puede escribir en forma extendida como a = bq + r.

Observaciones:

1) b ≠ 0, porque si no se tendría a = 0q + r para infinitos q (por lo que no fuera

único) y no se cumpliría que 0 ≤r < 0.
2) Si podemos encontrar enteros únicos q y r tal que a = bq + r con b > 0, también
podemos encontrar enteros únicos q y r tal que a = bq + r con b < 0.

Por ejemplo:

a = 17 ⌃ b = 3 ⇒ 17 = 3(5) + 2
a = 17 ⌃ b = –3 ⇒ 17 = –3(–5) + 2

3) Si a > 0, y si a este lo podemos escribir como a = bq + r con 0 ≤r < |b|.

Entonces también podríamos escribir a “a < 0” de la misma manera encontrando
los enteros q y r.

Por ejemplo:

a = 17 y b = 3. Entonces
Buscamos escribir: –17 = 3q + r. Del ejemplo anterior tenemos:
17 = 3(5) + 2, luego.
–17 = 3(–5) – 2 ⇒ –17 = 3(–5) – 3 – 2 + 3 ⇒ –17 = 3(–6) + 1

Ejemplos: Efectuar la división de “a” por “b” en los casos siguientes

a = –8 ⌃ b = –3 ⇒ –8 = –3(3) + 1 con 0 ≤ 1 < |–3|

a = 27 ⌃ b = –8 ⇒ 27 = –8(–3) + 3 con 0 ≤ 3 < |–8|
a = 4,231 ⌃ b = 7 ⇒ 4,231 = 7(604) + 3 con 0 ≤ 3 < |7|
a = –29 ⌃ b = 4⇒ –29 = 4(–8) + 1 con 0 ≤ 3 < |4|
Ejemplo: La suma de dos números enteros a y b es 444. La división entre a y b
tiene como cociente 4 y como resto 24. Determina los dos números.

Solución:

Supongamos que a > b

Por datos del problema tenemos que:

a + b = 444 - - - - (1)

a = 4b + 24 - - - - (2)
Sustituyendo (2) en (1) se tiene:

a + b = 444 ⇒ 4b + 24 + b = 444; por (2)

⇒ 5b = 444 – 24

⇒ 5b = 420

⇒ 5b = 5(84)

⇒ b = 84

Sustituyendo b = 84 en (1) se tiene:

a + b = 444 ⇒ a + 84 = 444

⇒ a = 444 – 84

⇒ a = 360

Por lo tanto, los números buscados son 360 y 84.

Ejercicios

1. La diferencia de dos números enteros a y b es 996. La división Euclidiana de a

por b tiene como cociente 4 y como resto 60. Encontrar a y b.

2. El resto al utilizar el algoritmo de la división de un número por 4 es 3 y el resto

de la división del mismo número por 9 es 5. Encontrar el resto de la división del
número por 36.

3. Se sabe que el resto de la división de 748 por un número n positivo es 20 y el

resto de la división de 1,229 por n es 33. Se pide hallar n.

4. Encontrar un número natural que al dividirse por 23 nos dé resto 1 y que al

dividirse por 17 nos da el mismo cociente y por residuo 13.

5. Encuentre todos los enteros n que divididos por 4 tengan cociente igual a su
resto.

6. El cociente de un entero cualquiera “x” al dividirlo por 3 es 7. ¿Cuáles son los

restos posibles? Deduzca los valores posibles para “x”.

7. Sean a y b enteros positivos. Efectuamos la división Euclidea de a por b, luego

aumentamos el dividendo en 52 y el divisor en 4. El cociente y resto no cambian.
Calcular el cociente.

8. La diferencia entre dos enteros positivos es 538. Si dividimos uno por otro, el
cociente es 13 y el resto es 34. ¿Cuáles son los números?

9. La suma de dos números enteros positivo es 2,096. Si dividimos uno por el otro,
el cociente es 5 y el resto es 206. ¿Cuáles son los números?

10. a, b𝜖ℤ. En la división Euclidea de a por b, el cociente es no nulo. Pruebe que a

es mayor que el doble del resto.

11. El dividendo en una división es menor a 300. El cociente es 72 y el resto es 12.

Buscamos el divisor y el dividendo. Explique por qué no hay solución.
12. Demuestra que todo cuadrado perfecto es siempre de la forma 4k o 4k + 1.

13. Se sabe que el resto de la división de 748 por un número n positivo es 20 y el

resto de la división de 1,229 por n es 33. Se pide hallar n.

14. Efectuar la división de “a” por “b” en los casos siguientes:

i. a = 957 y b = 12 iv. a = 2,466 y b = – 11

ii. a = 127 y b = 99 v. a = 132 y b = – 89
iii. a = – 1,356 y b = – 71 vi. a = – 98 y b = – 73