Cierre: la ruta del competidor IMO completo

Lo que dominas al completar TdN Nivel 3

Este módulo ha construido el arsenal completo del competidor IMO en Teoría de Números. Los siete capítulos, en orden de construcción:

Capítulo 1 — Métodos p-ádicos avanzados y valuaciones. El LTE completo (casos $p = 2$ y $p$ impar), la fórmula de Legendre para $v_p(n!)$, el teorema de Kummer sobre carries y coeficientes binomiales, y la aplicación sistemática a problemas IMO con exponentes.

Capítulo 2 — El teorema de Zsygmondy. Primos primitivos de $a^n - b^n$, las excepciones $(2, 1, 6)$ y $(2, 1, 3)$ de Zsygmondy, la conexión con el orden multiplicativo, y aplicaciones a ecuaciones con potencias en selectivos.

Capítulo 3 — Ecuaciones diofánticas difíciles: Vieta jumping. La técnica del salto de Vieta (IMO 1988 P6), sus variantes algebraicas y de descenso, las ecuaciones de Markov, y la acotación + descenso para diofánticas en varias variables.

Capítulo 4 — Orden multiplicativo y raíces primitivas avanzadas. Existencia de raíces primitivas módulo $p^k$, el logaritmo discreto en olimpiadas, fórmulas exactas para $\text{ord}_{p^k}(a)$ via LTE, y los problemas IMO de TN de nivel 6 que combinan p-ádico con orden.

Capítulo 5 — Funciones totalmente multiplicativas. Las funciones completamente multiplicativas y su determinación por valores en primos, ecuaciones funcionales multiplicativas, la función de Liouville $\lambda$ y la hipótesis de Pólya.

Capítulo 6 — Problemas IMO de TdN: técnicas y taxonomía. Clasificación histórica de los problemas N del ISL 1988–2024, el diagrama de decisión para el primer movimiento, escritura de soluciones con rigor IMO, y resolución en vivo de IMO 2007 P5 e IMO 2015 P2.

Capítulo 7 — Sumas de caracteres y métodos analíticos. Las sumas de Gauss y su aplicación a residuos cuadráticos, el LTE generalizado via análisis p-ádico, congruencias de alto orden, y la revisión integral con problemas de selectivos IMO.

El arsenal completo: herramientas y cuándo usarlas

La diferencia entre un competidor de Nivel 2 y uno de Nivel 3 no es el número de herramientas, sino la velocidad de reconocimiento del patrón y la certeza en la ejecución. El arsenal del Nivel 3 completo:

Valuaciones p-ádicas: $v_p(a^n \pm b^n)$ via LTE, $v_p(n!)$ via Legendre, $v_p\binom{m+n}{m}$ via Kummer. Disparador: cualquier expresión con potencias y primos específicos.

Zsygmondy: garantiza un primo primitivo para $a^n - b^n$ con $n \ge 3$ (salvo excepciones). Disparador: ecuaciones de la forma $a^n = b^m + c$ o problemas donde aparece $a^n - b^n$.

Vieta jumping: para ecuaciones cuadráticas simétricas con solución entera. Disparador: $f(a, b) = c$ con $f$ cuadrática en cada variable, simétrica, y $c$ constante o función de $a+b$.

Raíces primitivas y orden: $\text{ord}_p(a) \mid p-1$, $\text{ord}_{p^k}(a) = p^{k-1}\text{ord}_p(a)$ (generalmente), conexión con Zsygmondy. Disparador: $a^n \equiv 1 \pmod m$ con restricciones sobre $n$.

Residuos cuadráticos y sumas de Gauss: símbolo de Legendre $\left(\frac{a}{p}\right)$, reciprocidad cuadrática, sumas de Gauss $g(\chi) = \sum_{t} \chi(t) e^{2\pi i t/p}$. Disparador: preguntas sobre existencia de soluciones de $x^2 \equiv a \pmod p$ o sumas de cuadrados.

Funciones multiplicativas: $\phi$, $\mu$, $\lambda$, caracteres de Dirichlet. Disparador: ecuaciones funcionales $f(mn) = f(m)f(n)$ o sumas $\sum_{d \mid n} f(d)$.

Hensel y levantamiento: $f(x) \equiv 0 \pmod p$ con $f'(r) \not\equiv 0 \pmod p$ $\implies$ existe única solución mod $p^k$ para todo $k$. Disparador: ecuaciones polinomiales módulo potencias de primos.

Estrategia de examen para TdN en selectivos y TST

En un examen de selectivo o TST con un problema de TN, los primeros 10 minutos son decisivos. El protocolo recomendado:

Minuto 0–3: Leer y clasificar. Identifica los ingredientes del problema: ¿hay potencias? ¿congruencias? ¿ecuación diofántica? ¿función aritmética? ¿residuos cuadráticos? Escribe la "familia" del problema antes de intentar resolver.

