Divisibilidad - 03

Andrés Nerón
18 de Octubre, 2021

La teorı́a de números es una rama de las matemáticas con mayor importancia. En parti-
cular, estudia los números de nuestro interés, los enteros. Con mayor énfasis, este material
está dedicado al concepto de divisibilidad.

En cierto sentido, estamos familiarizados con el concepto de divisibilidad desde la educa-

ción básica cuando aprendemos las tablas de multiplicar. Por ejemplo, se nos dice que el
número 16 está en la tabla del 2, ya que 2 × 8 = 16. En términos de divisibilidad significa
que el 2 divide al 16. ¡Esa idea tan simple es el corazón de la divisibilidad! Sin embar-
go, aunque la idea es sencilla, su importancia es excesiva. Ası́, es posible definir lo siguiente.

Definición. Si a, b son números enteros, decimos que a divide a b, o que b es divisible

por a si existe un entero c tal que b = ac. Para expresar que a divide a b utilizaremos la
notación a|b. Por otro lado, para denotar que a no divide a b utilizaremos a - b.

Ejemplos. Por definición de divisibilidad, tenemos lo siguiente.

1. Ya que existe el entero c = 4, tal que 2 · 4 = 8, entonces 2|8.

2. Dado que existe el entero c = 47, tal que 43 · 47 = 2021, se cumple que 43|2021.

3. Puesto que no existe entero c tal que 3 · c = 10, entonces 3 - 10.

Definición. Se dice que un número p es un número racional si y sólo si es posible expresarlo

de la forma,
a
p= ,
b
para algunos a, b enteros, con b 6= 0. En palabras simples, los números racionales son
aquéllos números que es posible expresar como una fracción.

Ejemplos.

1. El número p = 0.333
˜ es un número racional, ya que es posible escribirlo como p = 1/3

2. El número p = 3,1416 es un número racional, ya que es posible expresarlo como

31416
p = 10000 .
√
3. El número 2 no es un número racional, ya que es imposible expresarlo como una
fracción. (Ver problema 8, avanzado).

4. El número π es irracional. (Su demostración requiere de herramientas avanzadas de

matemáticas, como el cálculo).

1
 Básico
1. Se tiene un cable que mide menos de 100 metros; medido de 2 en 2 metros sobra 1,
medido de 3 en 3 metros sobran 2, medido de 4 en 4 metros sobran 3, medido de 5
en 5 metros sobran 4 y medido de 6 en 6 metros sobran 5. ¿Cuánto mide el cable?

2. En una granja de Matempolandia la producción diaria de huevo es inferior a 75

huevos. Cierto dı́a el recolector informó que la cantidad recogida era tal que contando
de 3 en 3 sobraban 2, contando de 5 en 5 le sobraban 4 y contando de 7 en 7 sobraban
5. El capataz dijo que era imposible. ¿Quién tenı́a razón?

3. Dos ruedas dentadas A y B, fijas en su centro, con 630 y 180 dientes respectivamente,
funcionan acopladas. ¿Cuál es el mı́nimo número de vueltas completas que debe dar
B para que A de un número de vueltas completas?

4. a) ¿2|29 · 3?
b) ¿5|29 · 3?
c) ¿8|29 · 3?
d ) ¿9|29 · 3?
e) ¿6|29 · 3?

5. El número A no es divisible por 3. ¿Es posible que el número 2A sea divisible por 3?

6. El número A es par. ¿Es cierto que el número 3A debe ser divisible por 6?

7. ¿Es cierto que si un número natural es divisible por 4 y 6, entonces es divisible por
4 · 6 = 24?

8. Encuentre dos números enteros tales que no tengan ceros al final de ellos que multi-
plicados entre sı́ den exactamente 1, 000, 000, 000.

9. ¿Cuántos dı́gitos tiene el número M = 41000 · 52002 .

10. Sea N = 253 · 321 · 532 , ¿cuál es la suma de los últimos 34 dı́gitos de N ?

11. ¿Cuántos ceros tiene al final el número 100!?

2
 Intermedio
1. Si el número de 5 dı́gitos 5AAAA es divisible por 6, encuentra el valor de A.

