Introducción a las olimpiadas matemáticas
Módulo II - Teorı́a de números
Claudio Espinoza
1. Sean m y n enteros positivos tales que mcd(11k − 1, m) = mcd(11k − 1, n) para todo entero positivo
k. Prueba que m = 11r n para algún entero r.
2. Sean a y b enteros positivos coprimos, prueba que la progresión aritmética a + nb contiene infinitos
enteros coprimos dos a dos.
3. Sean b y n enteros mayores que 1. Para todo entero k > 1 existe un entero ak tal que k | (b − ank ).
Prueba que b = mn para algún entero m.
4. Prueba que para todos los enteros positivos n se cumple que n! divide a
n−1
Y
(22 − 2k ).
k=0
5. Encuentra el dı́gito de las unidades de 32022 .
6. Encuentra todos los enteros positivos (x, y) tales que x2 − y! = 2021.
7. Encuentra todos los números primos (p, q) tales que p3 − q 5 = (p + q)2 .
8. Prueba que la ecuación x3 + y 4 = 7 no tiene soluciones enteras.
9. Encuentra todos los números primos (p, q) tales que p + q = (p − q)3 .
10. Prueba que la ecuación x3 − 117y 3 = 5 no tiene soluciones enteras.
11. Encuentra todos los enteros positivos (x, y) tales que 3x − 2y = 7.
12. Prueba que la ecuación
x41 + x42 + · · · + x414 = 15999
no tiene soluciones en los enteros.
13. Sea p un número primo y a y n enteros positivos. Prueba que si 2p + 3p = an , entonces n = 1.
14. Prueba que para todo polinomio P (x) de grado 10 con coeficientes enteros, existe una progresión
aritmética infinita que no contiene ningún número P (k) para todo entero k.
15. Si p > 2 es un número primo, prueba que
2
p−1
! ≡ (−1)(p+1)/2 (mod p).
2
1
16. Prueba que la ecuación
k! + 48 = 48(k + 1)m
no tiene soluciones en los enteros no negativos.
17. Prueba que no es posible dividir ningún conjunto de 18 enteros positivos consecutivos en dos conjuntos
disjuntos A y B tales que el producto de los elementos de A es igual al producto de elementos de B.
18. Si p es un número primo y k < p es un número entero no negativo, entonces prueba que
p−1
≡ (−1)k (mod p).
k
19. Prueba que si p > 3 es un número primo, entonces
2p
≡ 2 (mod p3 ).
p
20. Prueba que si p > 2 es primo, entonces
1p−1 + 2p−1 + · · · + (p − 1)p−1 ≡ p + (p − 1)! (mod p2 ).
21. Sea p > 3 un número primo. Entonces el numerador de la fracción
1 1 1
1+ + + ··· +
2 3 p−1
es divisible por p2 .
22. Sea p > 3 un número primo. Prueba que el numerador de la fracción
1 1 1
1+ p
+ p + ··· +
2 3 (p − 1)p
es divisible por p3 .