4

Captulo
Divisibilidad

Matemticas de Nivelacin en Internet 1

Como vimos en al hablar de la divisin de nmeros enteros, el resultado de dividir dos nmeros
enteros no siempre es un nuevo nmero entero. Por ejemplo,
10
6 Z,

3
2
6 Z, etc.

5
En general, el resultado de dividir dos nmeros enteros ser un nmero racional y solamente
cuando la divisin sea exacta (es decir, cuando el resto sea cero) el resultado ser un nuevo nmero
entero, por ejemplo,
20
= 5 Z,
4
ya que 20 = 4 5, con resto 0.
Del estudio de la divisibilidad de nmeros enteros no es un asunto balad. Su estudio riguroso,
utilizando tcnicas del lgebra moderna como estructuras algebraicas y teora de conjuntos, queda
fuera de los objetivos del presente curso de matemticas. No obstante, puesto que del estudio de la
divisibilidad de nmeros enteros se derivan cuestiones matemticas muy nteresantes, cuyo cono-
cimiento resultar de utilidad, es conveniente dedicar un tema a repasar algunos de los conceptos
y las reglas ms bsicos.

4.1. Mltiplos

Se llama mltiplo de un nmero natural a todo nmero que se obtenga multiplicando al primero
por cero o por otro nmero natural.
Ejemplo:

10 es un mltiplo de 5, pues 10 = 5 2. Otros mltiplos de 5 son 15, 20, 25, 100, 50000, etc. Por
supuesto, todo nmero es mltiplo de s mismo (por ejemplo, 5 = 51) y cualquier nmero natural
tiene infinitos mltiplos2
1
Copyright
c J. Rafael Rodrguez Galvn. Este documento es libre. Se otorga permiso para copiarlo, distribuirlo y/o modificar-
lo bajo los trminos de la Licencia de Documentacin Libre GNU, versin 1.2 o cualquier otra versin posterior publicada por la
Fundacin de Software Libre, http://es.gnu.org/Licencias/fdles.html
2
Si no te crees que todo nmero natural tiene infinitos mltiplos, imagina que el nmero de mltiplos de, pongamos,
5 es finito e intenta encontrar el mayor de ellos. Supongamos que ya lo tienes: es un nmero muy grande, M, el mayor
mltiplo de 5, es decir
M = 5 n,
donde n es otro nmero natural (que ser tambin muy grande). Bueno, pues entonces M no es el mltiplo ms grande
de 5, porque n + 1 > n y si tomamos por ejemplo

M 0 = 5 (n + 1),
2 Divisibilidad

4.2. Divisores

Se dice que un nmero entero, D, es divisible por otro, d, si el resto de la divisin del primero
D
entre el segundo es igual a cero, es decir, = c Z. Por lo tanto:
d
D es divisible por d si D = dc, para algn c Z.

En este caso, decimos que d y c son dos divisores de D.

Ejemplos

12 es divisible por 3, porque 12 = 3 4.

12 tambin es divisible por 4, pues 12 = 4 3.

10 es divisible por 2, porque 10 = 2 5. Tambin es divisible por 5, por 1 y por 10, pues
10 = 10 1. Los divisores positivos de 10 son: 1, 2, 5, 10.

Propiedades

1. Todo nmero natural es divisible por uno y por s mismo

2. Todos los divisores de un nmero son menores que l

3. Si a y b son divisibles por d, entonces a + b y ab tambin lo son

4.3. Nmeros primos

Se llama nmero primo a todo aqul nmero natural que no tiene ningn divisor, salvo el mismo
y la unidad. Por ejemplo, 2 es un nmero primo, pues solamente es divisible por 1 y por 2. De
hecho, el 2 es el menor nmero primo y el nico que es par (ningn otro nmero par es primo,
pues todos ellos son divisibles por 2).
A cualquier nmero que no sea primo, es decir, a todo nmero natural que tenga divisores distin-
tos de l mismo y de la unidad, se le llama nmero compuesto. Por ejemplo, 4 es un nmero
compuesto, ya que es divisible por 2.
Por convencin el 1 no es ni un nmero primo ni un nmero compuesto.
Ejemplos

entonces M 0 es otro mltiplo de 5, y M 0 es mayor que M:

M 0 = 5n + 5 = M + 5 > M.

