Academia Sabatina Jóvenes Talentos

Encuentro # 1
Curso: Teoría de Números. Instructor:
Grupo: Ibero-IMO. Ing. Rolando Vega.
Fecha: 03 de febrero de 2018.

Prefacio:
Este conjunto de notas de Teoría de números fue escrito originalmente en 1995 para
estudiantes de nivel IMO. Este contiene el material básico con el que un estudiante IMO debería
estar familiarizado. Las pruebas se dan cuando sea apropiado, o cuando ilustran alguna idea
importante. Los problemas se seleccionan de varias fuentes, muchas de concursos y olimpiadas
reales, y en general son muy difíciles.

1. Divisibilidad
Para enteros 𝑎 𝑦 𝑏, diremos que 𝑎 divide a 𝑏, o que 𝑎 es un divisor de 𝑏, o que 𝑏 es un múltiplo de
𝑎, si existe un entero 𝑐 tal que 𝑏 = 𝑐𝑎, y lo denotamos por 𝑎|𝑏. En caso contrario, 𝑎 no divide a 𝑏, lo
denotamos por 𝑎 ∤ 𝑏. Un estero positivo 𝑝 es un primo si sus únicos divisores son 𝑝 y 1. Si 𝑝𝑘 |𝑎 y
𝑝𝑘+1 ∤ 𝑎 donde 𝑝 es un primo, se denota 𝑝𝑘 ||𝑎.

Resultados útiles:

• Si 𝑎, 𝑏 > 0, y 𝑎|𝑏, entonces 𝑎 ≤ 𝑏.

• Si 𝑎|𝑏1 , 𝑎|𝑏2 , . . . , 𝑎|𝑏𝑛 , entonces para cualesquiera enteros 𝑐1 , 𝑐2 , . . . 𝑐𝑛 ; 𝑎| ∑𝑛𝑖=1 𝑏𝑖 𝑐𝑖 .

Teorema 1.1. El Algoritmo de la División. Para cualquier entero positivo 𝑎 y entero 𝑏, existen enteros
únicos 𝑞 y 𝑟 tales que 𝑏 = 𝑞𝑎 + 𝑟 y 0 ≤ 𝑟 < 𝑎, con 𝑟 = 0 si y solo si 𝑎|𝑏.

Teorema 1.2. El Teorema fundamental de la Aritmética. Todo entero mayor que 1 puede ser escrito
𝑒 𝑒 𝑒
de manera única, de la siguiente forma 𝑝11 𝑝22 ⋯ 𝑝𝑘𝑘 , donde los 𝑝𝑖 son primos distintos y los 𝑒𝑖 son
enteros positivos.

"En la vida, lo que inicialmente es difícil suele convertirse en fácil, y lo que inicia siendo fácil termina
por convertirse en difícil."
1
Teorema 1.2. (Euclides) Existe una infinidad de números primos.
PRUEBA: Suponga que los números primos son finitos, digamos 𝑝1 , 𝑝2 , . . . 𝑝𝑛 . Sea 𝑁 =
𝑝1 𝑝2 . . . 𝑝𝑛 + 1 Por el teorema fundamental de la aritmética, 𝑁 es divisible por algún primo 𝑝 el
cual debe ser alguno de los 𝑝𝑖 . Sin embargo 𝑁 no es divisible por ninguno de los 𝑝𝑖 , lo cual es
una contradicción.

EJEMPLO 1.1. Sea 𝑥 e 𝑦 enteros. Pruebe que 2𝑥 + 3𝑦 es divisible por 17 si y solo si 9𝑥 + 5𝑦 es divisible
por 17.

SOLUCION: 17|(2𝑥 + 3𝑦) ⟹ 17|[13(2𝑥 + 3𝑦)], O 17|(26𝑥 + 39𝑦) ⟹ 17|(9𝑥 + 5𝑦), e inversamente si 17|(9𝑥 +
5𝑦) ⟹ 17|[4(9𝑥 + 5𝑦)], O 17|(36𝑥 + 20𝑦) ⟹ 17|(2𝑥 + 3𝑦).

EJEMPLO 1.2. Encuentre todos los enteros positivos 𝑑 tal que divida tanto a 𝑛2 + 1 como a (𝑛 + 1)2 + 1,
para algún entero 𝑛.

SOLUCION: Sabemos que 𝑑|(𝑛2 + 1) y 𝑑|[(𝑛 + 1)2 + 1], o 𝑑|(𝑛2 + 2𝑛 + 2). Entonces 𝑑|[(𝑛2 + 2𝑛 + 2) −
(𝑛2 + 1)], ósea 𝑑|(2𝑛 + 1) ⇒ 𝑑|(4𝑛2 + 4𝑛 + 1) , asi 𝑑|[4(𝑛2 + 2𝑛 + 2) − (4𝑛2 + 4𝑛 + 1)], es decir
𝑑|(4𝑛 + 7). Entonces 𝑑|[(4𝑛 + 7) − 2(2𝑛 + 1)] o 𝑑|5, de donde 𝑑 solo puede ser 1 o 5. Tomando 𝑛 = 2
prueba que ambos valores cumplen.