Minuto 3–7: Casos pequeños. Comprueba $n = 1, 2, 3, 4, 5$; $p = 2, 3, 5, 7$; o los pares $(a,b)$ más pequeños. Un caso pequeño que funciona sugiere la respuesta; uno que falla puede dar la idea de la demostración.

Minuto 7–10: Primer movimiento. Elige la herramienta principal y ejecuta el primer paso. Si en 10 minutos no tienes un primer movimiento productivo, hay algo que no estás viendo: vuelve a la clasificación.

Minuto 10 en adelante: Ejecución y escritura simultánea. En los selectivos el tiempo es escaso; escribe la solución mientras la encuentras, no esperes a "tenerla perfecta mentalmente". Una solución escrita con un gap menor es mejor que nada escrito.

Los últimos 5 minutos: Verificación de casos extremos. Revisita el enunciado y confirma: ¿cubriste $n = 1$? ¿$a = b$? ¿primos pequeños? ¿el caso $p = 2$? Los casos extremos son donde los jueces buscan primero los errores.

La ruta del ISL N: de N1 a N8 por dificultad

El IMO Shortlist de Teoría de Números es la referencia definitiva para preparar el nivel IMO. La distribución histórica de dificultad:

N1 (dificultad 2–3): Accesible con Nivel 2. Temas frecuentes: divisibilidad elemental, congruencias simples, casos pequeños. Ejemplos canónicos: ISL 2005 N1 (divisores de $mn + 1$), ISL 2010 N1 (suma de dígitos). Meta: resolver en menos de 30 minutos.

N2 (dificultad 3): Nivel 2 con una idea adicional. Temas: orden multiplicativo básico, LTE simple, primer uso de Zsygmondy. Meta: resolver en 45 minutos.

N3 (dificultad 3–4): Nivel de entrada del Nivel 3. Temas: LTE completo, Zsygmondy, Vieta jumping básico, residuos cuadráticos. Ejemplos: ISL 2006 N3, ISL 2012 N3. Meta: resolver en 60 minutos.

N4 (dificultad 4): El problema de TN "mediano" de la IMO. Requiere combinar dos técnicas. Ejemplos: ISL 2007 N4 (orden y LTE), ISL 2013 N4 (Vieta + p-ádico). Meta: resolver en 90 minutos.

N5–N6 (dificultad 4–5): Los problemas que deciden los selectivos. Combina tres o más técnicas; requieren una idea no estándar. Ejemplos: ISL 2009 N5 (sumas de Gauss + residuos cuadráticos), IMO 2007 P5 (n! como potencia). Meta: resolver en 120 minutos.

N7–N8 (dificultad 5+): Frontera olímpico-investigación. Frecuentemente usan teoría analítica elemental, enteros algebraicos, o ideas completamente originales. Para la gran mayoría de competidores, el objetivo es entender la solución, no encontrarla.

Problemas de referencia imprescindibles

La formación en TdN IMO no se puede completar sin haber resuelto (o analizado profundamente) estos problemas clásicos:

IMO 1988 P6. $a^2 + b^2 = c(ab+1) \implies c$ es cuadrado perfecto. El nacimiento del Vieta jumping. Obligatorio.

IMO 2000 P5. ¿Puede $a^b + b^a$ (con $a \ne b$ enteros positivos) ser potencia perfecta? Combina LTE, paridad, y análisis de casos.

IMO 2003 P2. Pares $(a,b)$ tales que $a^2/(2ab^2 - b^3 + 1)$ es entero positivo. Ejemplo de acotación y Vieta.

IMO 2007 P5. $a$ y $b$ positivos con $4ab - 1 \mid (4a^2 - 1)^2$. Combinación clásica de orden y Zsygmondy.

IMO 2015 P2. Encuentra todos los tríos $(a, b, c)$ de enteros positivos con $a! \cdot b! = a! + b! + c!$. Factorización y LTE.

ISL 2014 N6. Uno de los problemas de TN más difíciles del ISL reciente. Sumas de Gauss y residuos cuadráticos en un contexto no estándar.

La fuente estándar es Art of Problem Solving (AoPS): cada uno de estos problemas tiene decenas de soluciones comentadas, lo que permite aprender no solo la solución sino el proceso de descubrimiento.

Palabras finales: la mentalidad del competidor IMO en TdN

La Teoría de Números en la IMO tiene una característica que la distingue de todas las otras áreas: la solución correcta suele ser corta, limpia, y casi inevitable una vez que se ve el ángulo correcto. Lo que separa a los medallas de oro de los de plata en TN no es más conocimiento, sino más rapidez para encontrar ese ángulo.

Ese ángulo se entrena con problemas, no con teoría. Cada vez que resuelves un problema N3–N5 del ISL sin ver la solución, construyes un nuevo patrón de reconocimiento que en el examen real se activará en los primeros minutos.

El camino está trazado: ISL N1–N4 de los últimos 15 años, resueltos en orden de dificultad, sin solución, con tiempo controlado, y con análisis escrito de cada error. Eso es el entrenamiento. La competencia es la medida.

Has completado TdN Nivel 3. El arsenal está construido. La práctica es tuya.