Introducción a las olimpiadas matemáticas

Módulo II - Teorı́a de números

Claudio Espinoza

1. Sean a y b números enteros. Prueba que 2x + 3y es divisible por 17 si y solo si 9x + 5y es divisible por
17.
2. Prueba que (n + 1)(n + 2) · · · (2n) es divisible por 2n para todo entero positivo n.

3. Prueba que entre mn + 1 enteros positivos distintos existen m + 1 de ellos tales que no hay uno de ellos
que divida a otro de los números o existen n + 1 de ellos tales que ordenadas cada uno de ellos divide
al siguiente.
4. Encuentra todos los enteros positivos n tales que 2n2 + 1 divide a n3 + 9n − 17.

5. Encuentra todos los enteros positivos n tales que n2 + 1 es divisible por n + 1.

6. Encuentra todos los enteros n 6= 3 tales que n − 3 divide a n3 − 3.
7. Prueba que 13 divide a 270 + 370 .
8. Prueba que 2903n − 803n − 464n + 261n es divisible por 1897 para todo entero positivo n.

9. Prueba que para todo entero positivo n se cumple que 13 + 23 + · · · + n3 divide a 3(15 + 25 + · · · + n5 ).
10. Prueba que para cada entero positivo n existe un entero positivo x tal que cada uno de los términos
x
de la secuencia infinita x + 1, xx + 1, xx + 1, . . . es divisible por n.
n
−1)
11. Prueba que para todo entero positivo n se cumple que (2n − 1)2 divide a 2n(2 − 1.

12. Prueba que existen infintos enteros positivos n tales que n divide a 2n + 1.
13. Sean a, d y n enteros positivos con a > 1. Si ad − 1 divide a an − 1, prueba que d divide a n.
14. Sea n un entero positivo tal que 3n + 1 es un cuadrado perfecto. Prueba que n + 1 es suma de tres
cuadrados perfectos.

15. Determine todos los enteros positivos a y b tales que a2017 + b es múltiplo de ab.
16. Sean a y b enteros positivos tales que a > b > 2. Prueba que 2b − 1 no divide a 2a + 1.
17. Encuentra todos los enteros positivos n que se pueden escribir en la forma

(a + b + 1)2
n= ,
ab
para algunos enteros positivos a y b.
18. Encuentre todos los enteros positivos a y b tales que b2 − a | a2 + b y a2 − b | b2 + a.

1
19. Determine todos los enteros positivos a y b tales que ab2 + b + 7 divide a a2 b + a + b.
20. Encuentra todos los enteros positivos m y n tales que mn − 1 divide a n3 + 1.

21. La secuencia a1 , a2 , a3 , . . . de enteros positivos cumple que mcd(ai , aj ) = mcd(i, j), para todo i 6= j.
Prueba que ai = i para todo i entero positivo.
22. Sean m y n enteros positivos tales que

mcd(m, n) + mcm(m, n) = m + n.

Prueba que m | n o n | m.
23. Sea n un entero positivo, encuentra el valor de mcd(n! + 1, (n + 1)! + 1).
24. Encuentra el mayor valor que puede alcanzar mcd(m + 2000n, n + 2000m), donde m y n son enteros
coprimos.

25. Sean n, a, b enteros positivos. Prueba que

mcd(na − 1, nb − 1) = nmcd(a,b) − 1.

26. Sean a y b enteros positivos. Prueba que mcd(2a + 1, 2b + 1) divide a 2mcd(a,b) + 1.

27. Sea n entero positivo y a > 1 entero. Prueba que

 m 
a −1
mcd , a − 1 = mcd(a − 1, m).
a−1

28. Sea k un entero positivo fijo y consideremos la secuencia (an ) dada por a1 = k + 1 y

an+1 = a2n − kan + 1,

para todo n ≥ 1. Prueba que si m y n son enteros positivos coprimos, entonces am y an son enteros
positivos coprimos.
29. Sean m y n enteros positivos coprimos. Encuentra el valor de mcd(5m + 7m , 5n + 7n ) en función de m
y n.

30. Encuentra la cantidad de triplas de enteros positivos (a, b, c) tales que 1 ≤ a, b, c ≤ 10 y además
mcd(a, b), mcd(b, c) y mcd(c, a) son coprimos dos a dos.
31. Sean a y b enteros positivos coprimos. Prueba que la ecuación

ax + by = n

tiene solución en los enteros no negativos (x, y) para todo entero n > ab − a − b.
32. Sean a y b enteros positivos. Prueba que la cantidad de soluciones (x, y, z) en los enteros no negativos
de la ecuación ax + by + z = ab es
1
((a + 1)(b + 1) + mcd(a, b) + 1) .
2

33. Prueba que la secuencia 1, 11, 111, . . . contiene una subsecuencia infinita tal que todos sus términos son
coprimos 2 a 2.

2
34. La secuencia (an ) está definida por a0 = a1 = a2 = a3 = 1 y

an an−4 = an−1 an−3 + a2n−2 ,

para todo n ≥ 4. Prueba que todos los términos de la secuencia son enteros.
35. Sea n un número natural fijo. Consideremos k números naturales a1 , a2 , . . . , ak menores o iguales que
2n tales que mcm(ai , aj ) > 2n para todo 1 ≤ i < j ≤ k. Demuestra que

1 1 1 3
+ + ··· + < .
a1 a2 ak 2

b enteros positivos distintos tales que ab(a + b) es divisible por a2 + ab + b2 . Prueba que
36. Sean a y √
3
|a − b| > ab.
37. Prueba que para todo m > n enteros positivos se cumple que
2mn
mcm(m, n) + mcm(m + 1, n + 1) > √ .
m−n

38. Encuentra todos los enteros positivos n tales que 3n − 4, 4n − 5 y 5n − 3 son todos números primos.
39. Encuentra todos los números primos distintos p y q tales que la ecuación x2 − px + q = 0 tiene raı́ces
enteras positivas distintas.
40. Encuentra todos los números primos p tales que p2 +11 tiene exactamente 6 divisores positivos distintos.

41. (Rusia 93) Un número natural n es tal que 2n + 1 y 3n + 1 son cuadrados perfectos. Prueba que 5n + 3
es un número compuesto.
42. Sea p > 5 un número primo, prueba que p − 4 no puede ser igual a la potencia cuarta de un entero.
43. Prueba que todo entero positivo que consista de exactamente 2n dı́gitos idénticos tiene al menos n
factores primos distintos.
44. Encuentra el mayor entero positivo par que no se puede escribir como la suma de dos números impares
compuestos.
45. Un conjunto está formado por 15 enteros positivos coprimos dos a dos, todos ellos mayores que 1 y
menores que 1993. Prueba que en el conjunto hay al menos un número primo.

46. Prueba que para todo n entero positivo existen n enteros positivos consecutivos, ninguno de los cuales
es un número primo.
47. (IMO 89) Prueba que para todo n entero positivo existen n enteros positivos consecutivos, ninguno de
los cuales es potencia de un número primo.

48. (Euler) Prueba que existe infinitos números primos.

49. Prueba que existen infinitos números primos de la forma 4k + 3, para algún k entero positivo.
50. Prueba que existen infinitos números primos de la forma 6k + 5, para algún k entero positivo.

51. Sea (pn ) la secuencia ordenada de todos los números primos. Si n > 1 prueba que pn + pn+1 se puede
escribir como el producto de tres enteros positivos mayores que 1, no necesariamente diferentes.

3
52. (Ibero 87) La secuencia (qn ) está definida por q1 = 2 y para cada n ≥ 2 se cumple que qn es el mayor
divisor primo de
q1 q2 · · · qn−1 + 1.
Prueba que qn es diferentes de 5, para todo n entero positivo.
53. Prueba que para todo n entero positivo existen enteros positivos distintos x, y tales que x > n y xx | y y .

54. Prueba que para cada entero positivo a existe un número compuesto n tal que n | an − a.
55. Consideremos todas las secuencias (an )n≥1 , formadas por enteros positivos cuadrados perfectos tales
que para cada n se cumple que an+1 − an es un número primo o el cuadrado de un número primo.
Prueba que todas esas secuencias son finitas y encuentra la de mayor longitud.
56. (Austrian-Polish 91) Encuentra todas las triplas (x, y, z) de enteros positivos tales que
z x y
xy · y z · z x = 19901990 · xyz.

57. (Hungrı́a 95) El producto de algunos números primos, no necesariamente distintos, es igual a 10 veces
su suma. Encuentra todos los valores que pueden tomar dichos números.

58. Encuentra todas las triplas (p, q, n) tales que p y q son números primos, n > 2 es un entero par y
además
pn + pn−1 + · · · + p + 1 = q 2 + q + 1.

59. Sea p > 5 un número primo y sea S = {p − n2 : n ∈ N, n2 < p}. Prueba que S contiene dos elementos
a y b tales que 1 < a < b y a | b.
60. Para cada entero n > 1, sea p(n) el menor divisor primo de n. Si a y b son enteros mayores que 1 tales
que
a2 + b = p(a) + [p(b)]2 ,
prueba que a = b.

61. Prueba que para todo entero n > 1 se cumple que el número
1 1 1
1+ + ··· +
2 3 n
no es entero.

62. Prueba que para todo entero positivo n se cumple que el número
1 1 1
1+ + + ··· +
3 5 2n + 1
no es entero.
63. Encuentra todos los enteros positivos n tales que 2n−1 divide a n!.
 
2n
64. Prueba que para todo entero positivo n se cumple que n + 1 divide a .
n
65. Prueba que para todo entero positivo n se cumple que
n
Y n j n ko
n! = mcm 1, 2, . . . , .
i=1
i

4
66. Sean a, b, c enteros tales que S = a2 b2 + b2 c2 + c2 a2 es potencia de un número primo y T = a4 + b4 + c4
T
es divisible por S. Encuentra todos los posibles valores de .
S
67. Sean a, b, c enteros positivos distintos tales que
a b c
+ + = 2024.
b−c c−a a−b
Prueba que al menos una de las fracciones es reducible.
68. Encuentra todos los enteros positivos n que tienen exactamente 6 divisores positivos

1 = d1 < d2 < . . . < d6 = n

tales que d5 − d4 = 10.

69. Encuentra todos los enteros positivos n que tienen exactamente 12 divisores positivos

1 = d1 < d2 < . . . < d12 = n

tales que d3 + d6 = 14.

70. Encuentra todos los enteros positivos n que tienen exactamente 16 divisores positivos

1 = d1 < d2 < . . . < d16 = n

tales que d6 = 18 y d9 − d8 = 17.

71. Sea σ(k) la suma de todos los divisores positivos de un número natural k. Prueba que para cada entero
positivo n se cumple que
σ(1) + σ(2) + · · · + σ(n) ≤ n2 .

72. Sea σ(k) la suma de todos los divisores positivos de un número natural k. Prueba que para cada entero
positivo n se cumple que
σ(1) σ(2) σ(n)
+ + ··· + ≤ 2n.
1 2 n
73. Encuentra todos los enteros positivos m tales que τ (m)4 = m, donde τ (m) es igual a la cantidad de
divisores positivos de m.
74. Sea n > 1 un entero positivo y d1 < d2 < . . . < dm todos sus divisores positivos. Alicia escribe los 2m
números
d1 , d2 , . . . , dm , d1 + d2 , d2 + d3 , . . . , dm−1 + dm , N,
donde N es un entero positivo. Luego si ella encuentra dos números repetidos en la lista, borra uno
de ellos y repite est proceso. Al terminar se da cuenta que los números restantes en la lista son iguales
a todos los divisores positivos de N . Encuentra todos los valores posibles de n.

75. Todos los divisores positivos de un entero positivo N están escritos en una pizarra. Dos jugadores A
y B juegan de forma alternada el siguiente juego. En el primer turno el jugador A borra el número
N . Si el último número borrado es d entonces el siguiente jugador debe borrar un divisor de d o un
múltiplo de d. El jugador que no pueda realizar un movimiento pierde el juego. Determine todos los
números N para los cuales el jugador A puede ganar el juego independientemente de los movimientos
de B.