Módulos / tdn-3 / Capítulo 6 — Problemas IMO de TdN: técnicas y taxonomía / Lección 6.3

Escritura de soluciones IMO: rigor, claridad y concisión

Lección 6.3·Capítulo 6 — Problemas IMO de TdN: técnicas y taxonomía·13 min·Piloto

Video en producción

El contenido pedagógico de esta lección ya está completo y lo puedes leer abajo. El video con la voz de Eduardo Espinoza Ramos se produce según la Política de IA.

Disclosure de IA: al publicarse, este contenido reproducirá digitalmente, con autorización expresa del autor, la voz y fisonomía de Eduardo Espinoza Ramos. Curaduría revisada por matemáticos profesionales. Política completa →

Objetivo de la lección

Dominar las convenciones de presentación de soluciones IMO de TdN: estructura lógica (afirmaciones, lemas, casos), uso correcto de cuantificadores y lenguaje matemático preciso, longitud y nivel de detalle esperados, y los errores de presentación más frecuentes que cuestan puntos en la puntuación IMO.

La estructura de una solución IMO de TdN

Una solución IMO de TdN bien escrita tiene cuatro partes, no necesariamente marcadas explícitamente pero reconocibles por el corrector:

Parte 1 — Respuesta o afirmación principal. Enunciar inmediatamente qué se va a probar o cuál es la respuesta. Si el problema pide hallar todos los nn con cierta propiedad, la primera oración de la solución debe ser: "La respuesta es n{1,4,7}n \in \{1, 4, 7\}" o "Afirmamos que los únicos nn son los de la forma 2k2^k". Esto orienta al corrector.

Parte 2 — Reducción o estructura. Indicar el esquema de la demostración: "Lo demostraremos en dos partes: primero que todo número de la forma 2k2^k satisface la condición, luego que ningún otro número la satisface." Esta parte puede ser muy breve (1–2 oraciones) pero es esencial.

Parte 3 — Demostración. El cuerpo técnico. En TdN, la demostración suele seguir uno de estos esquemas: (a) inducción, (b) análisis de valuaciones pp-ádicas, (c) reducción módulo un primo conveniente, (d) descent, (e) Vieta jumping. El esquema elegido debe ser explícito.

Parte 4 — Verificación (si aplica). Si el problema pide hallar todas las soluciones, verificar que cada una listada efectivamente satisface las condiciones. Si el problema es de existencia, la demostración constructiva ya contiene la verificación.

Rigor: cuantificadores y casos

El error más frecuente en soluciones de TdN es omitir un caso. La estructura lógica de la demostración debe cubrir exhaustivamente todos los escenarios posibles. Las técnicas son:

División por paridad. Si la condición depende de si nn es par o impar, tratar ambos casos explícitamente. No escribir "por simetría" a menos que la simetría sea evidente y correcta.

División por un primo. Si el argumento usa propiedades de vp(n)v_p(n) para un primo pp específico, dividir en pnp \mid n y pnp \nmid n.

División por el signo de una expresión. Si se usa la desigualdad aba \ge b, cubrir también a<ba < b (o justificar por simetría que el caso a<ba < b es análogo).

Ejemplo de rigor vs. imprecisión: Impreciso: "Como pabp \mid a - b, por LTE tenemos vp(anbn)=vp(ab)+vp(n)v_p(a^n - b^n) = v_p(a-b) + v_p(n)." Riguroso: "Como pp es primo impar, pabp \mid a - b, pap \nmid a (pues pbp \nmid b y pabp \mid a - b implica pa    pbp \nmid a \iff p \nmid b), y pbp \nmid b (por hipótesis), el Lema de Levantamiento del Exponente da vp(anbn)=vp(ab)+vp(n)v_p(a^n - b^n) = v_p(a - b) + v_p(n)."

El rigor no exige verbosidad: exige que cada paso tenga justificación y que ninguna hipótesis del lema aplicado quede sin verificar.

Claridad: lemas auxiliares y afirmaciones intermedias

Para soluciones largas o que requieren varios pasos no triviales, la claridad se logra extrayendo lemas o afirmaciones numerados. El formato estándar en IMO es:

Afirmación: [enunciar la propiedad que se va a demostrar].

Demostración de la afirmación: [demostración, terminando con \square o similar].

Esto permite al corrector seguir la estructura lógica sin perderse. Un lema típico en un problema de TdN podría ser: "Afirmación: pnp \mid n para todo primo pnp \le \sqrt{n}." Demostrar este lema es el corazón de la solución; luego, usando el lema, concluir es directo.

