Está en la página 1de 4

1

Guı́a de Entrenamiento Olı́mpico


Daniel León Jiménez

La siguiente es una guı́a de conocimientos esenciales 2) https://upload.wikimedia.org/wikipedia/commons/b/b4/


dirigida a estudiantes que planean participar en olimpiadas Logica y demostraciones.pdf
internacionales de matemática, y recomendada a la comisión 3) https://docs.google.com/file/d/
de la Olimpiada Costarricense de Matemática para ordenar un 0B7jCeqgLfRjva054bUhublh6UHM/edit (David
posible cronograma. Se tomó por base versiones anteriores Jiménez)
de documentos similares hechos por Daniel Campos, Daniel 4) https://salvamate.files.wordpress.com/2015/01/
Barrantes y miembros de comisiones de OLCOMA en el santos-taller.pdf (Solamente el Capı́tulo 1 por ahora.
pasado. Colaboraron también a la revisión del documento otros Taller de resolución de problemas, Universidad de
exolı́mpicos. Puerto Rico)
El documento está dividido en: Lógica para comenzar,
combinatoria, teorı́a de números, álgebra, y geometrı́a, áreas II. T EOR ÍA DE N ÚMEROS
independientes pero complementarias. El objetivo es no pro-
(Fundamental acompañarlo con unas buenas bases de
fundizar ningún tema sin antes haber aprendido las bases para
álgebra)
tal tópico. Después de cada sección se ofrecen recomenda-
• Reglas de divisibilidad
ciones de documentos por leer, la mayor parte se pueden
• Definición de números naturales, enteros, racionales
encontrar en lı́nea o en las bibliotecas de OLCOMA. Al final
del documento se ofrece una lista de recomendaciones para el (m/n con (m, n) = 1).
• MCD y MCM. Concepto de primos, compuestos, primos
futuro olı́mpico.
Se señalan con asterisco (*) los temas que pueden apren- relativos, múltiplo, divisor, factor, etc.
derse a un nivel avanzado, únicamente después de dominar • Suma de Gauss

todo lo demás, pues no son fundamentales al inicio de una • Progresiones aritméticas. Suma de términos en progre-

carrera olı́mpica. siones aritméticas. Contar qué posición es cierto término


en la progresión
• Teorema Fundamental de la Aritmética.
I. L ÓGICA PARA COMENZAR
• Fórmula de cantidad de divisores de un número (ideal que
• Introducción a la lógica simbólica básica. Ideas generales
estuviera acompañado de conocimiento para entender la
de proposiciones, valores de verdad, conectores básicos
demostración combinatórica)
con énfasis en la implicación y la equivalencia. Definición
• Fórmula de la suma de divisores de un número
del “Si y sólo si”.
• Algoritmo euclı́deo para obtener mcd y Algoritmo de la
• Concepto, ejemplos y redacción de demostraciones. Ver
división
esto
• Expresar múltiplos de n como un nk. Ideas similares.
• Demostración por contradicción. Contrapositiva de una
• Inducción matemática (acompañado de conocimientos
proposición lógica. Ejemplos de contradicciones y de-
algebraicos para hacer las demostraciones más compren-
mostraciones por contradicción en todas las ramas del
sibles)
entrenamiento.
• Descenso infinito
• Definición y usos de contraejemplos.
• Principio de las Casillas desde la perspectiva de teorı́a de
• Problemas tipo: Determine el menor número que cumple
números
cierta condición.
• Ecuaciones diofánticas lineales. (después de aprender
conceptos sobre ecuaciones)
Otras técnicas elementales: • Teorema de Bezout
• Paridad • Ternas Pitagóricas
1
• Principio de las Casillas (básico) • Relaciones de equivalencia
• Invariantes básicas • Congruencias. Propiedades elementales (suma, resta,
• Casos extremos multiplicación, exponentes)
• Concepto de modificar el problema en otro • Sistemas de residuos
• Función φ de Euler
Lecturas recomendadas (sin profundizar en temas no vis- • Teorema de Euler-Fermat
tos): • Pequeño Teorema de Fermat
• Ecuaciones lineales modulares
1) https://www.artofproblemsolving.com/articles/
how-to-write-solution (Muy completo explicando 1 Tópico del área de lógica que da una buena intuición a la hora de abordar
como escribir demostraciones) el tema de congruencias.
2