2. Obtén todos los números de cinco dı́gitos de la forma 34a5b que son divibles por 12.

3. ¿Cuál es el menor entero positivo que multiplicado por 1260 da un cuadrado perfecto?
¿Y un cubo perfecto?

4. Tenemos los números del 1 al 2010 y una caja. En la caja meteremos todos aque-
llos números que son múltiplos de 11 y que poseen una cantidad par de divisores.
¿Cuántos números hay en la caja?

5. Encuentra todos los números de tres dı́gitos que sean múltiplos de 4 y tales que el
dı́gito de las unidades sea el promedio de los otros dos dı́gitos.

6. Considera todos los números de tres dı́gitos en los que el dı́gito de las decenas es
igual a la suma de los dı́gitos de las unidades y el de las centenas. ¿Cuántos de estos
números son múltiplos de 11?

7. Una persona elige un número de tres dı́gitos y anota los residuos de las siguientes
divisiones.

a) La división de dicho número entre el número formado por sus dos últimos
dı́gitos.
b) La división del número formado por los dos últimos dı́gitos del número elegido
entre su dı́gito de la derecha.

Por ejemplo, si eligió el número 479, calculó 470/79 y 79/9 obteniendo 5 y 7 co-
mo residuos, respectivamente. ¿Qué números pudo haber elegido la persona, si los
residuos que obtuvo fueron, en ese orden, 1 y 5?

Avanzado
1. Para todo entero a, se tiene que a|a.

2. Sean a, b, c números enteros, tales que a|b y b|c. Prueba que a|c.

3. Para a, b, c números enteros, tenemos que a|b y a|c si y sólo si a|rb + sc para cuales-
quiera r y s enteros.

4. Para a y b enteros, a | b si y sólo si |a| | |b|.

5. Si a|b y b 6= 0, entonces |a| ≤ |b|.

6. Muestra que es posible que a|b, y sin embargo, a - b.

7. Para a y b enteros, a|b y b|a si y sólo si |a| = |b|.

√
8. Demuestra que 2 no es un número racional.

3
 Criterios de Divisibilidad

1. Un número x es divisible por 2 si y solo si su último dı́gito es par.

2. Un número x es divisible por 3 si y solo si la suma de los dı́gitos de x es divisible

por 3.

3. Un número x es divisible por 4 si y solo si los últimos dos dı́gitos de x forman un

número divisible por 4.

4. Un número x es divisible por 5 si y solo si el último dı́gito de x es 0 o 5.

5. Un número x es divisible por 6 si y solo si se satisface el criterio de divisibilidad del

2 y del 3 al unisono.

6. Un número x es divisible por 7 si y solo si la diferencia entre x sin el dı́gito de las

unidades y el doble del dı́gito de las unidades es divisible por 7.

7. Un número x es divisible por 8 si y solo si los últimos tres dı́gitos de x forman un

número divisible por 8.

8. Un número x es divisible por 9 si y solo si la suma de los dı́gitos de x es divisible

por 9.

9. Un número x es divisible por 10 si y solo si su último dı́gito es igual cero.

10. Un número x es divisible por 11 si y solo si la diferencia entre la suma de dı́gitos

alternados es divisible por 11.

Ejemplos de los criterios de divisibilidad.

1. El número 123, 456, 789 no es divisible por 2 ya que termina en un dı́gito impar. Sin
embargo, el 2020 es divisible por 2, ya que su último dı́gito es par.

2. El número 783 es divisible por 3 ya que 3|7 + 8 + 3.

3. El número 3948 es divisible por 4 ya que 4|48.

4. El número 2021 no es divisible por 5 ya que el 2021 no termina en 0 o 5.

5. El número 2020 no es divisible por 6. Aunque 2|2020, también se tiene que 3 - 2020.

6. El número 119 es múltiplo de 7, ya que 11 − 2(9) = −7 y 7| − 7.

7. El número 12, 816 es divisible por 8, ya que 8|816.

8. El número 477 es divisible por 9, ya que 9|4 + 7 + 7 = 18.

9. El número 2021 no es divisible por 10, ya que no termina en cero.

10. El número 4851 es divisible por 11. ya que 11|(4 + 5) − (8 + 1) = 0.