Nunca escribir más de 2–3 lemas en una solución IMO (la solución no es un paper). Si la solución requiere 5 lemas, o hay una simplificación que falta, o el problema es P6 y la complejidad es esperada.

Error frecuente: usar el lema antes de demostrarlo ("como demostraremos luego, se tiene que... por tanto..."). En matemáticas, un resultado solo puede usarse después de ser demostrado, salvo que sea una hipótesis o un resultado conocido citado.

Concisión: cuánto detalle incluir

La norma IMO es: incluir el detalle necesario para que un matemático competente pueda verificar la corrección sin esfuerzo adicional. No incluir todos los cálculos intermedios triviales (suma de fracciones, simplificaciones aritméticas) pero sí incluir los pasos no obvios.

Regla práctica 1 — Resultados conocidos: citar los teoremas por nombre sin demostraci\u00f3n. "Por el Teorema Chino del Resto...", "Por el Pequeño Teorema de Fermat...", "Por el LTE...". No hay que demostrar estos resultados en el examen.

Regla práctica 2 — Verificaciones aritméticas: si la verificación se reduce a aritmética elemental, escribir "una verificación directa muestra que..." o dar el cálculo sin comentario. Por ejemplo: "v3(261)=v3(63)=v3(97)=2v_3(2^6 - 1) = v_3(63) = v_3(9 \cdot 7) = 2. ✓"

Regla práctica 3 — Casos análogos: si dos casos son verdaderamente análogos (por simetría del enunciado o de la demostración), escribir explícitamente que son análogos y demostrar solo uno. "El caso a<ba < b es completamente análogo al caso a>ba > b por la simetría de la ecuación en aa y bb."

Regla práctica 4 — Longitud: una solución IMO de TdN tiene típicamente 1–3 páginas. Si la solución supera las 4 páginas, buscar una simplificación. Si tiene menos de media página para un problema P5, probablemente faltan justificaciones.

Los 5 errores de presentación más costosos en la puntuación IMO

Error 1 — Olvidar la comprobación. El problema pide "hallar todos los nn..." La solución deriva que nn debe ser de cierta forma pero no verifica que esa forma funciona. Cuesta 1–2 puntos incluso si el resto es correcto.

Error 2 — Usar el resultado como hipótesis. En demostraciones por contradicción o descent, a veces se asume implícitamente lo que se quiere demostrar en una cadena circular. El corrector lo detecta y puede restar hasta 3 puntos.

Error 3 — Argumento de "el mínimo" sin demostrar la existencia del mínimo. En descent, se dice "sea (a,b)(a, b) la solución con a+ba + b mínimo". Hay que verificar que el conjunto de soluciones es no vacío y que el mínimo existe (en Z+\mathbb{Z}^+, todo subconjunto no vacío tiene mínimo, así que basta verificar la no vacuidad).

Error 4 — Divisiones sin verificar que el divisor no es cero. En problemas de TdN, a veces se divide por aba - b sin verificar que aba \ne b. Separar este caso explícitamente.

Error 5 — "Es obvio que..." Escribir "es obvio" o "claramente" para pasos que no son obvios. El corrector IMO no acepta argumentos de autoridad. Si algo es realmente obvio, o se demuestra en una línea o se omite sin decir que es obvio.

Modelo de solución bien escrita: análisis de estructura

Analicemos la estructura de la solución canónica del IMO 1988 P6 (el famoso problema de Vieta jumping). El enunciado pide demostrar que si a,bZ+a, b \in \mathbb{Z}^+ con ab+1a2+b2ab + 1 \mid a^2 + b^2, entonces a2+b2ab+1\frac{a^2 + b^2}{ab + 1} es un cuadrado perfecto.

Estructura modelo:

1. "Sea k=a2+b2ab+1Z+k = \frac{a^2 + b^2}{ab + 1} \in \mathbb{Z}^+. Demostraremos que kk es un cuadrado perfecto." [Parte 1: afirmación.]

2. "Supongamos que existe kk que no es cuadrado perfecto. Entre todos los pares (a,b)(Z0)2(a, b) \in (\mathbb{Z}_{\ge 0})^2 con a2+b2ab+1=k\frac{a^2 + b^2}{ab + 1} = k, sea (a0,b0)(a_0, b_0) el par con a0+b0a_0 + b_0 mínimo, con a0b00a_0 \ge b_0 \ge 0." [Parte 2: estructura — se elige el par mínimo, se establece la no vacuidad implícitamente.]