• Teorema Chino del Residuo etapa nacional, productos notables, triángulo de pascal,
• Congruencias polinomiales polinomios, fracciones algebraicas básicas, ecuaciones
• Teorema del factor mod p, donde p es primo primer y segundo grado, discriminante, identidades, fac-
• Idea detrás de Ecuaciones de Pell torización, ecuaciones polinomiales de grado mayor a
• Inversos multiplicativos dos con una incógnita, radicales, leyes de potencias, in-
• Teorema de Wilson ecuaciones polinomiales, conceptos básicos de funciones,
• Lifting the exponent (y documento de Amir Hossein función lineal, cuadrática, exponencial.
Parvardi que está en el Drive) • Teorema del binomio (algebraicamente)
• Congruencias cuadráticas mod p • Teorema del residuo y teorema del factor
• Criterio de Euler • División de polinomios
• Sı́mbolo de Legendre • Viete
• Reciprocidad cuadrática • Discriminante (forma cuadrática)
• Orden y raı́ces primitivas • Sistemas de ecuaciones
• Teorema de Wolstenholme, generalizaciones • Polinomios simétricos
• Suma de Cuadrados • Problemas y caracterı́sticas generales de parte entera
• Polinomios ciclotómicos • Criterios de irreducibilidad
• Series de Farey * • Iteración y puntos fijos
• Fracciones Continuas * • Fórmulas de interpolación (LaGrange, Newton)*
• Funciones de teorı́a de números (µ,φ,ν,σ)*2 • Polinomios ciclotómicos*
• Inversión de Moebius * Lecturas recomendadas::
• Secuencias de Beaf * 1) Capı́tulos 2,3 y 4 de Polynomials, Victor V Prasolov
2) Polynomials E. J. Barbeau
Lecturas recomendadas: 3) IMO compendium
1) Teoria dos Números: Um passeio com primos e
outros números familiares pelo mundo inteiro: Ecuaciones funcionales:
http://www.mat.ufmg.br/∼fbrocher/TN/Teoria dos
(Dominio básico para OMCC, más profundización en OIM
numeros Um passeio com primos 3ed.pdf
e IMO)
2) William J. LeVeque: Elementary theory of numbers.Un
• Ecuaciones de Cauchy, funciones de N a N, su paso de
excelente texto introductorio, expone de una manera
clara y ordenada los temas de los 2 primeros capı́tulos. Z a Z y luego de Q a Q. Condiciones para que sea lineal
Ideal para olı́mpicos jóvenes, el texto es bastante inofen- una de R a R.
• Métodos básicos para resolver ecuaciones funcionales
sivo y fácil de leer.
3) William J. LeVeque: Topics in number theory. Un libro (http://www.imomath.com/index.php?options=339&
un poco más avanzado del mismo autor, abarca todos lmm=0)
los temas del libro anterior, los amplı́a y luego expone Lecturas recomendadas::
temas más avanzados. Excelente para alumnos más 1) http://www.imomath.com/index.php?options=338
familiarizados con los temas de teorı́as de números que 2) http://www-bcf.usc.edu/∼lototsky/PiMuEp/
buscan reforzar sus conocimientos. FunctionalEquations.pdf, problemas de concursos
4) Niven, Zuckerman y Montgomery: An introduction to anteriores
the theory of numbers
5) G. H. Hardy y E.M. Wright: An introduction to the Desigualdades:
theory of numbers.
6) Titu Andreescu et al: 104 Number Theory Problems. • Todo cuadrado de un real es positivo, y lograr resolver
Recopilación de problemas, hecha por un ex olı́mpico desigualdades complejas con este teorema.
de la IMO. El libro contiene problemas para todos los • Media aritmética- Media geométrica (MA-MG)
niveles. • MQ-MA-MG-MH (Continuidad de la función Media)
7) Titu Andreescu, Dorin Andrica: Number Theory (Struc- • Cauchy- Schwarz
tures, Examples, and Problems) • Sustituciones útiles en desigualdades
8) Materiales de Yufei Zhao • Desigualdades cı́clicas y simétricas
• Expresiones homogéneas
• Reordenamiento, Chebyshev
III. Á LGEBRA • Schur, Muirhead
Álgebra general: • Hölder
• Temas de Secundaria básicos (recomendado darle apli- • El método uvw (http://s3.amazonaws.com/aops-cdn.
caciones a olimpiadas, pero es esencial dominar es- artofproblemsolving.com/resources/articles/uvw.pdf)
tos temas desde su base teórica): Temas de OLCOMA • Mixing Variables
• SOS (https://www.artofproblemsolving.com/community/
2 Consultar Ireland y Rosen c6h80127)
3

