Documente Academic
Documente Profesional
Documente Cultură
(A es menor que B)
Captulo I
Desigualdades separables
Este captulo comprende lo que se llama desigualdades separables, aquellas que pueden ser expresadas
en la forma
f (x1 ) + + f (xn ) c
para x1 , . . . , xn convenientemente precisos. Por ejemplo, si uno arregla el producto, o la suma, o las variables,
la desigualdad MAMG toma esta forma, y de hecho este sera nuestro primer ejemplo.
x1 + + xn
n x1 xn ,
n
con igualdad si y s
olo si x1 = = xn .
Demostraci
on. Haremos una serie de sustituciones que conserven el lado izquierdo mientras estrictamente aumenta el lado derecho. Al final, los xi seran todos iguales y el lado izquierdo igualar
a al lado
derecho; la desigualdad deseada seguir
a inmediatamente. (Aseg
urate de que entiendes este razonamiento
antes de proceder!)
Si los xi ya no son todos iguales a su media aritmetica, que llamaremos a por conveniencia, entonces
deben existir dos ndices, es decir i and j, tal que xi < a < xj . (Si los xi fuesen todos m
as grandes que a, de
modo que entonces seran su media aritmetica, lo cual es imposible; asimismo si fuesen todos m
as peque
nos
que a.) Reemplazaremos los pares xi y xj por
xi = a, xj = xi + xj a;
por dise
no, xi y xj tienen la misma suma como xi y xj , pero ya que estan m
as cercanos, su producto es
m
as largo. Para ser precisos,
a(xi + xj a) = xi xj + (xj a)(a xi ) > xi xj
porque xj a y a xi son n
umeros positivos.
Por ser este reemplazo, incrementamos el n
umero de xi que eran iguales a a, conservando el lado
izquierdo de la desigualdad querida aumentando el lado derecho. Seg
un lo observado inicialmente, finalmente
este proceso termina cuando todos los xi son iguales a a, y la desigualdad se convierte en igualdad en ese
caso. Sigue eso en todos los otros casos, la desigualdad se mantiene estrictamente
Notar que nos aseguramos que el procedimiento de reemplazo termina en un n
umero finito de pasos. Si
hubiesemos procedido m
as ingenuamente, colocando un par de xi por su media aritmetica, obtendramos un
procedimiento infinito, y entonces tendramos que mostrar que los xi fuesen convergiendo en un sentido
conveniente. (Convergen, pero haciendo esto preciso requerira de cierto esfuerzo adicional que nuestro
procedimiento alterno eluda.)
Una fuerte generalizaci
on de este alisamiento puede ser formulado por una funcion convexa arbitraria.
Recordar que un conjunto de puntos en el plano es dicho ser convexo si el segmento de la lnea que une dos
puntos cualesquiera en el conjunto yace totalmente dentro de este. Una funcion f definida en un intervalo
(el cual puede estar abierto, cerrado o infinito en cualquier extremo) es dicho ser convexo si el conjunto
{(x, y) R2 : y f (x)}
2
1. Si a b < c d, entonces
2. Si f es diferenciable en cualquier parte, entonces su derivada (esto es, la pendiente de la lnea tangente
al gr
afico de f es una funci
on creciente.)
La utilidad de convexidad para probar desigualdades viene de dos factores. El primer factor es la
desigualdad de Jensen, que uno puede considerar como una declaracion formal del principio de alisamiento
para funciones convexas.
Teorema 3 (Jensen). Sea f una funci
on convexa en un intervalo I y sean w1 , . . . , wn n
umeros reales no
negativos cuya suma es 1. Entonces para todo x1 , . . . , xn I,
w1 f (x1 ) + + wn f (xn ) f (w1 x1 + + wn xn ).
Demostraci
on. Una inducci
on f
acil sobre n, el caso n = 2 siendo la segunda definici
on m
as arriba
El segundo factor es la facilidad con que la convexidad puede ser verificada usando c
alculo, a saber va
la prueba de la segunda derivada.
Teorema 4. Sea f una funci
on dos vecesdiferenciable en un intervalo abierto I. Entonces f es convexa
en I si y s
olo si f (x) 0 para todo x I.
Por ejemplo, la desigualdad MAMG puede ser probada notando que f (x) = ln x es c
oncava; su
1
1
primera derivada es y su segunda 2 . De hecho, uno inmediatamente deduce una reforzada desigualdad
x
x
MAMG; como m
as adelante generalizaremos MAMG otra vez, no discutiremos este punto.
Nos acercamos a esta secci
on precisando aquellas desigualdades separables que a veces conciernen a
funciones que no necesariamente son convexas. No obstante uno puede probar algo!.
Ejemplo 5 (USA, 1998). Sean a0 , . . . , an n
umeros en el intervalo 0,
tal que
2
+ tg a1
+ + tg an
n 1.
tg a0
4
4
4
=1+
.
xi xj + 1
1 xi 1 xj
1
xi + xj
3
La sustituci
on en cuesti
on aumentar
a a xi xj , y decrementar
a tan la cantidad antedicha siempre que
xi + xj > 0. As que todo lo que tenemos que mostrar es que podemos realizar el proceso de alisamiento de
modo que cada par que alisemos satisfaga esta restricci
on.
Obviamente no hay problema si todos los xi son positivos, as que nos enfocamos en la posibilidad de
tener xi < 0. Por suerte, no podemos tener m
as de un xi negativo, ya que x0 + + xn n 1 y cada xi es
menor que 1. (As que si fuese negativo, la suma sera a lo m
as la suma de los n 1 terminos restantes, la
cual es menor que n 1.) Ademas si x0 < 0, no podramos tener x0 + xj < 0 para j = 1, . . . , n, tendramos
la contradicci
on
x0 + + xn (1 n)x0 < n 1.
De esta manera x0 + xj > 0 para alg
un j, y podemos reemplazar a estos dos por su media aritmetica.
Ahora todos los xi son positivos y el alisamiento (o Jensen) puede continuar sin mayores restricciones,
obteniendo la desigualdad querida
Problemas para la secci
on 1.1
1. Preparar un problema tomando una propiedad estandar de funciones convexas, y especializando a una
funcion particular. Lo menos evidente es donde vino tu problema, el mejor!
2. Dados los n
umeros reales x1 , . . . , xn , cual es el valor mnimo de
|x x1 | + + |x xn |?
3. (Por Titu Andreescu) Si f es una funcion convexa y x1 , x2 , x3 yacen en su dominio, entonces
4
x1 + x2
x2 + x3
x1 + x3
x1 + x2 + x3
f
+f
+f
f (x1 ) + f (x2 ) + f (x3 ) + f
3
3
2
2
2
4. (USAMO, 1974/1) Para a, b, c > 0, probar que aa bb cc (abc)
a+b+c
3
+ +
n1
1 x1
1 xn
6. Sean A, B, C los angulos de un triangulo. Probar que
3
3
1. sen A + sen B + sen C
2
3
2. cos A + cos B + cos C
2
A
B
C
1
3. sen sen sen
2
2
2
8
as )
4. cot A + cot B + cot C 3 (en efecto, el angulo de Brocard es a lo m
6
(Cuidado: no todas las funciones del requisito son convexas en todas partes!)
7. (Vietnam, 1998) Sean x1 , . . . , xn (n 2) n
umeros positivos que satisfacen
1
1
1
1
+
+ +
=
.
x1 + 1998 x2 + 1998
xn + 1998
1998
Probar que
x1 x2 xn
1998.
n1
(Otra vez, cuidado con la noconvexidad)
8. Sea x1 , x2 , . . . una secuencia de n
umeros reales positivos. Si ak y gk son la media aritmetica y media
geometrica, respectivamente, de x1 , . . . , xk , probar que
n1
an1
gkn1
n (an gn ) (n 1) (an1 gn1 )
ann
gkn
Estas fuertes versiones de la desigualdad MAMG son debidas a Rado [2, Teorema 60] y Popoviciu [3],
respectivamente. (Estas son solo una muestra de las muchas maneras que la desigualdad MAMG puede
ser agudizada, seg
un lo observado por [1].)
b
c
d
a
+
+
+
a+b+d a+b+c b+c+d a+c+d
donde a, b, c, d son n
umeros arbitrarios positivos.
2. (Bulgaria, 1995) Sea n 2 y 0 xi 1 para todo i = 1, 2, . . . , n. Mostrar que
jnk
(x1 + x2 + + xn ) (x1 x2 + x2 x3 + + xn x1 )
2
y determinar cu
ando hay igualdad.
= ni nj 1 > 0
2
2
2
2
De este modo minizamos el n
umero de pares asegur
andonos de que dosjcajas
no difieran en m
as de una
nk lnm
o
bolas
bola; uno puede f
acilmente verificar que las cajas cada una debe contener
k
k
Problemas para la secci
on 1.3
1. (Alemania, 1995) Probar que para todos los enteros k y n con 1 k 2n,
!
!
!
n+1
2n + 1
2n + 1
2n + 1
+
2
k1
k+1
n+2
k
2. (Arbelos) Sea a1 , a2 , . . . una secuencia convexa de n
umeros reales, la cual es decir ak1 + ak+1 2ak
para todo k 2. Probar que para todo n 1,
a2 + a4 + a2n
a1 + a3 + + a2n+1
.
n+1
n
5
.
n+1
n1
n
n
n
es convexa para todo a > 0, mostrar que la secuencia {ln xn }n=0 es tambien convexa.
Captulo II
Desigualdades sim
etricas polinomiales
Esta secci
on es una gua basica para las desigualdades polinomiales, que es decir, aquellas desigualdades
las cuales estan en (o pueden ser expreadas en) la forma P (x1 , . . . , xn ) 0 con P una polinomial simetrica
en las variables (o a veces no negativas) reales x1 , . . . , xn .
2.1 Introducci
on a las polinomiales sim
etricas
Muchas desigualdades expresan alguna relacion simetrica entre una coleccion de n
umeros. Por esta
razon, parece que vale la pena repasar algunos hechos cl
asicos sobre polinomiales simetricas.
Para arbitrarios x1 , . . . , xn , los coeficientes c1 , . . . , cn de la polinomial
(t + x1 ) (t + xn ) = tn + c1 tn1 + + cn1 t + cn
son llamados funciones simetricas elementales de los xi . (Esto es, ck es la suma de los productos de xi
tomados k a la vez.) A veces resulta m
as conveniente trabajar con las medias simetricas
ci
!.
n
i
di =
i = 1, . . . , n 1.
d1 d2
d1/n
n
con igualdad si y s
olo si x1 = = xn .
Estas desigualdades y muchas otras pueden ser probadas usando el siguiente truco.
Teorema 9. Suponga que la desigualdad
f (d1 , . . . , dk ) 0
se mantiene para todo real x1 , . . . , xn (respectivamente positivo) para alg
un n k. Entonces tambien se
mantiene para todo real x1 , . . . , xn+1 (respectivamente positivo).
Demostraci
on. Sea
P (t) = (t + x1 ) (t + xn+1 ) =
n+1
X
i=0
!
n+1
di tn+1i
i
la polinomial m
onica con races x1 , . . . , xn . Recordar que entre dos ceros cualesquiera de una funcion
diferenciable, ah yace un cero de su derivada (Teorema de Rolle). De tal manera que las races de P (t)
son todas reales si los xi son reales, y todas negativas si los xi son positivos. Ya que
!
!
n
n+1
X
X
n
n+1
ni
di tni ,
(n + 1 i)
di t
= (n + 1)
P (t) =
i
i
i=0
i=0
tenemos por supuesto que f (d1 , . . . , dk ) 0
A prop
osito, el mismo truco tambien puede ser usado para probar ciertas identidades polinomiales.
Problemas para la secci
on 2.1
1. Probar que cada polinomial simetrica en x1 , . . . , xn puede ser (
unicamente) expresada como una
polinomial en las polinomiales simetricas elementales.
2. Probar las desigualdades de Newton y Maclaurin.
3. Probar las identidades de Newton: si si = xi1 + + xin , entonces
c0 sk + c1 sk1 + + ck1 s1 + k ck = 0
(Hint: primero considere el caso n = k.)
4. (Hungra) Sea f (x) = xn + an1 xn1 + + a1 x + 1 una polinomial con coeficientes reales no
negativos y n races reales. Probar que f (x) (1 + x)n para todo n 0.
5. (Gauss??) Sea P (z) una polinomial con coeficientes complejos. Probar que todos los ceros (complejos) de P (z) yacen en el casco convexo de los ceros de P (z). Deducir que si S es un subconjunto
convexo del plano complejo (por ejemplo, el disco unidad), y si Rf (d1 , . . . , dk ) 0 se mantiene para
todo x1 , . . . , xn S para alg
un n k, entonces la misma se mantiene para x1 , . . . , xn+1 S.
6. Probar la Regla de los Signos de Descartes: sea P (x) una polinomial con coeficientes reales escrita
P
como P (x) = aki xki , donde todos los aki son no nulos. Probar que el n
umero de races positivas de
P (x), contando multiplicidades, es igual al n
umero de cambios (el n
umero de i tal que aki1 aki < 0)
de la muestra menos incluso un entero no negativo. (Para races negativas, aplicar el mismo criterio
a P (x).)
donde funciona sobre todas las permutaciones de 1, . . . , n (para un total de n! terminos). Por ejemplo, si
n = 3, y escribimos x, y, z para x1 , x2 , x3 ,
X
x3 = 2x3 + 2y 3 + 2z 3
sim
x3 y = x2 y + y 2 z + z 2 x + x2 z + y 2 x + z 2 y
sim
xyz
= 6xyz.
sim
Usando la notacion de suma simetrica puede ayudar a prevenir errores, particularmente cuando uno
comienza con funciones racionales cuyos denominadores primero deben estar despejados. Por supuesto,
siempre es bueno una chequeada algebraica para asegurarse que la igualdad contin
ue manteniendose cuando
se ha supuesto.
As, notamos que otros tipos de sumas simetricas pueden ser u
tiles cuando la desigualdad en cuesti
on
no tiene simetra completa, m
as notablemente la suma cclica
X
x2 y = x2 y + y 2 z + z 2 x
cclica
Sin embargo, es probablemente una mala idea mezclar, es decir, sumas cclicas y simetricas en el mismo
c
alulo!
A continuacion, intentamos meter los terminos de P hacia expresiones que son no negativas por una
simple razon. Por ejemplo,
X
(x3 xyz) 0
sim
X
sim
(x2 y 2 x2 yz) 0
por un levemente animado pero no sotisficado argumento: tenemos x2 y 2 + x2 z 2 x2 yz otra vez por
MAMG.
Podemos formalizar que estamos haciendo usando la noci
on de mayorizacion. Si s = (s1 , . . . , sn ) y
t = (t1 , . . . , tn ) son dos secuencias nocrecientes, decimos que s mayora a t si s1 + + sn = t1 + + tn
y s1 + + si t1 + + ti para i = 1, . . . , n.
Teorema 10 (Agrupando). Si s y t son secuencias de reales no negativos tal que s mayora a t,
entonces
X s
X t
x11 xsnn
x11 xtnn .
sim
sim
Demostraci
on. Uno primero muestra que si s mayora a t, entonces ah existen k constantes no negativas,
como escala sobre las permutaciones de {1, . . . , n}, cuya suma es 1 y tal que
X
k (s1 , . . . sn ) = (t1 , . . . , tn )
x1
k s( (1))
xn
k s( (n))
x1(1) xn(n)
Si los ndices en la prueba anterior son muy confusos, aqu esta un ejemplo para ilustrar que pasa para:
s = (5, 2, 1) y t = (3, 3, 2), tenemos
(3, 3, 2) = (5, 2, 1)+
y as que BLAH.
8
.
a3 + b3 + abc b3 + c3 + abc c3 + a3 + abc
abc
Soluci
on. Despejando los denominadores y multiplicando por 2, tenemos
X
a3 + b3 + abc b3 + c3 + abc abc 2 a3 + b3 + abc b3 + c3 + abc c3 + a3 + abc ,
sim
que se simplifica a
X
X
a7 bc + 3a4 b4 c + 4a5 b2 c2 + a3 b3 c3
a3 b3 c3 + 2a6 b3 + 3a4 b4 c + 2a5 b2 c2 + a7 bc,
sim
sim
y alternadamente a
X
sim
2a6 b3 2a5 b2 c2 0,
En este caso fuimos afortunados que despues de el paso lento a traves del algebra, la desigualdad
polinomial simetrica resultante fue absolutamente directa. Por desgracia, hay casos donde la agrupacion no
bastara, pero para estos tenemos la hermosa desigualdad de Schur.
Notar la extra condicion de igualdad en la desigualdad de Schur; este es un resultado m
as poderoso que
la MAMG, y as que no podemos proseguir de un directo MAMG argumento. En general, uno puede
evadir falsos caminos recordando que todos los pasos en la prueba de una desigualdad dada deben tener
condiciones de igualdad por lo menos tan permisivos como esos del resultado deseado!
Teorema 12 (Schur). Sean x, y, z n
umeros reales no negativos. Entonces para cualquier r > 0,
xr (x y) (x z) + y r (y z) (y x) + z r (z x) (z y) 0
La igualdad se mantiene si y s
olo si x = y = z, o si dos de los x, y, z son iguales y el tercero es cero.
Demostraci
on. Ya que la desigualdad es simetrica en las tres variables, podemos asumir sin perdida de
generalidad que x y z. Entonces la desigualdad dada puede ser reescrita como
(x y) [xr (x z) y r (y z)] + z r (x z) (y z) 0
y cada termino del lado izquierdo es claramente no negativo
Observar el truco que hemos usado: creativamente reordenando una polinomial en la suma de productos
de terminos obviamente no negativos.
El caso com
unmente m
as usado de la desigualdad de Schur es r = 1, que, dependiendo en tu notacion,
puede ser escrita
X
x3 2x2 y + xyz 0.
3d31 + d3 4d1 d2 o
sim
(b + c a)
2
(b + c) +
a2
(c + a b)
2
(c + a) +
b2
(a + b c)
2
(a + b) +
c2
3
.
5
Soluci
on. Primero simplificamos levemente, e introducimos la notacion de suma simetrica:
X
sim
a2
2ab + 2ac
24
.
2
2
+ b + c + 2bc
5
sim
sim
sim
sim
sim
sim
sim
sim
El problema con probar esto solo por MAMG es el a2 b2 c2 con un coeficiente positivo, ya que es
el termino con m
as partes iguales distribuidas en exponentes. Nos evitamos la humillacion de usar la
desigualdad de Schur (multiplicado por 4abc:)
X
4a4 bc 8a3 b2 c + 4a2 b2 c2 0,
sim
Afortunadamente, esta es una suma de cuatro expresiones que son no negativas por la reforzada
MAMG:
0 2
0
X 2a6 + b6
sim
a4 b 2
X 4a6 + b6 + c6
sim
0 2
0 2
a4 bc
X 2a3 b3 + c3 a3
sim
a3 b2 c
sim
a3 b2 c.
.
(x + y) (x + z) (y + z) (x + y) (x + z) (y + z)
4 (x + y + z)
10
1
1
3
1
+ 3
+ 3
.
(b + c) b (a + c) c (a + b)
2
Soluci
on. Eliminamos la nohomogeneidad y la restricci
on en vez de probar que
a3
1
1
1
3
.
+ 3
+ 3
4/3
(b + c) b (a + c) c (a + b)
2 (abc)
Esto a
un no luce demasiado apetitoso; preferiramos tener denominadores m
as simples. As que hacemos
1
1
1
x
y
z
la sustituci
on adicional a = , b = , c = a = , b = , c = , en este caso la desigualdad se vuelve
x
y
z
y
z
x
y2
z2
3
x2
1/3
+
+
(xyz) .
y+z x+z x+y
2
Ahora podemos seguir el paradigma: multiplicar y agrupar. Dejamos los detalles al lector. (Despues
volveremos a visitar esta desigualdad varias veces.)
Por otra parte, a veces maniobras m
as complicadas son requeridas, como en este poco convencional
ejemplo.
Ejemplo 15 (Vietnam, 1996). Sean a, b, c, d cuatro n
umeros reales no negativos que satisfacen las
condiciones
2 (ab + ac + ad + bc + bd + cd) + abc + abd + acd + bcd = 16.
Probar que
2
(ab + ac + ad + bc + bd + cd)
3
y determinar cu
ando la desigualdad se mantiene.
a+b+c+d
Soluci
on (por Sasha Schwartz ). Adoptando la notacion de la secci
on previa, queremos mostrar que
3d2 + d3 = 4 = d1 d2 .
Asumir en lo contrario que tenemos 3d2 +d3 = 4 pero d1 < d2 . Por la desigualdad de Schur m
as el Teorema
9, tenemos
3d31 + d3 4d1 d2 .
Sustituyendo d3 = 4 3d2 resulta
3d31 + 4 (4d1 + 3) d2 > 4d21 + 3d1 ,
que cuando reunamos y factoricemos implica (3d1 4)(d21 1) > 0. No obstante, por una parte 3d1 4 <
3d2 4 = d3 < 0; por otro lado, por la desigualdad de Maclaurin d21 d2 > d1 , as que d1 > 1. De
esta manera (3d1 4)(d21 1) es negativo, una contradicci
on. En cuando a igualdad, vemos que implica
(3d1 4)(d21 1) = 0 as como igualdad en Maclaurin y Schur, por lo tanto d1 = d2 = d3 = 1
Problemas para la secci
on 2.3
7
, donde x, y y z son n
umeros reales no
1. (IMO, 1984/1) Probar que 0 yz + xz + xy 2xyz
27
negativos para los cuales x + y + z = 1.
2
2
2
2. (Irlanda, 1998) Sean a, b, c n
umeros reales positivos tales
que a + b + c abc. Probar que a + b + c
abc. (De hecho, el lado derecho puede ser mejorado a 3abc.)
11
+
+
.
1+a+b 1+b+c 1+a+c
2+a 2+b 2+c
b + c > a,
a+c>b
a+cb
a+bc
b+ca
,y =
,z =
, entonces las
viniendo de la desigualdad triangular. Si hacemos x =
2
2
2
restricciones se convierten en x, y, z > 0, y las variables originales tambien son f
aciles de expresar:
a = y + z,
b = x + z,
c = x + y.
Una sustituci
on m
as exc
otica puede ser usada cuando est
a dada la restricci
on a+b+c = abc. Definamos
= arctg a,
= arctg b,
= arctg c;
entonces + + es un m
ultiplo de . (Si a, b, c son positivos, uno puede tambien escribirlos como las
a + b c + b + c a + a + c b a + b + c.
3. (MOP, 1999) Sean a, b, c las longitudes de los lados de un triangulo. Probar que
a3 + b3 + c3 3abc 2 m
ax{|a b|3 , |b c|3 , |c a|3 }.
4. (Arbelos) Probar que si a, b, c son los lados de un triangulo y
2(ab2 + bc2 + ca2 ) = a2 b + b2 c + c2 a + 3abc,
entonces el triangulo es equil
atero.
5. (Corea, 1998) Para n
umeros reales positivos a, b, c con a + b + c = abc, mostrar que
1
1
3
1
+
+
,
2
2
2
2
1+a
1+b
1+c
y determinar cu
ando ocurre la igualdad. (Intentar probando esto incompatibilizando y apreciar
as el
valor de la sustituci
on trigonometrica!)
12
Captulo III
La caja de herramientas
En principio, apenas sobre cualquier desigualdad puede ser reducida a los principios basicos que hemos
resumido hasta hora. Esto prueba ser bastante ineficiente en practica, puesto que uno gasta un monton
de tiempo repitiendo los mismos argumentos de reducci
on. M
as conveniente es invocar como sea necesario
algunas de las famosas desigualdades cl
asicas descritas en este captulo.
Se
nalaremos aqu apenas solamente la superficie del cuerpo de desigualdades conocidas; ya [2] proporciona ejemplos adicionales, y [1] a
un m
as.
Claramente esta cantidad es continua como una funcion de r (manteniendo fijos los xi ), as que tiene
sentido definir M 0 como
1
r
r
r
exp ln (w1 x1 + + wn xn )
lm Mw = lm
r0
r0 r
d
ln (w1 xr1 + + wn xrn )
= exp
dr r=0
w1 ln x1 + + wn ln xn
= exp
w1 + + wn
wn
1
= xw
x
n
1
o ninguno con excepci
on de la reforzada media geometrica de los xi .
Teorema 16 (Desigualdad de la media generalizada). Si r > s, entonces
Mwr (x1 , . . . , xn ) Mws (x1 , . . . , xn )
con igualdad si y s
olo si x1 = = xn .
Demostraci
on. Todo seguir
a desde la convexidad de la funcion f (x) = xr para r 1 (su segunda
r2
derivada es r(r 1)x ), pero tenemos que tener un poco de cuidado con los signos. Tambien, asumiremos
que ni r ni s son no nulos, como estos casos pueden ser reducidos tomando lmites.
Primero suponga que r > s > 0. Entonces la desigualdad de Jensen para la funcion convexa f (x) = xr/s
applicada a xs1 , . . . , xsn resulta
w1 xr1 + + wn xrn (w1 xs1 + + wn xsn )
r/s
1
ava potencia en ambos lados se obtiene la desigualdad deseada.
r
Ahora suponga que 0 > r > s. Entonces f (x) = xr/s es c
oncava, as que la desigualdad de Jensen esta
1
reservada; sin embargo, tomando las avas potencias reserva la desigualdad nuevamente.
r
y tomando la
13
1
avas potencias
r
conserva la desigualdad. (O en este caso puede ser deducida de las desigualdades previas comparando ambas
medias generalizadas a la media geometrica.)
Finalmente, en el caso r > 0 > s, f (x) = xr/s es convexa de nuevo, y tomando las
Varias de las medias generalizadas tienen nombres especficos. Por supuesto r = 1 produce la media
aritmetica, y definimos r = 0 como la media geometrica. El caso r = 1 es conocido como la media
arm
onica, y el caso r = 2 como la media cuadr
atica o media raz cuadrada.
Problemas para la secci
on 3.1
1. (Rusia, 1995) Probar que para x, y > 0,
y
1
x
+ 4
x4 + y 2
y + x2
xy
2. (Rumania, 1996) Sean x1 , . . . , xn+1 n
umeros reales positivos tales que x1 + + xn = xn+1 . Probar
que
v
u n
n q
X
uX
xi (xn+1 xi ) t
xn+1 (xn+1 xi ).
i=1
i=1
x22
xn
+ + n
2
n
.
a b
c
d
a+b+c+d
5. Extender las desigualdades Rado/Popoviciu a las medias generalizadas para probar que
k
wn
wn1
wi
.
w1 + + wn1
xri
!1/r
X
i
xsi
!1/s
14
Demostraci
on. La diferencia los dos lados es
X
(ai bj aj bi )2
i<j
n
m Y
m
n
X
X
Y
i
aw
aij
ij .
i=1
j=1 i=1
j=1
Demostraci
on. Por inducci
on, basta hacer el caso n = 2, en el cual escribiremos w1 =
Tambien sin perdida de generalidad, podemos redimensionar los aij de modo que
m
X
1
1
y w2 = .
p
q
aij = 1 para i = 1, 2.
j=1
m
X
j=1
1/p
1/q
a1j a2j .
CauchySchwarz admite una interpretacion geometrica, como la desigualdad triangular para vectores
en un espacio Eucldeo ndimensional:
q
q
q
2
2
x21 + + x2n + y12 + + yn2 (x1 + y1 ) + + (xn + yn ) .
Uno puede usar esta interpretacion para probar CauchySchwarz reduciendola al caso en dos variables,
ya que dos vectores no paralelos intersectan un plano. En cambio, tomamos esto como un punto de partida
para nuestra proxima generalizaci
on de CauchySchwarz (que sera el caso r = 2, s = 1 de la desigualdad
de Minkowskis).
Teorema 19 (Minkowski). Sean r > s n
umeros reales no nulos. Entonces para cualesquiera n
umeros
reales positivos aij ,
r/s 1/r
!s/r 1/s
m
n
m
n
X
X
X
X
asij .
arij
j=1
i=1
i=1
j=1
El Teorema de Minkowski puede ser interpretado como una comparacion entre tomar la rava potencia
de la media de cada fila de una matriz, entonces tomando la sava potencia de la media de los resultados,
contra la sava potencia de la media de cada columna, entonces tomando la rava potencia de la media
del resultado. Si r > s, aquel resultado es m
as largo, que no debera ser sorprendente puesto que all en la
operatoria solamente usamos la sava potencia de la media m
as peque
na una vez.
15
Esta interpretacion tambien nos dice que el Teorema de Minkowski debera decirse en el caso de que
uno de los r, s es cero. El resultado no es ning
un otro que la desigualdad de Holder!.
Demostraci
on. Primero suponga que r > s > 0. Escribir I y D para los lados izquierdo y derecho,
m
X
asij . Entonces
respectivamente, y por conveniencia, escribir t1 =
j=1
Dr
n
X
r/s
ti
i=1
i=1
n
n
X
X
j=1
i=1
r/s1
ti ti
r/s1
ti
asij
arij
!s/r
i=1
m
n
X
X
j=1
n
X
n
X
r/s
ti
i=1
!1s/r
= I s Drs ,
donde la u
nica desigualdad es una (termino a termino) invocacion de Holder.
A continuacion suponga que r > 0 > s. Entonces la prueba anterior proporcionada lleva a traves que
podemos probar una cierta variaci
on de la desigualdad de H
older con el modo de empleo reservado. Dejamos
esto para ti (Problema 3.2.2).
1
para todo i, j convierte la
Finalmente suponga que 0 > r > s. Entonces reemplazando aij por
aij
desigualdad deseada hacia otro ejemplo de Minkowski, con r y s reemplazados por s y r. Este ejemplo
sigue de lo que probamos anteriormente
Problemas para la secci
on 3.2
1. (Iran, 1998) Sean x, y, z n
umeros reales no menores que 1, tal que
1
1 1
+ + = 2. Probar que
x y z
x + y + z x 1 + y 1 + z 1.
P
x
P (x)
verifica para x = 1, entonces verifica para todo x > 0.
5. Probar que para w, x, y, z 0,
w6 x3 + x6 y 3 + y 6 z 3 + z 6 x3 w2 x5 y 2 + x2 y 5 z 2 + y 2 z 5 w2 + z 2 x5 y 2 .
(Esto puede hacerse tambien con Holder o la reforzada MAMG; intentalo de ambas maneras.)
6. (China) Sean ri , si , ti , ui , vi n
umeros reales no menores que 1, para i = 1, 2, . . . , n y sean R, S, T, U, V
las respectivas medias aritmeticas de ri , si , ti , ui , vi . Probar que
n
Y
RST U V + 1 n
ri si ti ui vi + 1
r si ti ui vi 1
RST U V 1
i=1 i
(Hint: usar Holder y la concavidad de f (x) =
x5 1
.)
x5 + 1
16
7. (IMO, 1992/5) Sea S un conjunto finito de puntos en un especio tridimensional. Sean Sx , Sy , Sz las
proyecciones ortogonales de S sobre los planos yz, xz, xy. Mostrar que
|S|2 |Sx ||Sy ||Sz |.
(Hint: Usar CauchySchwarz para probar la desigualdad
2
X
X
X
X
a2ij
b2jk
aij bjk cki
c2ki .
i,j
i,j,k
j,k
k,i
j=2
.
n
n
n
Si en vez de eso asumimos x1 > > xn e y1 < < yn , la desigualdad es reservada.
Demostraci
on. Aplicar reordenamiento a x1 , x2 , . . . , xn e y1 , . . . , yn , pero repitiendo cada n
umero n
veces
El gran poder de la desigualdad de Chebyshev es su habilidad de separar una suma complicada de
terminos a dos simples sumas. Ilustraremos esta habilidad con otra solucion de la IMO 1995/5 hasta ahora.
Recordar que necesitamos probar
y2
z2
x+y+z
x2
+
+
.
y+z x+z x+y
2
17
y2
z2
x2 + y 2 + z 2
x2
+
+
1
1
1
. De
y+z
x+z
x+y
1
1
1
+
+
y+z x+z x+y
+
+
,
3
3
3 y+z x+z x+y
x+y+z
y estas tres desigualdades constituyen la prueba.
La desigualdad de reordenamiento, Chebyshev, y Schur son todas ejemplos generales del principio
ordenar en orden: cuando el rol de varias variables son simetricos, puede ser provechoso desimetrizar
asumiendo (sin perdida de generalidad) que estan clasificados en un particular orden por tama
no.
Problemas para la secci
on 3.3
1. Deducir la desigualdad de Schur de la desigualdad de reordenamiento.
2. Para a, b, c > 0, probar que aa bb cc ab bc ca .
3. (IMO, 1971/1) Probar que la siguiente afirmaci
on es verdadera para n = 3 y n = 5 y falsa para cada
otro n
umero natural n > 2: si a1 , . . . , an son n
umeros reales arbitrarios, entonces
n Y
X
i=1 j6=i
(ai aj ) 0.
xx
+2yz
yy
+2xz
zz
+2xy
xy+yz+xz
(xyz)
18
Captulo IV
C
alculo
Hasta cierto punto, se considera esta secci
on, al igual que t
u, como analoga a la educaci
on sexual en el
colegiono se aprueba o fomenta que uses c
alculo en desigualdades Olmpicas, pero m
as bien busca asegurar
que si insistes en usar c
alculo, que lo hagas adecuadamente.
Haciendo esa negaci
on, dejame volver y elogiar el c
alculo como un maravilloso descubrimiento que
mejora enormemente nuestro entendimiento de las funciones realesevaluadas. Si a
un no has visto c
alculo
en el colegio, esta secci
on sera un saber de lo que te esperapero no m
as que eso; nuestro tratamiento es
lejos demasiado comprimido para dar una exposici
on comprensiva.
Despues de todo, no es para eso que los textos estan?
Finalmente, dejame aconsejar al lector que piensa que ya sabe c
alculo no para hacer pan comido esta
secci
on muy r
apido. Leer el texto y asegurarse de que puedes anotar las demostraciones requeridas en los
ejercicios.
La mayora de las funciones comunes (polinomiales, seno, coseno, exponencial, logartmica) son continuas para todos n
umeros reales (el logaritmo s
olo para reales positivos), y aquellas que no lo son (funciones
racionales, tangente) son continuas porque van al infinito en ciertos puntos, as que los lmites en cuesti
on
no existen. El primer ejemplo de un lmite interesante ocurre en la definici
on de la derivada.
Nuevamente, sea f una funcion definida en un intervalo abierto y t un punto en ese intervalo; esta vez
requerimos que f (t) este definida tambien. Si el lmite
lm
xt
f (x) f (t)
xt
existe, llamamos a eso la derivada de f en t y denotada por f (t). Tambien decimos que f es diferenciable
en t (el proceso de tomar la derivada es llamado diferenciaci
on).
f (x) f (t)
2
Por ejemplo, si f (x) = x , entonces para x 6= t,
= x + t, y por tanto el lmite existe y
xt
f (t) = 2t. M
as general, mostraras en los ejercicios que para f (x) = xn , f (x) = nxn1 . Por otra parte,
para otras funciones, por ejemplo f (x) = sen x, la definici
on de derivada no puede ser expresada en forma
cerrada, as que ciertas desigualdades deben estar establecidas en orden para calcular la derivada (y tambien
tomar
a parte de los ejercicios).
La derivada puede ser interpretada geometricamente como la pendiente de la lnea tangente al gr
afico
de f en el punto (t, f (t)). Esto es porque la lnea tangente a la curva puede ser considerada como el lmite
f (x + t) f (x)
de lneas secantes, y la cantidad
es precisamente la pendiente de la lnea secante a traves de
t
(x, f (x)) y (x + t, f (x + t)). (La primera mitad de esta afirmaci
on es completamente inexacta, pero puede
ser rehabilitada.)
Es f
acil ver que una funcion diferenciable debe ser continua, pero el recproco no es cierto; la funcion
f (x) = |x| (valor absoluto) es continua pero no diferenciable en x = 0.
Una propiedad importante de las funciones continuas, si bien uno no tendra la necesidad directa por
aqu, es el teorema del valor intermedio. Este teorema dice que los valores de una funcion continua no
19
.
2
6. Probar que sen x < x < tg x para 0 < x < . (Hint: use la interpretacion geometrica, y recordar que
2
sen x
x representa un angulo en radianes!) Concluir que lm
=1
x0
x
7. Mostrar que la derivada de sen x es cos x y que la de cos x es sen x. Mientras que estas en esto,
calcular las derivadas de las otras funciones trigonometricas.
8. Mostrar que una funcion creciente en un intervalo cerrado que satisface el teorema del valor intermedio
debe ser continua. (Por supuesto, esto puede fallar si la funcion no es creciente!) En particular, las
funciones cx (donde c > 0 es una constante) y ln x son continuas.
cx 1
es continua para x 6= 0 por el ejercicio previo.
x
Probar que su lmite en cero existe. (Hint: si c > 1, mostrar que f es creciente para x 6= 0; basta
probar esto para un x racional por continuidad.)
10. Probar que la derivada de cx iguala a kcx para alguna constante k. (Usar el ejercicio previo.) Tambien
mostrar (usando la regla de la cadena) que k es proporcional al logaritmo de c. De hecho, la base e
de los logaritmos naturales esta definida por la propiedad que k = 1 cuando c = e.
11. Usar la regla de la cadena y el ejercicio previo para probar que la derivada de ln x es
tomar la derivada de eln x = x.
20
1
. (A saber,
x
12. (Regla del Producto Generalizada) Sea f (y, z) una funcion de dos variables, y sea g(x) = f (x, x).
Probar que g (x) puede ser escrita como la suma de la derivada de f como una sola funcion de y
(tratando a z como una funcion constante) y la derivada de f como una sola funcion de z, ambas
evaluadas en y = z = x. Por ejemplo, la derivada de xx es xx ln x + xx .
4.4 M
as que una variable
Peligro! El resto de este captulo es un tanto m
as duro que el que vino antes, en parte porque
necesitamos empezar usando un lenguaje e ideas de algebra lineal. El resto asegura que nada del siguiente
material esta referido en cualquier otra parte en las notas.
Tenemos ahora un entendimiento bastante bueno de la relaci
on entre extremizaci
on y la derivada, para
funciones de una sola variable. Sin embargo, la mayora de las desigualdades en natural lidian con funciones
en m
as de una variable, as que nos apropiamos a extender el formalismo del c
alculo a este ajuste. Notar
que cualquiera que permitamos el dominio de una funcion ser, el recorrido de nuestras funciones siempre
seran los n
umeros reales. (No tenemos la necesidad de desarrollar el mundo del c
alculo en varias variables
cuando todo de nuestras funciones surgen de las preguntas de extremizaci
on!)
El formalismo comienza m
as f
acil al establecerse en el lenguaje del algebra lineal. Si f es una funcion
de un vector espacio a R definida en un alrededor de (en efecto, una bola alrededor) un punto ~x, entonces
decimos que el lmite de f en ~x existe e iguala a L si para cada > 0, existe > 0 tal que
x + t L < .
0 <
t
< = f
(Las barras dobles significan longitud en el sentido Eucldeo, pero cualquier medida razonable de la
longitud de un vector dara un criterio equivalente; por ejemplo, el medir un vector por el valor absoluto
21
m
aximo de sus componentes, o por la suma del valor absoluto de sus componentes.) Decimos que f es
continua en ~x si lm f (
x + t ) = f (~x). Si ~y es cualquier vector y ~x esta en el dominio de f , decimos la
~
t0
f (
x +t
y ) f (
x)
f
m
.
y ( x ) = l
t0
t
Si f es escrita como una funcion de variables x1 , . . . , xn , llamamos la derivada direccional a lo largo
f
. En otras
del iavo vector base estandar de la derivada parcial de f con respecto a i y denotada por
xi
palabras, la derivada parcial es la derivada de f como una funcion a lo largo de xi , considerando las otras
variables como constantes.
Advertencia! Puesto que la derivada no es una funcion en nuestro sentido estricto (tiene que tomar
valores en un vector espacio, no R) no podemos a
un tomar una segunda derivada.
ASUMIENDO que la derivada existe, puede ser calculada tomando derivadas parciales a lo largo de
una base.
Notar que el Hessiano es simetrico a causa de la simetra de parciales mezcladas, as que este enunciado
tiene sentido.
Demostraci
on. La funcion f es convexa si y s
olo si su restricci
on a cada lnea es convexa, y la segunda
derivada a lo largo de una lnea a traves de ~x en la direccion de ~y es (hasta un factor escala) solo H~y ~y
evaluada en ~x. As que f es convexa si y s
olo si H~y ~y > 0 para todo ~y no nulo, esto es, si H es definido
positivo
Las malas noticias acerca de este criterio es que determinando si una matriz es definida positiva no es
a priori una tarea f
acil: uno no puede verificar que M~x ~x > 0 para cada vector, as que parece que uno
debe calcular todos los valores propios de M , que puede ser totalmente un dolor de cabeza. Las buenas
noticias es que hay un criterio agradable para determinaciones positivas de una matriz simetrica, debido a
Sylvester, que ahorra un monton de trabajo.
22
1
1
+
x1 y1 z12
x2 y2 z22
es alcanzada, y determinar cu
ando se mantiene la igualdad. (S, en realidad puedes aplicar el material
de esta secci
on a la IMO! Verificar convexidad de la funcion apropiada usando el criterio de Sylvester y el
Hessiano.)
a2
1
(a, b, c),
+ b2 + c2
23
Captulo V
Eplogo
5.1 Referencia r
apida
Aqu esta una gua de referencia practica de las tecnicas que hemos introducido.
Medias AritmeticaGeometricaHarmonica
Ordenar en orden
Bernoulli
Agrupamiento
CauchySchwarz
Chebyshev
Convexidad
Prueba de la derivada
Dualidad para optimizaci
on restringida
Condiciones de igualdad
Factorizaci
on
Interpretaciones geometricas
Prueba Hessiana
Holder
Jensen
Multiplicadores de Lagrange
Maclaurin
Minkowski
Newton
Medias generalizadas
Reordenamiento
Reducci
on del n
umero de variables (Teorema 9)
Schur
Alisamiento
Sustitucion (algebraica o trigonometrica)
Suma de cuadrados
Sumas simetricas
Noalisamiento (extremo lmite)
24
1
.
4
5. (Taiwan, 1995) Sea P (x) = 1 + a1 x + + an1 xx1 + xn una polinomial con coeficientes complejos.
Suponer que las races de P (x) son 1 , 2 , . . . , n con
|1 | > 1, |2 | > 1, . . . , |j | > 1
y
|aj+1 | 1, |aj+2 | 1, . . . , |an | 1.
Probar que
j
Y
i=1
|i |
7. (a) Probar que cualquier polinomial P (x) tal que P (x) 0 para todo real x puede ser escrita como
la suma de los cuadrados de dos polinomiales.
(b) Probar que la polinomial
x2 x2 y 2
x2 1 + y 2 y 2 1 y 2 x2 + 1 x2 1 y 2
es no negativa en cualquier parte, pero que no puede ser escrita como la suma de cuadrados
de cualquier n
umero de polinomiales. (Uno de los problemas de Hilbert, resuelto por Artin y
Schreier, fue probar que una polinomial siempre puede ser escrita como la suma de cuadrados de
funciones racionales.)
25