Introduccin

El concepto de divisibilidad surge ante la necesidad de repartir cantidades. En algunos

casos este reparto es exacto y en otros no. Imaginemos que un padre deja en herencia sus 24
vacas a sus hijos. Dependiendo del nmero de hijos que tenga se podr hacer un reparto
equitativo o no sin que sobren o falten vacas, si tiene 3 hijos podr dejar a cada uno 8
vacas, si tiene 4 podr dejar a cada uno 6 vacas, pero si tiene 5 hijos no podr dejar a cada
uno de ellos igual nmero de vacas sin que sobre ninguna.

Concepto de divisibilidad
Se dice que un nmero a es divisible por otro b si existe un tercer nmero c tal que a= bc y
se nota b | a "b divide a a".
As 24 es divisible por 3 ya que 24 = 38, tambin divisible por 4 pues 24 = 46. En cambio,
no es divisible por 5 al no encontrarse ningn natural que al multiplicarse por 5 se obtenga
24.
Anlogamente se puede decir que un nmero a es divisible por otro b si la divisin eucldea
es exacta, es decir, si al realizar la divisin el resto es 0.

Consecuencias de la definicin:
Si a, b y c son enteros

a. 1|a para cualquier a entero, es decir, 1 divide a cualquier nmero entero

b. Si a | b y b | a entonces a = b

c. Si a | b entonces a|bx para cualquier x entero.

d. Si a | b y a|c entonces a|(b+c)

e. Consecuencia de b es que a| (pa+qb) donde p,q son enteros

Nmeros primos

Definicin.
Se dice que un nmero natural es primo si slo es divisible por la unidad y l
mismo.

Nmeros primos son 2,3,5,7,11,13,17,19,23,29,... , de hecho hay infinitos

nmeros primos.
Un mtodo sencillo para determinar nmeros primos es la criba de Eratstenes,
este procedimineto consiste en ordenar los nmeros naturales, fijamos el 2 y
tachamos todos sus mltiplos (4,6,8,10,...). Quedan una serie de nmeros sin
tachar, el primero es 3, ste tambin es primo, ahora tachamos los mltiplos
de 3, el siguiente sin tachar es 5, es primo, tachamos los mltiplos de 5,
siguiendo el proceso encontramos los nmeros que son primos.

Divisores

Se dice que un nmero b es divisor de a si existe un c tal que a = bc. Es fcil

comprobar si un nmero es divisor b de otro a, basta con realizar la divisin si
es exacta el nmero b divide a a.

Divisores de 24 son 1, 2, 3, 4, 6 ,8, 12, 24

Divisores de 27 son 1, 3, 9, 27
Divisores de 56 son 1, 2, 4, 7, 8, 14, 28, 56
Divisores de 61 son 1, 61

Observa que todo nmero natural tiene por divisores 1 y l mismo.

Si no tiene ningn divisor ms entonces se dice que es primo.

Mltiplos

Se dice que un nmero a es un mltiplo de otro b si existe c tal que a=bc

Dada un nmero cualquiera se obtienen mltiplos de ste multiplicando por
cualquier natural.

Mltiplos de 7 son:
71=7
72=14
73=21
Y as sucesivamente se pueden encontrar tantos mltiplos de un nmero como
queramos.
Criterios de divisibilidad

Divisibilidad por 2.
Un nmero es divisible por 2 si su ltima cifra es 0 o par (0,2,4,6,8)
Ejemplo: 2346 es mltiplo de 2 al ser 6 par.

Divisibilidad por 3.
Un nmero es divisible por 3 si la suma de sus cifras es mltiplo de 3
Ejemplo: 23457, sumamos su cifras 2+3+4+5+7=21 luego 23457 es mltiplo
de 3.

Divisibilidad por 4.
Un nmero es divisible por 4 si sus dos ltimas cifras son 00 o mltiplo de 4.
Ejemplo: 245678952152, sus dos ltimas cifras son 52 que es divisible por 4,
por tanto 245678952152 es divisible por 4.
Divisibilidad por 5.
Un nmero es divisible por 5 si su ltima cifra es 0 o 5
Ejemplo: 12457896535 es divisible por 5 pues su ltima cifra es 5.

Divisibilidad por 6.
Un nmero es divisible por 6 si es divisible por 2 y 3 simultneamente.
Ejemplo: 256848, es divisible por 2 alser su ltima cifra 8 y 2+5+6+8+4+8=33
que es mltplo de 3 por tanto 256848 es mltiplo de 6.

Divisibilidad por 11.

