com_search

search

01. Teora: Divisibilidad de nmeros naturales

Mltiplos y divisores de un nmero natural

Como al multiplicar 3 por 4 obtenemos como resultado el nmero 12, decimos que que 12 es mltiplo
de 3, (y tambin de 4). De la misma manera, como al multiplicar 6 por 8 obtenemos 48, decimos que
48 es mltiplo de 6.
Un nmero a es mltiplo de otro b si se puede encontrar un nmero natural n tal
que a = b n.
Ejemplo 1
El nmero 42 es mltiplo del nmero 6 puesto que al multiplicar 6 por 7 obtenemos 42.
Ejemplo 2
El nmero 27 no es mltiplo de 5 puesto que no hay ningn nmero natural que al multiplicarlo por 5
nos d 27.
Una consecuencia interesante de la definicin es la siguiente:
Si un nmero es mltiplo de un cierto nmero a y tambin es mltiplo de otro
nmero b, ese nmero tambin es mltiplo del producto a b.
Ejemplo 3
El nmero 42 es mltiplo de 2 (puesto que 2 21 = 42) y tambin es mltiplo de 3 (puesto que 3 14 =
42). Al ser mltiplo de 2 y de 3, podemos afirmar que es mltiplo del producto de 2 3 = 6.
Ejemplo 4
El nmero 50 es mltiplo de 2 puesto que 2 25 = 50; a la vez, 50 tambin es mltiplo de 5, puesto
que 5 10 =50. Por ser mltiplo de 2 y de 5, podemos asegurar que 50 es mltiplo de 2 5 = 10.
Vamos ahora, por ejemplo, con el nmero 72. Sabemos que si dividimos 72 entre 8 la divisin da de
cociente 9 y de resto 0, es decir, es exacta; al ocurrir esta situacin, decimos que 8 es un divisor de
72 y tambin que 72 es divisible por 8.
Un nmero natural b se dice que es divisor de otro nmero natural a si podemos encontrar un nmero natural
a/n = b
Un nmero natural a se dice que es divisible por un nmero natural b si al efectuar la divisin a/b, el resto es cero.
Ejemplo 5
El nmero 3 es divisor de 27 puesto que al hacer la divisin 27/3 da como resultado resto 0.
Tambin podemos decir, por tanto, que 27 es divisible entre 3
Ejemplo 6
El nmero 8 es divisible por 4; por tanto, 4 es divisor de 8.
Si nos fijamos, nos damos cuenta que si un nmero, a, es divisible entre otro, b, es que a es mltiplo
de b. Son distintas maneras de decir lo mismo.
Ejemplo 7
81 es mltiplo de 3 puesto que 3 27 = 81; de la misma forma, 3 es divisor de 81 y 81 es divisible por
3.

Nmeros primos y compuestos. Criterios de divisibilidad

El nmero 7 tiene nicamente dos divisores: el 1 y el 7; son los dos nicos nmeros que dividen al 7
exactamente. Decimos que el nmero 7 es un nmero primo.
Sin embargo, por ejemplo, el nmero 16 tiene como divisores a: 1, 2, 4, 8 y 16. Decimos que el 16 es
un nmero compuesto.
Un nmero natural se dice que es primo cuando solamente tiene dos divisores: el 1
y el propio nmero.

Un nmero se dice que es compuesto si tiene ms de dos divisores.

Ejemplo 8
Los nmeros 2, 3, 5 y 7 son primos. Los nmeros 4, 6, 8, 9 y 10 son compuestos.
Se trata, en este momento de saber localizar a los nmeros que sean primos y que sean compuestos.
En definitiva, se trata de saber si un nmero es compuesto, es decir, si tiene ms de los dos divisores
que tienen los nmeros primos.
Eso conlleva a que hay que ver qu nmeros son divisores de un nmero dado. Un primer
procedimiento sera, sin ms, en dividir el nmero dado por el nmero que queremos comprobar que
es divisor suyo: si el resto da 0, es divisor y, por tanto, el nmero dado ser compuesto.
Pero este procedimiento puede ser largo y pesado; buscamos entonces unas condiciones que nos
permitan saber si un nmero es mltiplo de otro sin necesidad de hacer la divisin correspondiente:
criterios de divisibilidad.
Divisibilidad por 2: Un nmero es divisible por 2 si acaba en 0 o en cifra par.
Ejemplo 9
Los nmeros 4, 24, 886 son mltiplos de 2, es decir, el 2 es divisor suyo, ya que acaban en cifras
pares.
los nmeros 7, 123, 133337 no son mltiplos de 2 por acabar todos ellos en cifra impar.
Divisibilidad por 3: un nmero es mltiplo de 3 si la suma de sus cifras es mltiplo de 3.
Ejemplo 10
El nmero 123 es mltiplo de 3 puesto que la suma de sus cifras es 1 + 2 + 3 = 6, que es mltiplo de
3
El nmero 1223 no es mltiplo de 3 puesto que la suma de sus cifras es 1 + 2 + 2 + 3 = 8, que no es
mltiplo de 3.
Divisibilidad por 5: un nmero es mltiplo de 5 si acaba en 0 o en 5.
Ejemplo 11
Los nmeros 315 y 290 son mltiplos de 5; el nmero 1456, por ejemplo, no lo es.
Divisibilidad por 11: un nmero es divisible por 11 si el resultado de restar la suma de las cifras que
estn en lugar par y la suma de las cifras que estn en lugar impar es 0 o mltiplo de 11.
Ejemplo 12
El nmero 223.894 es mltiplo de 11 ya que (9 + 3 + 2) - (4 + 8 + 2) = 14 - 14 = 0
Aplicando estos criterios de divisibilidad, podemos saber sin realizar la divisin si un nmero es mltiplo de 2, 3, 5 u 11.
Si un nmero es divisible entre alguno de estos nmeros, no es primo, ya que tiene ms de dos divisores.