Oooooh! :-0
Hemos demostrado que el nmero
de mltiplos de 5 es infinito mediante un mtodo muy antiguo (ya lo usaron los
pitagricos para demostrar que 2 no es racional) que se llama reduccin al absurdo. Consiste en probar que si aquello
que queremos demostrar no fuera cierto, entonces llegaramos a una paradoja, un hecho absurdo o contradictorio. Por
ejemplo, en nuestro razonamiento anterior: si el nmero de mltiplos de 5 es finito, entonces existir uno, M, que es
el mayor. Pero esto es imposible porque entonces, a partir de M, podemos encontrar otro, M 0 , todava ms grande!
Solucin: el nmero de mltiplos de 5 no puede ser finito.
4.3 Nmeros primos 3

El 3 es un nmero primo, pues solamente es divisible por 1 y por 3. Tambin son primos el
5, el 7, etc.

El 6 es un nmero compuesto, pues es divisible por 2 y por 3. (adems de serlo por 1 y por
6). Tambin son nmeros compuestos el 8, el 9, etc.

Ahora que conocemos lo que es un nmero primo, podemos plantearnos algunas cuestiones inte-
resantes, relacionadas con la atraccin que estos nmeros han suscitado desde tiempos inmemo-
riales: cuntos nmeros primos hay? existe alguna forma de listar todos los nmeros primos?
La primera pregunta tiene una respuesta bien conocida desde hace mucho tiempo (ya era conocida
por Euclides en la grecia clsica):

Existen infinitos nmeros primos.

Sin embargo, la respuesta a la segunda pregunta es, hasta ahora, desconocida: nadie ha sido capaz
de ofrecer una frmula general utilizando la cual se pueda reproducir la lista de todos los infinitos
nmeros primos.
En relacin con los nmeros primos, existe un resultado muy importante: el Teorema Fundamen-
tal de la Aritmtica, que dice que cualquier nmero natural se puede escribir como producto de
nmeros primos y adems, que esta factorizacin es nica. En este sentido, los nmeros primos
son los tomos o bloques mnimos con los que se construyen los nmeros naturales.
Ejemplos

42 = 2 3 7

9009 = 3 3 7 11 13

Es bueno sealar que el anterior es solamente un teorema de existencia, es decir, nos dice que siem-
pre es posible efectuar la descomposicin de un nmero natural en producto de nmeros primos
pero no nos indica cul es la forma de hacerlo en la prctica. De hecho aunque pueda parecer que,
dado cualquier nmero natural, el obtener su descomposicin como producto de nmeros primos
es un ejercicio sencillo, esto dista mucho de ser cierto. Al contrario, dado un nmero natural gran-
de, el determinar la lista completa de sus divisores es, en general, un problema muy complicado,
tanto terica, como computacionalmente3

3
Como curiosidad, los sistemas criptogrficos (es decir, los sistemas de transmisin de mensajes secretos) que se
usan en la actualidad se basan en la dificultad de factorizar un nmero grande como producto de nmeros primos.
Concretamente, son sistemas criptogrficos cuyas claves (los datos que permiten decodificar los mensajes cifrados)
estn formadas por nmeros muy grandes. Debido al diseo del sistema, el mensaje slo puede ser descifrado si se
conocen los nmeros primos que dividen al nmero clave. Si se escogen nmeros suficientemente grandes (actualmente
de orden mayor que 10100 ), no existen ordenadores en el mundo con potencia de clculo suficiente para obtener su
descomposicin en nmeros primos en un tiempo razonable (decenas de aos) y por lo tanto para descifrar el mensaje
secreto.
Las aplicaciones de los nmeros primos en el campo de la criptografa muestran cmo las Matemticas ms abstractas
tienen mucha ms relacin con la realidad cotidiana de lo que pueda parecer en un principio: introducir una contrasea
en un ordenador, usar un cajero automtico,...
4 Divisibilidad

4.4. Criterios de divisibilidad

En lo que sigue, nos centraremos en estudiar reglas que nos permitan saber si un nmero es o no
divisible por otro. Algunas ms sencillas que otras, por ejemplo la divisibilidad por 2, por 5 y por
10 y por ello suelen ser ms usadas.
Para nmeros mayores que 11 no existen reglas sencillas de divisibilidad, salvo las lgicas del tipo
un nmero es divisible por 15 si lo es por 3 y por 5. Por ese motivo, solamente estudiaremos los
siguientes criterios de divisibilidad:

4.4.1. Divisibildidad por 2

Un nmero es divisible por 2 si y slo si su ltima cifra (la cifra de las unidades) es un nmero par
cero.
Ejemplo:

El nmero 724 es divisible por 2, ya que su ltima cifra es un 4.