3. La ecuación a2kb0a+(b02k)=0a^2 - k b_0 a + (b_0^2 - k) = 0 tiene a a0a_0 como raíz. Por Vieta, la otra raíz es a1=kb0a0Za_1 = k b_0 - a_0 \in \mathbb{Z} con a0a1=b02ka_0 a_1 = b_0^2 - k. Se verifica que a10a_1 \ge 0 (pues a1<0a_1 < 0 daría k=a02+b02a0b0+1a02+b021=a02+b02k = \frac{a_0^2 + b_0^2}{a_0 b_0 + 1} \le \frac{a_0^2 + b_0^2}{1} = a_0^2 + b_0^2... el argumento usa la minimalidad) y a1<a0a_1 < a_0. [Parte 3: Vieta jumping.]

4. Entonces (a1,b0)(a_1, b_0) es una solución con suma menor, contradiciendo la minimalidad. Por tanto no existe tal kk, y todo kk que aparece es un cuadrado perfecto. \square [Parte 4: no hay verificación adicional pues el problema es de demostración, no de hallar soluciones.]

Notar que esta estructura es limpia: 1 afirmación, 1 reducción por absurdo, 1 argumento de Vieta, 1 contradicción. Sin subcasos innecesarios, sin cálculos largos en el cuerpo de la solución (están implícitos en la verificación de que a10a_1 \ge 0 y a1<a0a_1 < a_0, que es el núcleo técnico).

Problemas del Capítulo 6 — con solución

8 problemas verificados. Intenta cada uno antes de abrir la solución.

TDN3-6.1★★★★IMO 1988, Problema 6

Sean aa y bb enteros positivos con ab+1a2+b2ab + 1 \mid a^2 + b^2. Demuestra que a2+b2ab+1\dfrac{a^2 + b^2}{ab + 1} es el cuadrado de un entero.

TDN3-6.2★★★★IMO 2007, Problema 5 (variante)

Sean a,ba, b enteros positivos. Supongamos que 4ab1(4a21)24ab - 1 \mid (4a^2 - 1)^2. Demuestra que a=ba = b.

TDN3-6.3★★★★IMO 2015, Problema 2 (versión TdN)

Sea (an)n1(a_n)_{n \ge 1} una sucesión de enteros positivos estrictamente creciente tal que am+n=am+an+amana_{m+n} = a_m + a_n + a_m a_n para todos m,n1m, n \ge 1 con mnm \ne n. Determina todas las posibles sucesiones.

TDN3-6.4★★★★IMO Shortlist 2003, N3

Determina todos los pares de enteros positivos (a,b)(a, b) tales que a22ab2b3+1\dfrac{a^2}{2ab^2 - b^3 + 1} es un entero positivo.

TDN3-6.5★★★★★IMO 2000, Problema 5

Determina si existe una función f:Z+Z+f: \mathbb{Z}^+ \to \mathbb{Z}^+ tal que f(f(n))=nf(f(n)) = n para todo nn y que para todo par de enteros positivos m,nm, n, f(mn)f(m)+f(n)1f(mn) \ge f(m) + f(n) - 1. (Nota: el enunciado real de IMO 2000 P5 es: Sean aa, bb, cc, dd enteros positivos con ad=bcad = bc. Demuestra que aabbccdda^a b^b c^c d^d es un cuadrado perfecto si a+b=c+da + b = c + d.)

TDN3-6.6★★★★★IMO Shortlist 2007, N6

Sea aa y bb enteros positivos. La sucesión (xn)n0(x_n)_{n \ge 0} se define por x0=1x_0 = 1, x1=ax_1 = a, xn+2=(a+b)xn+1abxn+1x_{n+2} = (a+b) x_{n+1} - ab x_n + 1 para n0n \ge 0. Demuestra que para todo primo pp y todo entero n0n \ge 0, p2xpx1p^2 \mid x_p - x_1 si pa1p \mid a - 1 y pb1p \mid b - 1.

TDN3-6.7★★★★★IMO Shortlist 2013, N6

Determina todos los pares (f,g)(f, g) de funciones f,g:Z+Z+f, g: \mathbb{Z}^+ \to \mathbb{Z}^+ tales que f(g(n))=f(n)2013f(g(n)) = f(n)^{2013} y g(f(n))=g(n)2013g(f(n)) = g(n)^{2013} para todo nZ+n \in \mathbb{Z}^+.

TDN3-6.8★★★★★IMO Shortlist 2009, N2

Sea a1,a2,,ana_1, a_2, \ldots, a_n una permutación de {1,2,,n}\{1, 2, \ldots, n\}. Definimos S=i=1niaiS = \sum_{i=1}^{n} i \cdot a_i. Para un primo pp, determina todos los valores posibles de S(modp)S \pmod{p} cuando la permutación varía sobre todas las permutaciones de {1,,p1}\{1, \ldots, p-1\} (tomando n=p1n = p - 1).