• Argumentos con cálculo, maximización. Jensen y Kara- 5) Nieto José Heber: Teorı́a combinatoria
mata (http://yufeizhao.com/wc08/ineq.pdf) 6) Ken Binmore: Playing for real, Capı́tulo 2
Lecturas recomendadas:: 7) Titu Andreescu: A path to combinatorics for undergrad-
1) IMO compendium uates
2) Kedlaya: http://mathweb.scranton.edu/monks/courses/
ProblemSolving/ineqs-080299.pdf V. G EOMETR ÍA :
3) Hojoo Lee: http://www.normalesup.org/∼kortchem/
olympiades/Cours/Inegalites/tin2006.pdf • Temario OLCOMA. Ángulos entre paralelas, suma de las
4) Evan Chen: http://www.mit.edu/∼evanchen/handouts/ medidas de ángulos internos en polı́gonos.
Ineq/en.pdf • Angulitos (angle chasing)
5) Thomas Mildorf: https://artofproblemsolving.com/ • Construcciones básicas: Construcciones con regla y
articles/files/MildorfInequalities.pdf compás: Triángulos, Rectas Notables, Cı́rculos, Tan-
6) Cuadernos mexicanos de olimpiadas gentes, Tangentes comunes a dos cı́rculos.
• Rectas y puntos notables. Angulitos en figuras que tengan
tales rectas.
Temas relacionados con otras áreas:
• Congruencia de triángulos
• Relaciones de recurrencia. Polinomio caracterı́stico. • Desigualdad triangular
Método de solución de sucesiones recurrentes (útil de- • Semejanza de triángulos y teorema de Thales
spués para algunos problemas de combinatoria) • Teorema de pitágoras y sus derivados
• Temas básicos de números complejos para relacionarse • Transformaciones en el plano
mejor con geometrı́a (Titu Andreescu: Complex numbers • Cuadriláteros: Definiciones, propiedades, fórmulas de
from A to Z). Raı́ces de la unidad. área. Métodos para probar que un cuadrilátero es un
paralelogramo. Ejemplos y ejercicios.
IV. C OMBINATORIA • Cı́rculo y circunferencia, ángulos en circunferencia.
• Arreglos, permutaciones y combinaciones. • Potencia de punto
• Regla del producto, regla de la suma. • Cuadriláteros cı́clicos, todas las formas para probar cicli-
• Principio de inclusión exclusión. cidad
• Permutaciones sin y con repetición. • Eje radical
• Combinaciones sin y con repetición. • Didascalia Geométrica
• Factoriales y binomio de Newton • Semejanza en espiral
• Subfactoriales • Razones trigonométricas elementales
• Problemas combinatorios con limitaciones, en cı́rculos, • Ley de senos y ley de cosenos
etc. • Identidades trigonométricas basicas
• Juegos de estrategia (desde la definición) • Concurrencia y colinealidad. Teorema de Ceva, Ceva
• Principio del elemento extremo (profundización) trigonométrico, Menelao
• Coloraciones • Lı́nea de Euler, Cı́rculo de los 9 puntos
• Doble conteo • Teorema de Stewart
• Principio de las Casillas (problemas avanzados) • Cuadriláteros inscribibles
• Inducción matemática (enfoque combinatórico) • Teoremas de: Ptolomeo, Pitot, Lı́nea de Simson
• Teorı́a de Grafos • Lugar geométrico
• Teorı́a de Ramsey • Homotecias
• Tópicos de Geometrı́a combinatórica. Por ejemplo, prob- • Simedianas
lemas de puntos y rectas en posición estándar • Inversion
• Resolución de problemas de concursos internacionales. • Polos y polares
Combinatoria es particularmente conocida por técnicas • Conjugados armónicos
que solo con práctica se aprenden • Lemas de Geometrı́a Euclidea (http://yufeizhao.com/
• Teorı́a de Sperner* olympiad/geolemmas.pdf)
• The Big Picture (http://yufeizhao.com/olympiad/cyclic
quad.pdf)
Herramientas de Álgebra
• Tres lemas de geometrı́a (http://yufeizhao.com/
• Problemas que se resuelven con relaciones de recurrencia olympiad/three geometry lemmas.pdf, soluciones
• Funciones generatrices
en http://yufeizhao.com/olympiad/three geometry
• Matrices (relación con doble conteo)
lemmas sol.pdf)
Lecturas recomendadas:: • Potencia de punto avanzada (http://yufeizhao.com/
1) Cuadernos Mexicanos olympiad/power of a point.pdf, soluciones en http://
2) Villenkin N: De cuantas formas. yufeizhao.com/olympiad/power of a point sol.pdf)
3) Titu Andreescu: 102 Combinatorial Problems. • Problemas de cı́rculos tangentes (http://yufeizhao.com/
4) Cuadernos mexicanos de olimpiadas. imo2008/zhao-circles.pdf)
4

