Polmates Departamento de Fsica y Matematica

Aritmetica
Gua numero 2: Teora de divisibilidad

La teora de la divisibilidad es la parte de la aritmetica que estudia las condiciones que debe
recoger un numero para ser divisible por otro. Decimos que un numero a es divisible por otro
b cuando a contiene un numero entero de veces a b, es decir:
a
= k, k Z
b
Por ejemplo, 360 es divisible por 12 puesto que 360/12=30, es decir, 360 contiene 30 veces al
numero 12. El objetivo de la teora de la divisibilidad es calcular el residuo de una division sin
necesidad de calcular el cociente.

Principios relativos a la divisibilidad

1. Si un numero divide a otros varios, tambien divide a la suma de estos.
Ejemplo: 2 divide a 6 y 8, por lo tanto tambien divide a 14.
2. Si un numero divide a otro, tambien divide a todo multiplo de este.
Ejemplo: 3 divide a 9, por lo tanto tambien divide a 81, 729, etc.
3. Si un numero divide a otros dos, divide tambien a la diferencia de estos
Ejemplo: 5 divide a 125 y 60, por lo tanto divide a 65.
4. Si un numero divide al todo y una parte, divide necesariamente a la otra parte.
Ejemplo: 108=81+27, sabemos que 3 divide a 108 y 27, por lo que necesariamente dividira
a 81.

Criterios de divisibilidad
1. por 2: todo numero es divisible por 2 si termina en cifra par.
2. por 3: todo numero es divisible por 3 si la suma de sus dgitos es multiplo de 3.
3. por 4: todo numero es divisible por 4 si sus dos ultimas cifras son 0 multiplo de 4.
4. por 5: todo numero es divisible por 5 si termina en 0 o 5.
5. por 6: todo numero es divisible por 6 si lo es por 2 y por 3.
6. por 7: todo numero es divisible por 7 si la diferencia entre el numero sin las unidades y el
doble de estas es 0 o multiplo de 7.
7. por 9: todo numero es divisible por 9 si la suma de sus dgitos es multiplo de 9.

Cantidad de divisores que posee un numero

Una forma simple de saber la cantidad de divisores que tiene un numero es utilizando el metodo
de John, para ello debemos de conocer el teorema fundamental de la aritmetica que dice: todo
numero puede expresarse como producto de factores primos. Una vez descompuesto el numero
en factores primos, sumamos una unidad a cada uno de los exponentes y posteriormente los
multiplicamos, obteniendo la cantidad de divisores que tiene tal numero.

Elaborado por: Jose Enrique Orozco 1

 Polmates Departamento de Fsica y Matematica

Ejemplo: determinar la cantidad de divisores que tiene 2000.

Solucion: Procedemos a descomponer 2000 obteniendo que 2000 = 24 53 .
Luego: (2000) = (4 + 1)(3 + 1) = 20 Este metodo es bastante sencillo de utilizar, pero, que
pasa si nos pregunta cuantos divisores de dos cifras tiene tal numero? En este caso el metodo
no nos funciona, puesto que nos dice cuantos divisores tiene pero no cuales son. Para responder
a tal pregunta se utiliza el metodo de la regla practica.

Maximo comun divisor y mnimo comun multiplo

El maximo comun divisor de un conjunto de numeros, es el mayor numero que los divide a todos
exactamente. Los pasos para calcular el maximo comun divisor se enumeran a continuacion:
1. Se descomponen todos los numeros en factores primos (se factoriza)

2. se toman factores comunes con menor grado

3. se multiplican estos factores obteniendo as el M.c.d

Ejemplo: Calcular el M.c.d de 100, 120 y 150.

Solucion: 100 = 22 52 , 120 = 23 53, 150 = 52 23. Vemos que los factores comunes son
2 y 5, recordar que tomamos los con menor exponente, por lo tanto: M.c.d(100, 120, 150) =
2 5 = 10

El mnimo comun multiplo de un conjunto de numeros, es el menor numero que los contiene
a todos un numero exacto de veces. Los pasos para calcular el mnimo comun multiplo se
enumeran a continuacion:

1. Se factoriza el numero

2. se toman factores comunes y no comunes con mayor exponente

3. se multiplican estos factores obteniendo as el m.c.m

Ejemplo: Calcular el m.c.m de 15, 12, 18

Solucion: una vez factorizado los numero tenemos: 15 = 3 5, 12 = 3 22 , 18 = 32 2,

por lo tanto m.c.m(15, 12, 18) = 32 22 5 = 180

Relacion entre el M.c.d y el m.c.m

Una relacion muy sencilla y util es la que relaciona el M.c.d y el m.c.m de los numeros con
el producto de los mismos, la relacion es la siguiente.

a b = M.c.d(a, b) m.c.m(a, b)

Como notacion mas simplificada, se suele utilizar parentesis comunes para denotar el M.c.d
y corchetes para m.c.m

Elaborado por: Jose Enrique Orozco 2