Teorı́a de Números

Entrenamientos OMM+EB
Nivel 4: 3ro de Secundaria y Preparatoria

Aquı́ les dejo la lista de los criterios de divisibilidad. Usa estos criterios para
resolver los problemas de la siguiente hoja.

El 1 es divisor de todos los números.

Un número es divisible entre 2 si su cifra de las unidades es par (0, 2, 4, 6 u

8).

Un número es divisible entre 3 si la suma de sus dı́gitos es divisible entre 3.

Un número es divisible entre 4 si el número formado con dos últimas cifras

son divisibles entre 4.

Un número es divisible entre 5 si su cifra de las unidades es 0 o 5.

Un número es divisible entre 6 si es divisible entre 2 y 3.

Un número es divisible entre 7 si el número que resulta de la siguiente ope-

ración resulta divisible entre 7: Al número quı́tale la cifra de las unidades,
múltiplica esta cifra por 2 y réstaselo a lo que quedó del número original.
Por ejemplo, Por ejemplo 161 es divisible entre 7 pues 16 − 2 × 1 = 14 es
divisible entre 7; también 1673 es divisible entre 7 pues 167–2 × 3 = 161 es
divisible entre 7.

Un número es divisible entre 8 si el número formado con tres últimas cifras

son divisibles entre 8.

Un número es divisible entre 9 si la suma de sus dı́gitos es divisible entre 9.

Un número es divisible entre 10 si si termina en 0. Alternativamente si

divisible entre 2 y 5.

Un número es divisible entre 11 si el resultado de la siguiente operación es

divisible entre 11: Suma los dı́gitos que están en posición par, al resultado
le restas la suma de los dı́gitos en posición impar. Por ejemplo 82817053 es
divisible entre 11 pues (3 + 0 + 1 + 2) − (5 + 7 + 8 + 8) = −22 que es divisible
entre 11.

Un número es divisible entre 12 si es divisible entre 3 y 4.

1
 Criterios de Divisibilidad

1. Se sabe que el número A77C es divisible por 12. Si A y C son dı́gitos distintos,
encuentra los posibles valores de A y C.

2. ¿Qué valor debe tener la cifra M en el número 5M 8M para que sea divisible
entre 6?

3. Las cifras 1,2,3,4,5 y 6 se usan para escribir un número abcdef de seis dı́gitos
tal que abc es divisible entre 4, bcd es divisible entre 5, cde es divisible entre
3 y def es divisible entre 11. ¿Cuánto vale a?

4. Entre los papeles del abuelo encontré una nota que dice que por 72 pavos
pagó $ 67.9 (la primera y última cifra se borraron con el tiempo). ¿Cuáles
son los dı́gitos faltantes?

5. (ONMAPS 18) Lio escoge números de 4 cifras múltiplos de 12 pero no múlti-

plos de 7, tales que sus dı́gitos sumen una cantidad mayor que 29. Encuentra
todos los números que Lio pudo escoger.

6. (ONMAPS 11) Un número yuca es un entero positivo que al multiplicarlo

por 104 se obtiene un número múltiplo de 39 que termina en 6. Encuentra
los tres números yucas más pequeños.

2
 Algoritmo de la División

a=c·n+r

“Al dividir a entre n, el cociente es c y sobran r”

Lo anterior es lo que llamamos algoritmo de la división que seguro recuerdas

de la primaria y secundaria. En la olimpiada esta expresión anterior nos
ayuda a escribir algebraicamente una división de manera que es más fácil
analizar un problema en base a esta ecuación. Usa Recuerda que el residuo
r debe cumplir que 0 ≤ r < n.

7. ¿Cuál es el mayor número que al dividirlo entre 28 el cociente es igual al

resto?

8. Al dividir un número n entre otro m, el cociente es 3 y sobran 7. Y cuando

se divide n entre 2m el cociente es 1 y sobran 15 ¿Cuáles son esos números?

