Problemas de Teorı́a de Números

Divisibilidad, primos, factorización, congruencias

1. Se sabe que el número A77C es divisible entre 12. Encuentra los posibles valores de A y C.

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

3. ¿Cuántos polı́gonos regulares tienen ángulos internos cuya medida sea un número entero de grados?

4. A Julio le dieron el número secreto de su nueva tarjeta de crédito y observó que la suma de los
cuatro dı́gitos del número es 9 y ninguno de ellos es 0; además el número es múltiplo de 5 y mayor
que 1995. ¿Cuál es su número secreto?

5. Con los dı́gitos 1, 2, 3, 4, 5, 6 y 7 se forman enteros de dos cifras de manera que sean múltiplos de
15. ¿Cuántos enteros distintos se pueden formar?

6. 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?
√
7. Prueba que si n es compuesto entonces tiene un divisor primo p tal que p ≤ n.
Nota. Este problema nos da un criterio para saber si un número es primo: Basta ver si es divisible
por los primos menores o iguales que su raı́z cuadrada. Por ejemplo 101 es primo, puesto que no es
divisible entre los primos menores a 10: 2, 3, 5 y 7.
Decide si los siguientes son primos o no: 91, 557, 1517, 1999, 2001, 2003, 2007, 2009, 2011, 2013,
2017, 2019.

8. Se tiene que x + 2x + 3x + 4x + 5x + 6x + 7x + 8x + 9x = a, donde a es un número que tiene todas

sus cifras iguales. ¿Cuál es el mı́nimo valor que puede tomar a?

9. ¿Cuántos números primos son a la vez la suma y la diferencia de dos números primos?

10. ¿Para cuántos enteros positivos n se cumple que n–17 divide a n + 4?

11. Justifica porqué el producto de cualesquiera 3 números naturales consecutivos es divisible entre 6.

12. Sea N un número entero positivo y a, b, c, d los cuatro divisores positivos más pequeños de N , en
donde a < b < c < d. Encuentra todos los valores posibles de N para los cuales N = b · c + d.

13. Encuentra el máximo común divisor de todos los números pares de 6 dı́gitos que se forman usando
los dı́gitos 1, 2, 3, 4, 5 y 6 exactamente una vez.

14. Encuentra el residuo de 1989 · 1990 · 1991 + 19933 cuando lo divides entre 7.

15. Encuentra el residuo de 9100 cuando lo divides entre 8.

16. Encuentra el residuo de 975 + 150–1999 · 501 + 42 al dividirlo entre 5.

17. Los números enteros mayores que uno se van colocando en las columnas P,
Q, R, S y T como se muestra. ¿Cuál es la columna en la cual se colocará el
número 2019?

18. ¿Cuántos números naturales n cumplen que al dividir 399 entre n queda 14 de residuo?
19. ¿Cuántos naturales n menores que 65 cumplen que al dividir 65 entre n deja el mismo residuo que
al dividir 142 entre n?

20. ¿De cuántas maneras puedo elegir 7 números distintos del 1 al 9 de manera que al sumarlos el
resultado sea múltiplo de 3?

21. Prueba que n3 + 2 no es divisible entre 9 para ningún número natural n.

22. Encuentra el último dı́gito de 20072007 .

23. Encuentra la última cifra de 19891989 .

24. Prueba que 22225555 + 55552222 es divisible entre 7.

25. Prueba que n5 + 4n es divisible entre 5 para cualquier número natural n.

26. Prueba que n3 –n es divisible entre 24 para cualquier número natural impar n.
Sugerencia. Demuéstralo por separado, primero para 3 y luego para 8.

27. a) Prueba que p2 –1 es divisible entre 24 para cualquier número p primo mayor que 3.
b) Prueba que p2 –q 2 es divisible entre 24 si p y q son números primos mayores que 3.

28. Los números naturales x, y, z satisfacen la ecuación x2 + y 2 = z 2 .

a) Demuestra que al menos uno de ellos es divisible entre 2.
b) Demuestra que al menos uno de ellos es divisible entre 3.
7
29. Encuentra el último dı́gito de 77 .

30. Marı́a está escribiendo una lista de 5 números primos de manera que están ordenados de menor a
mayor y que la diferencia entre cualesquiera dos números primos consecutivos sea 6. ¿Cuántas listas
diferentes puede escribir?

31. ¿Cuántas parejas de enteros positivos (n, p) cumplen que p es primo y pn –9n = np ?

32. Si p, 4p2 + 1 y 6p2 + 1 son primos, encuentra p.