Descomposicin factorial
Tomemos el nmero 72 que no es primo ya que al acabar en nmero par es, al menos, mltiplo de 2.
Lo dividimos por 2 con lo que tenemos:
72 = 2 36
A su vez, 36 tambin es mltiplo de 2 (36 = 2 18). Por tanto, podemos poner:
72 = 2 36 = 2 2 18 = 22 18
Como 18 es tambin mltiplo de 2 (18 = 2 9), tendramos:
72 = 22 18 = 22 2 9 = 23 9.
A su vez, el 9, que ya no es mltiplo de 2, s que lo es de 3: 9 = 3 3 = 32.
Con ello: 72 = 23 9 = 23 32. Y esta sera la descomposicin factorial de 72 en producto de factores
primos.
Descomponer un nmero en factores primos consiste en expresarlo como un
producto de potencias de nmeros primos.
Es muy habitual realizar el proceso anterior escribindolo de la siguiente manera:
72
|
2

36
18
9
3
1
Ejemplo 13
La descomposicin factorial de 12 es:
12
6
3
1
Por tanto: 12 = 22 3
Ejemplo 14
La descomposicin factorial de 40 es:
40
20
10
5
1
Es decir: 40 = 23 5

|
|
|
|
|

2
2
3
3

|
|
|
|

2
2
3

|
|
|
|
|

2
2
2
5

Mximo comn divisor (mcd)

Tomemos los nmeros 54 y 180. La descomposicin factorial de esos nmeros es:
54 = 2 33
180 = 22 32 5
Los divisores del nmero 54 (dejando al margen el 1 y el propio 54) son: 2, 3, 6, 9, 18 y 27.
Y los divisores de 180: 2, 4, 6, 9, 10, 12, 18, 20, 30, 36, 45, 60 y 90
Podemos ver que ambos nmeros tienen una serie de divisores que coinciden (divisores comunes a
ambos): 2, 6, 9 y 18
De todos esos divisores comunes, el mayor es el 18. Decimos entonces que 18 es el mximo comn
divisor de 54 y 180: mcd(54, 180) = 18
El mximo comn divisor de varios nmeros es el mayor de los divisores comunes
de dichos nmeros.
Por otro lado, si dos nmeros no tienen factores comunes, se dice que ambos son primos entre s.
Ejemplo 15
Puesto que los nmeros 4 y 9 no tienen divisores comunes, los nmeros 4 y 9 son primos entre s.
Para calcular el mximo comn divisor de dos o ms nmeros se efecta la descomposicin factorial
de todos ellos y nos fijamos en los factores comunes. Entonces:
El mcd de dos o ms nmeros es igual al producto de los factores primos comunes a todos ellos, elevados al menor
exponente con que figuren.
Ejemplo 16
Vamos a calcular el mcd de 8 y 20. Efectuando la descomposicin factorial de ambos:
8 = 23
20 = 22 5
El nico factor primo comn a ambos es el nmero 2. El menor exponente con que aparece ese
nmero 2 es, tambin, 2. Por tanto, mcd(8, 20) = 22 = 4. Es decir, el mayor nmero que divide a
ambos simultneamente es 4.
Ejemplo 17
Vamos a calcular el mayor nmero que divide a la vez a 12 y 30. Como:
12 = 22 3
30 = 2 3 5

Ser mcd(12, 30) = 2 3 = 6

Mnimo comn mltiplo (mcm)

Tomemos de nuevo los nmeros 54 y 180. Ya vimos que su descomposicin factorial era:
54 = 2 33
180 = 22 32 5
Vamos ahora a trabajar con sus mltiplos. Los mltiplos del nmero 54 son: 54, 108, 162, 216, 270,
324, 378, 432, 486, 540, 594, 648, 702, 756, 810, 864, 918, 972, 1026, 1080, 1134, ...
Y los mltiplos de 180: 180, 360, 540, 720, 900, 1080, 1260, 1440, ...
Podemos ver que ambos nmeros tienen una serie de mltiplos que coinciden (mltiplos comunes a
ambos): 540, 1080, ...
De todos esos mltiplos comunes, el menor es el 540. Decimos entonces que 540 es el mnimo
comn mltiplo de 54 y 180: mcm(54, 180) = 540
El mnimo comn mltiplo de varios nmeros es el menor de los mltiplos comunes
de dichos nmeros.
Para calcular el mnimo comn mltiplo de dos o ms nmeros se efecta la descomposicin factorial
de todos ellos y nos fijamos en los factores, tanto comunes como no comunes. Entonces:
El mcm de dos o ms nmeros es igual al producto de los factores primos, tanto comunes a todos ellos, como no
comunes, elevados al mayor exponente con que figuren.
Ejemplo 18
Vamos a calcular el mcm de 8 y 20. Efectuando la descomposicin factorial de ambos:
8 = 23
20 = 22 5
El nico factor primo comn a ambos es el nmero 2. El mayor exponente con que aparece ese
nmero 2 es 3. Adems, hay otro factor no comn: 5. Por tanto, mcm(8, 20) = 23 5 = 40. Es decir, el
nmero ms pequeo que es a la vez mltiplo de 8 y 20 es 40
Ejemplo 19
Vamos a calcular el mnimo comn mltiplo de 12 y 30. Como:
12 = 22 3
30 = 2 3 5
Ser mcm(12, 30) = 22 3 5 = 60