9. Los números del 1 al 1000 se colocan en orden alrededor de una circunfe-

rencia. Empezando con el 1 se marca cada quinceavo número (el 16, el 31,
etc.). Este proceso se continúa sobre los números en la circunferencia hasta
llegar a un número ya marcado. ¿Cuántos números quedan no marcados?

10. El residuo que deja 80 al dividirlo entre un número entero positivo n es 4

¿Cuál es residuo que deja 155 al dividirlo entre n?

11. El numero de la suerte del delegado es de tres cifras y tiene la propiedad de

que al restarle 7 el resultado es divisible entre 7, al restarle 8 el resultado es
divisible entre 8 y al restarle 9 el resultado es divisible entre 9. ¿Cual es el
numero de la suerte del delegado?

12. ¿Cuántos números naturales n cumplen que al dividir 399 entre n queda 14
de residuo?

3
 2. Problemas avanzados

En los siguientes problemas puedes usar las siguientes ideas:

Si n divide a ambos a y b, entonces n divide a a ± b.

Si un primo p divide a k 2 , entonces p2 divide a k 2 .

Una expresión algebraica no puede ser primo si se puede factorizar

1. Muestra que si p > 3 entonces

a) p es de la forma 6n ± 1.
b) 24 divide a p2 − 1.
c) 24 divide a p2 − q 2 , donde q > 3 también es primo.

2. (ONMAPS 11) En una escuela se tienen 2011 grupos, cada uno con 2011
alumnos. Cada grupo tiene una caja en donde los alumnos en orden conse-
cutivo colocan pelotas siguiendo una progresión aritmética como se muestra
en la tabla. Cada alumno agrega a la caja de su grupo el número de pelotas
que se muestra en la tabla. De esta manera el total de pelotas hasta cierto
momento es la suma de los números que aparece en la fila correspondiente
al grupo.

Alumno 1 Alumno 2 Alumno 3 Alumno 4 . . .

Grupo 1 1 2 3 4 ...
Grupo 2 2 4 6 8 ...
Grupo 3 3 6 9 12 ...
Grupo 4 4 8 12 16 ...
.. .. .. .. .. ...
. . . . .

Encuentra los grupos que en algún momento logran acumular exactamente

1265 pelotas dentro de su caja.

3. ¿Puede un número escrito con cien 0’s, cien 1’s y cien 2’s ser un cuadrado
perfecto?

4. (ONMAS 06) Encontrar todos los números naturales n tales que sus divi-
sores, distintos de 1 y n, cumplen que el más grande sea 7 veces el más
pequeño.

5. Muestra que a4 + 4b4 nunca es un número primo para valores enteros de a, b.

6. Muestra que n5 + n4 + 1 nunca es un número primo para n > 1.

4
 Sugerencias a los problemas avanzados

1. a) Descarta los casos 6n, 6n ± 2, 6n + 3.

b) Factoriza p2 − 1 = (p − 1)(p + 1) y usa el inciso a).
c) Recuerda que si d divide a ambos a y b, entonces d divide a a ± b.

2. Para el Grupo k la cantidad de pelotas en la caja hasta el Alumno n es

k(1 + 2 + 3 + · · · + n), queremos que sea igual a 1265. Usa suma de Gauss y
factoriza 1265 para ver las posibilidades de k y n.

3. Muestra que un tal número es divisible entre 3 pero no entre 9.

n
4. Si a > 1 es el divisor más pequeño de n mayor que 1, entonces es el
a
divisor más grande que no es n. Esto junto con la condición del 7 nos da una
ecuación para a y n que ya podemos analizar. Nota que a ≤ 7 ¿Por qué?

5. Factoriza a4 + 4b4 , intenta con algo de la forma (a2 ± · · · + 2b2 )(a2 ± · · · + 2b2 )

6. Factoriza n5 + n4 + 1, intenta con algo de la forma (n2 ± · · · + 1)(n3 ± · · · + 1)