EJEMPLO 1.3. Suponga que 𝑎1 , 𝑎2 , . . . 𝑎2𝑛 son distintos enteros tales que la ecuación (𝑥 − 𝑎1 )(𝑥 − 𝑎2 ) ∙∙
𝑎1 +𝑎2 + . . . +𝑎2𝑛
∙ (𝑥 − 𝑎2𝑛 ) − (−1)𝑛 (𝑛!)2 = 0, tiene una solución entera 𝑟. Tal que 𝑟 = 2𝑛

(1984 IMO Short List)

SOLUCION: Claramente, 𝑟 ≠ 𝑎𝑖 para todo 𝑖, y los 𝑟 − 𝑎𝑖 son 2𝑛 enteros distintos, así:

|(𝑟 − 𝑎1 )(𝑟 − 𝑎2 ) ⋯ (𝑟 − 𝑎2𝑛 )| ≥ |(1)(2) ⋯ (𝑛)(−1)(−2) ⋯ (−𝑛)| = (𝑛!)2 ,

Dándose la igualdad si y solo si:

{𝑟 − 𝑎1 , 𝑟 − 𝑎2 , … , 𝑟 − 𝑎2𝑛 } = {1, 2, … , 𝑛, −1, −2, … , −𝑛}

Por lo tanto, este debe ser el caso, por lo que: (𝑟 − 𝑎1 ) + (𝑟 − 𝑎2 ) + ⋯ + (𝑟 − 𝑎2𝑛 ) = 2𝑛𝑟 −
𝑎1 +𝑎2 + . . . +𝑎2𝑛
(𝑎1 + 𝑎2 + . . . +𝑎2𝑛 ) = 1 + 2 + ⋯ + 𝑛 + (−1) + (−2) + (−𝑛) = 0 ⇒ 𝑟 = .
2𝑛

"En la vida, lo que inicialmente es difícil suele convertirse en fácil, y lo que inicia siendo fácil termina
por convertirse en difícil."
2
EJEMPLO 1.4. Sean 0 < 𝑎1 < 𝑎2 < . . . < 𝑎𝑚𝑛+1 números enteros. Pruebe que se puede cualquiera de las
siguientes afirmaciones:

1. Encontrar 𝑚 + 1 enteros 𝑏𝑖 de ellos tal que 𝑏𝑖 ∤ 𝑏𝑗 para todo 𝑖 ≠ 𝑗.

2. Encontrar 𝑛 + 1 enteros 𝑏𝑖 de ellos tal que 𝑏𝑖 |𝑏𝑖+1 para 𝑖 = 1, 2, … , 𝑛.

SOLUCION: Para cada 𝑖, 1 ≤ 𝑖 ≤ 𝑚𝑛 + 1, sea 𝑛𝑖 la longitud de la secuencia más larga que comienza con
𝑎𝑖 y que cada elemento divida los siguientes, entre los enteros 𝑎𝑖 , 𝑎𝑖+1 , . . . , 𝑎𝑚𝑛+1 . Si algún 𝑛𝑖 es
mayor que 𝑛 entonces el problema esta resuelto. En caso contrario, por el principio de palomar, hay al
menos 𝑚 + 1 valores de 𝑛𝑖 que son iguales. Entonces, los enteros 𝑎𝑖 correspondientes a esos 𝑛𝑖 no
pueden dividirse entre sí.

Resultados útiles:

• Postulado de Bertrand. Para todo entero positivo 𝑛, existe un primo 𝑝 tal que 𝑛 ≤ 𝑝 ≤ 2𝑛.
• Lema de Gaus. Si un polinomio con coeficientes enteros se factoriza en dos polinomios con
coeficientes racional, entonces puede ser factorizado en dos polinomios con coeficientes
enteros.

PROBLEMAS

1. Sean 𝑎 y 𝑏 enteros positivos tales que 𝑎|𝑏, 𝑏 2 |𝑎3 , 𝑎3 |𝑏 4 , 𝑏 4 |𝑎5 , … Pruebe que 𝑎 = 𝑏.
2. Sean 𝑎, 𝑏 y 𝑐 tres enteros distintos, y sea 𝑃 un polinomio con coeficientes enteros. Pruebe que
no es posible que 𝑃(𝑎) = 𝑏, 𝑃(𝑏) = 𝑐 y 𝑃(𝑐) = 𝑎. (1974 USAMO)
1 𝑛 1 𝑛
3. Pruebe que si 𝑎 y 𝑏 son enteros positivos, entonces (𝑎 + 2) + (𝑏 + 2) es un entero, solo para

un numero finito de enteros positivos 𝑛. (D.J. Newman)

4. Para un entero positivo 𝑛, sea 𝑟(𝑛) denota la suma de los restos obtenidos cuando 𝑛 es dividido
por 1, 2, … , 𝑛 respectivamente. Pruebe que 𝑟(𝑘) = 𝑟(𝑘 − 1) para infinitos enteros positivos 𝑘.
(1981 Competencia Kurschák)
𝑔(𝑘) 2𝑛 2
5. Pruebe que para todos entero positivo 𝑛, 0 < ∑𝑛𝑘=1 − < 3, donde 𝑔(𝑘) denota el mayor
𝑘 3

divisor impar de 𝑘. (1973 Austrian Mathematics Olympiad).

"En la vida, lo que inicialmente es difícil suele convertirse en fácil, y lo que inicia siendo fácil termina
por convertirse en difícil."
3