Desigualdad AM-GM
Para reales positivos, la media aritmética nunca es menor que la geométrica: . Una de las herramientas más versátiles de toda la olimpiada.
La desigualdad AM-GM (Aritmético-Geométrica) establece que, para reales positivos, la media aritmética siempre supera o iguala a la media geométrica. Es la primera desigualdad que debe dominar cualquier olímpico: aparece en todos los niveles, desde problemas de iniciación hasta el IMO.
Caso . Para :
con igualdad si y solo si .
Caso general. Para :
con igualdad si y solo si .
Forma ponderada. Para y pesos con :
La demostración más corta parte de que el cuadrado de cualquier real es no negativo:
Reorganizando: , es decir, .
La igualdad se da exactamente cuando , es decir, cuando .
Para : equivalentemente , que se demuestra por la desigualdad del caso aplicada iterativamente (ver el archivo de demostraciones para la versión general por inducción de Cauchy).
Básicos
Ejemplo 1. Probar que para todo .
Por AM-GM con y :
Igualdad si y solo si , es decir, .
Ejemplo 2. Para , probar que .
Por AM-GM: .
Ejemplo 3. Para , probar que .
Usamos AM-GM tres veces:
Sumando y dividiendo entre : .
Optimización bajo restricciones
Ejemplo 4. Hallar el valor máximo de dados con fijo.
Por AM-GM: , así y .
El máximo se alcanza cuando .
Ejemplo 5. Dados con , hallar el mínimo de .
Por AM-GM: , así .
El mínimo se alcanza cuando .
Ejemplo 6. Mínimo de para .
Igualdad cuando , es decir, . Mínimo: .
Desigualdades simétricas
Ejemplo 7. Para , probar que
Por AM-GM con tres términos: .
Ejemplo 8. Dado con , probar que .
Observa que , , . Por AM-GM:
Multiplicando: .
1. Optimización con producto fijo o suma fija. Si el producto es fijo, la suma es mínima cuando todos son iguales: . Y si la suma es fija, el producto es máximo cuando todos son iguales.
2. Minorizar denominadores. Para probar que una suma de fracciones es , a veces conviene aplicar AM-GM en el denominador para simplificar.
3. Desigualdades cíclicas de grado homogéneo. En desigualdades como , la técnica estándar es agrupar términos y aplicar AM-GM a cada grupo.
4. Ingeniería de términos. Para maximizar el uso de AM-GM, a veces conviene escribir un término como suma de varios iguales. Por ejemplo, — la igualdad se calibra para que los tres sumandos coincidan con el cuarto.
El error más común: no verificar positividad. AM-GM requiere que todos los términos sean estrictamente positivos. La desigualdad no tiene sentido si o son negativos (la raíz deja de ser real). En problemas donde las variables pueden ser negativas, hay que justificar la positividad antes de aplicar AM-GM, o usar otra desigualdad.
La condición de igualdad es información. Siempre que se aplica AM-GM y se afirma que se alcanza la igualdad, hay que verificar que la condición () es compatible con el resto de las restricciones del problema. Si no es compatible, la igualdad nunca se alcanza y la cota es estricta.
AM-GM ponderada para exponentes naturales. La forma ponderada con pesos racionales se reduce a la versión ordinaria: basta repetir cada tantas veces como indica el numerador del peso. Por ejemplo, con pesos y sobre y : equivale a AM-GM sobre ... no directamente, pero sí vía la desigualdad .