Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
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.
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
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