4.4.2. Divisibildidad por 3

Un nmero es divisible por 3 si y slo si lo es la suma de sus cifras. Por ejemplo, 273 es divisible
por 3, pues 2 + 7 + 3 = 12 y 12 es divisible por 3 (12 = 3 4).
En la prctica, para nmeros grandes, se suman sus cifras y si el resultado sigue siendo grande
(por ejemplo, mayor que 9) se vuelven a sumar las cifras del resultado, procediendo sucesivamente
hasta obtener un nmero suficientemente pequeo como para saber si es divisible por 3 o no.
Ejemplo:

El nmero 82349 es divisible por 3 si lo es la suma 8 + 2 + 3 + 4 + 9 = 28. Para tener claro si 28

es divisible por 3, sumamos 2 + 8 = 10 que no es divisible por 3 (10 = 3 3 + 1). Por lo tanto,
82349 no es divisible por 3.

4.4.3. Divisibilidad por 4

Un nmero es divisible por 4 si y slo si lo son sus dos ltimas cifras (la de las decenas y la de las
unidades).
Ejemplo:

1224 es divisible por 4, pues termina en 24, que es divisible por 4 (puesto que que 24 = 4 6).

4.4.4. Divisibilidad por 5

Un nmero es divisible por 5 si y slo si acaba en 0 en 5.

Ejemplo:
4.4 Criterios de divisibilidad 5

332335 es divisible por 5.

4.4.5. Divisibilidad por 6

Un nmero es divisible por 6 si y slo si es divisible tanto por 2 como por 3.

Ejemplos

El nmero 1212 es divisible por 2 (por ser par) y por 3 (puesto que 1 + 2 + 1 + 2 = 6,
divisible por 3). Por lo tanto, es divisible por 6.

El nmero 123351 no es divisible por 6, por no ser divisible por 2 (pues es un nmero
impar).

4.4.6. Divisibilidad por 7

El criterio de divisibilidad por 7 es algo ms complejo que los anteriores: Un nmero es divisible
por 7 si y slo s al tomar el nmero que resulta de eliminar la ltima cifra (la de las unidades) y
restar el doble de la cifra de que fue eliminada, el resultado es divisible por 7.
En la prctica, el proceso anterior se repite hasta obtener un nmero que sea claramente un mltiplo
de 7.
Ejemplos

El nmero 203 es divisible por 7, pues 20 3 2 = 20 6 = 14 y 14 es un mltiplo de 7.

Veamos si 1981 es divisible por 7. Para ello, tiene que serlo 198 1 2 = 196. Pero a su
vez, 196 ser divisible por 7 si lo es 19 6 2 = 19 12 = 7. Por supuesto, 7 es divisible
por 7, por lo tanto, tambin lo son 196 y 1981.

4.4.7. Divisibilidad por 8

Un nmero es divisible por 8 si y slo si lo es el nmero formado por sus tres ltimas cifras
(centenas, decenas y unidades).
Para comprobar en la prctica la divisibilidad por 8, tenemos que estudiar la divisibilidad por 8 de
un nmero de 3 cifras, lo que en ocasiones puede requerir algunos clculos.
Ejemplos

El nmero 144 es divisible por 8, pues al dividir 142 entre ocho, el resto es cero (y el
cociente, 18).

El nmero 21824 es divisible por 8, pues 824 lo es (824 = 103 8 con resto cero).

El nmero 3413 no es divisible por 8 porque es impar. Por supuesto, si un nmero es divisi-
ble por 8, tambin lo tiene que ser por 2, necesariamente4 .
4
Si a es divisible por 8, esto implica que a = 8 b para algn b y entonces a = 2 (4 b), luego a es divisible por 2
6 Divisibilidad

4.4.8. Divisibilidad por 9

Un nmero es divisible por 9 si y slo si lo es la suma de sus cifras.

Ejemplo:

954 es divisible por 9, pues 9 + 5 + 4 = 18, que es divisible por 9.

4.4.9. Divisibilidad por 10

Un nmero es divisible por 10 si y slo si su ltima cifra es igual a cero.

Ejemplo:

9320 es divisible por 10, pues termina en cero. De hecho, 9320 = 932 10.

4.4.10. Divisibilidad por 11

Un nmero es divisible por 11 si y slo si lo es la suma alternada de sus cifras, es decir, el resultado
de sumar alternando el signo + + . . . .
Ejemplo:

9350 es divisible por 11, pues 9 3 + 5 0 = 11.