• Geometrı́a proyectiva (recomendado el libro Joseph Var- y un plan en caso de que las cosas salgan bien, otro
illy) en las que vayan saliendo mal. Destine poco tiempo en
• Vectores* “contemplar” el problema, y más en intentar resolverlo.
• Complejos* • Igual para todos. Los exámenes a veces están difı́ciles,
• Coordenadas Baricéntricas* pero lo estarán para todos. A veces estarán fáciles, pero
lo estarán para todos. Sea consciente de eso.
Lecturas recomendadas:: • Pasito a pasito, suave suavecito. Practique los temas
1) Un Recorrido por la Geometrı́a (Muy recomendado) básicos hasta poder resolver problemas difı́ciles con
2) Kiran S. Kedlaya: Geometry Unbound: http://kskedlaya. solamente teoremas sencillos. Ası́ se estimula mejor
org/geometryunbound/geom-080399.pdf el pensamiento y se evita gastar tiempo intentando
3) Nathan Altshiller Court: College Geometry: An intro- métodos difı́ciles en problemas no tan complicados. Por
duction to the modern geometry of the triangle and the ejemplo, la mayorı́a de problemas 1,2,4,5 de geometrı́a
circle. IMO pueden resolverse utilizando “Angulitos”, seme-
4) Prasolov: Problems in plane Geometry janza, congruencia y teoremas básicos como potencia de
5) Coxeter, Greitzer: Geometry revisited punto. Es esencial dominar tales temas antes de saltar a
6) Loren C. Larson: Problem solving through problems algo más complejo.
7) J. Varilly: Elementos de Geometrı́a Plana • La práctica hace al maestro. Es importante saber la
teorı́a relacionada con Olimpiadas de Matemática. Sin
embargo, es todavı́a más importante practicar y resolver
C OMPILACI ÓN DE MATERIALES ejercicios, pues de ellos es que se aprende más en
técnica y en estilo. Eso es lo bonito de esta disciplina
Los siguientes sitios son excelentes recopilaciones de en particular, nunca hay dos problemas iguales.
artı́culos olı́mpicos. En ellos se puede encontrar la mayorı́a • No solo de matemática vive el olı́mpico. Para lograr una
de los temas del cronograma. carrera exitosa de olı́mpico es importante aprovechar las
1) Cuadernos mexicanos de Olimpiadas (ideales para olimpiadas como método de socialización con otras per-
comenzar) sonas con los mismos intereses y como manera de crec-
2) Carpeta en Google Drive: https://drive.google.com/ imiento personal. Disfrute estas experiencias. Además, el
open?id=0B5lXwBH7ZWGFZWZmVFg1OWp2UkU talento y esfuerzo son grandes virtudes para una exitosa
3) IMO Compendium: http://www.imomath.com/index. carrera olı́mpica, pero la motivación y la autoconfianza
php?options=257&lmm=1 forman también un gran porcentaje en tal éxito. Créasela.
4) Materiales de Yufei Zhao: http://yufeizhao.com/ Antes de cada examen, asegúrese que tendrá un buen dı́a.
olympiad.html Hay varias maneras de inducir artificialmente en el hecho
5) Compilación de artı́culos olı́mpicos: https: de tener un buen dı́a.
//www.dropbox.com/sh/w9mfy9qtjs68xzc/ • Sin miedo. Costa Rica ha pasado por un gran cambio y ha
AADnnQKWONBsboMGVDiuS-kAa?dl=0 mejorado mucho su nivel recientemente. Ejemplo de ello
6) Recursos de Art of Problem Solving: es que en los últimos años es cada vez más común ver a
http://artofproblemsolving.com/articles costarricenses puntuando en los tradicionales “problemas
7) Problem Solving Strategies de Arthur Engel. (dentro del difı́ciles” de concursos internacionales, y ganando medal-
Drive) las en los mismos. Falta mucho por mejorar. Y eso será
su responsabilidad, nuevo olı́mpico. Pero ya estamos en
R ECOMENDACIONES PARA EL FUTURO OL ÍMPICO tiempos de poder hacer cualquier problema de cualquier
• Casos pequeños, soluciones grandes. En algunos prob- concurso internacional. Ası́ que no tenga miedo.
lemas de olimpiadas, usualmente de teorı́a de números y
combinatoria, es difı́cil saber qué está pasando, o cómo
empezar el problema. Es por esto que es útil empezar con
casos pequeños. De esta manera se puede dar una mejor
idea de lo que pasa en el problema y de cómo empezar
a resolverlo. Por ejemplo, en algún ejercicio que pida
probar alguna condición para 2017, o para n, es a veces
útil empezar con n=2,3,4, etc.
• Angulitos primero. Para resolver un problema de ge-
ometrı́a primero obtenga los angulitos de la figura, in-
cluyendo concı́clicos. Luego busque semejanzas, con-
gruencias y demás. Si el problema sigue sin salir, in-
tente métodos superiores, pero siempre tenga en cuenta
métodos básicos. Esto se extiende a otras áreas también.
• Eficiencia en el tiempo. Optimice el tiempo que durará
en cada problema y tenga una estrategia para tal tiempo,

También podría gustarte