Se suman por un lado las cifras que ocupan un lugar par, por otro las que
ocupan un lugar impar. Se restan los valores obtenidos anteriormente, si el
resultado es 0 o mltiplo de 11, el nmero original es mltiplo de 11.
Ejemplo: 145879635
cifras que ocupan un lugar impar 5+6+7+5+1=24
cifras que ocupan un lugar par 3+9+8+4=24
restamos 24-24=0, luego 145879635 es mltiplo de 11

Factorizacin de un nmero natural

La factorizacin o descomposicin factorial de un nmero natural consiste en

descomponer un nmero natural como producto de potencias de nmeros
primos.

Cmo factorizamos un nmero natural?

Antes de empezar a factorizar un nmero es aconsejable dominar con soltura
los criterios de divisibilidad por 2, 3, 5 y 11. Esto nos facilitar la determinacin
de los factores.
Hay otros nmeros primos que tenemos que tener presentes a la hora de
factorizar(7,13,17,19,23, ...) aunque no podremos aplicar criteros de
divisibilidad por lo que habr que comprobar si forman parte de la factorizacin
haciendo la divisin.

Empecemos a factorizar

Consideremos el nmero 24.

Aplicamos los criterios de divisibilidad
24 es par, por tanto divisible por 2.
Al realizar la divisin por 2 queda 12, ahora aplicamos los criteros a 12, es par
por tanto divisible por 2 y queda 6. Repetimos el proceso, 6 es divisible por 2 y
queda 3 que es divisible por 3. Por tanto hemos dividido 3 veces por 2 y una
por 3 quedando la factorizacin

Veamos otro ejemplo, factoricemos 108.

108 es par, divisible por 2 y queda 54, que tambin es par, al dividirlo por 2
obtenemos 27 que no es par y por tanto no divisible por 2. Si sumamos las
cifras de 27, 2+7=9, mltiplo de 3 por tanto 27 es divisible por 3 quedando 9
que a su vez es divisible por 3, resultado 3 que tambin es divisible por 3. En
resumen hemos dividido 2 veces por 2 y tres veces por 3 quedando la
descomposicin

Mximo comn divsor (M.C.D.)

Dado un nmero natural podemos encontrar sus divisores, si tomamos otro

tambin podemos encontrar sus divisores. Ahora cabe preguntarse si dos
naturales tienen divisores comunes, de tenerlos cul es el mayor de ellos?.
Al mayor de los divisores comunes se le llama mximo comn divisor,
vemoslo con un ejemplo.

Halla el M.C.D(24,36)
Divisores de 24: 1,2,3,4,6,8,12
Divisores de 36: 1,2,3,4,6,9,12,18
Es claro de 24 y 36 tienen varios divisores en comn, 1,2,3,4,6,12 y el mayor
de ellos es 12, por tanto el M.C.D. (24,36)=12

Dos nmeros naturales tienen al menos un divisor en comn, el 1. Si ese es el

M.C.D entonces decimos que esos nmeros son primos relativos o primos entre
s.

Parece que hallar el M.C.D no es muy complicado, relacionamos los divisores,

vemos los comunes y tomamos el mayor de ellos. Este mtodo slo tiene
sentido con pocos nmeros y pequeos, en el momento en que se intenta
hallar el M.C.D de ms de dos nmeros o se toman nmeros grandes el mtodo
se complica.

Clculo de M.C.D
Veamos un mtodo fiable para hallar el M.C.D de varios nmeros.
1. Factorizamos los nmeros
2. Multiplicamos los factores comunes a todos los nmeros elevados el menor
exponente
3. El resultado de ese producto es el M.C.D

Halla el M.C.D(72,90,120)
1. Factorizamos cada nmero
72=2332
90=2325
120=2335
2. Factores comunes a todos elevados al menor exponente
Los factores son 2 y 3
3. M.C.D(72,90,120)=23=6

Mnimo Comn Mltiplo (m.c.m)

El mnimo comn multiplo (m.c.m) de dos o ms naturales es el menor de los

mltiplos que tienen en comn.
Todo conjunto de nmeros naturales tiene tantos mltiplos en comn como se
quiera, basta con multiplicarlos entre s, ese producto es un mltiplo de todos
ellos, ahora si se multiplica ese nmero por cualquier natural se obtienen otro
mltiplo en comn y as sucesivamente.
De todos los mltiplo comunes a un natural llamaremos m.c.m al menor.

Clculo del m.c.m.

Para calcular el m.c.m seguiremos los siguientes pasos.
1. Factorizamos los nmeros
2. Tomamos los factores comunes y no comunes elevados al mayor exponente.
3. El producto de esos factores es el m.c.m.

Clculo de m.c.m(16,24,40)
1. Factorizamos
16=24
24=233
40=235
2. Tomamos los factores comunes y no comunes elevados al mayor exponente,
en nuestro caso, 24, 3 y 5
3. m.c.m(16,24,40)=2435=240