Reacomodos
Reacomodos
Reacomodos
Nivel Avanzado
Pn
Por lo tanto, la suma j=1 aj bj es máxima cuando las dos sucesiones (aj ) y (bj ) están
ordenadas de manera similar (esto es, cuando ambas son no-decrecientes o cuando
ambas son no-crecientes). Y la suma es mı́nima cuando (aj ) y (bj ) están ordenadas de
forma opuesta (esto es, una de ellas es creciente y la otra es decreciente).
a′k − a′r = ar − aℓ ≥ 0, br − bk ≥ 0.
Ahora intercambiamos a′r y a′k para obtener una permutación a′′1 , a′′2 , . . . , a′′n de a′1 ,
a′2 , . . . , a′n ; luego ′′
aj = a′j si j 6= r, k
′′ ′
a = ak = ar ,
′′r
ak = a′r = aℓ .
Consideremos las sumas
Entonces,
n
X
S ′′ − S ′ = (a′′j − a′j )bj = (a′′k − a′k )bk + (a′′r − a′r )br
j=1
cj = a′n+1−j , dj = −bn+1−j .
c1 d1 + c2 d2 + · · · + cn dn ≤ a1 d1 + a2 d2 + · · · + an dn .
esto es,
Demostración. Sea a′1 , a′2 , . . . , a′n una permutación de a1 , a2 , . . . , an tal que a′1 ≤
a′2 ≤ · · · ≤ a′n . Entonces, podemos encontrar una función biyectiva σ de {1, 2, . . . , n}
sobre sı́ mismo tal que a′j = aσ(j) para 1 ≤ j ≤ n, esto es, σ es una permutación
del conjunto {1, 2, . . . , n}. Sea b′j = bσ(j) . Entonces, b′1 , b′2 , . . . , b′n es una permu-
tación de a′1 , a′2 , . . . , a′n . Aplicando la desigualdad del reacomodo a a′1 , a′2 , . . . , a′n y
b′1 , b′2 , . . . , b′n , obtenemos que
n
X n
X n
X
a′j b′j ≤ (a′j )2 = a2j .
j=1 j=1 j=1
estar entre b′m , b′m+1 , . . . , b′n y, como b′k es distinto de a′k , debemos tener que a′k = b′ℓ
para algún ℓ > k. Ahora, usando que b′ℓ = a′ℓ , obtenemos que
Demostración. Sea a′1 , a′2 , . . . , a′n una permutación de a1 , a2 , . . . , an tal que a′1 ≤
a′2 ≤ · · · ≤ a′n . Como en la prueba del Corolario 1, podemos encontrar una permu-
tación σ de {1, 2, . . . , n} tal que a′j = aσ(j) para 1 ≤ j ≤ n. Definamos b′j = bσ(j) .
Entonces, (b′j ) es una permutación de (a′j ). Usando la desigualdad del reacomodo, ob-
tenemos que Ç å Ç å
n n
X
′ 1 X
′ 1
bj − ′ ≤ aj − ′ = −n.
j=1
aj j=1
aj
a5 + b5 + c5 ≥ a4 b + b4 c + c4 a.
a2 + c2 b 2 + a2 c2 + b 2
+ + ≥ 2(a + b + c).
b c a
C. J. Rubio Barrios, Tzaloa No. 3, 2021 5
a2 b2 c2 1 1 1 1 1 1
+ + = a2 · + b 2 · + c2 · ≥ a2 · + b 2 · + c2 · = a + b + c
b c a b c a a b c
y también
a2 b2 c2 1 1 1 1 1 1
+ + = a2 · + b2 · + c2 · ≥ a2 · + b2 · + c2 · = a + b + c.
c a b c a b a b c
Sumando estas dos desigualdades, obtenemos la desigualdad deseada.
x2 − z 2 y 2 − x2 z 2 − y2
+ + ≥ 0.
y+z z+x x+y
x2 y2
Solución. La desigualdad a demostrar es equivalente a la desigualdad y+z + z+x +
z2 z2 x2 y2
x+y ≥ y+z + +
z+x Sin pérdida de generalidad, podemos asumir que x ≥
x+y .
y ≥ z > 0 (como la desigualdad es cı́clica, también consideraremos el caso z ≥ y ≥
1 1 1
x). Entonces, x2 ≥ y 2 ≥ z 2 y y+z ≥ z+x ≥ x+y . Aplicando la desigualdad del
reacomodo, obtenemos que
x2 y2 z2 z2 x2 y2
+ + ≥ + + .
y+z z+x x+y y+z z+x x+y
1 1 1
Si ahora suponemos que z ≥ y ≥ x, entonces z 2 ≥ y 2 ≥ x2 y x+y ≥ x+z ≥ z+y .
Aplicando la desigualdad del reacomodo, obtenemos que
x2 y2 z2 1 1 1
+ + = z2 · + x2 · + y2 ·
y+z z+x x+y x+y y+z z+x
2 1 2 1 2 1
≥z +x · +y ·
y+z z+x x+y
z2 x2 y2
= + + .
y+z z+x x+y
En cualquier caso, se obtiene la desigualdad deseada. La igualdad se sostiene si y solo
si x = y = z.
x3 y3 z3
+ + ≥ x + y + z.
yz zx xy
Solución. Como la desigualdad es simétrica, podemos asumir que x ≥ y ≥ z > 0.
1 1 1
Entonces, x3 ≥ y 3 ≥ z 3 y yz ≥ zx ≥ xy . Aplicando la desigualdad del reacomodo,
6 La desigualdad del reacomodo, una desigualdad poderosa
obtenemos que
x3 y3 z3 1 1 1
+ + = x3 · + y3 · + z3 ·
yz zx xy yz zx xy
1 1 1 x2 y2 z2
≥ x3 · + y3 · + z3 · = + + . (4)
xy yz zx y z x
Demostraremos ahora que
x2 y2 z2
+ + ≥ x + y + z. (5)
y z x
1 1
Como x ≥ y ≥ z > 0, tenemos que x2 ≥ y 2 ≥ z 2 y z ≥ y ≥ x1 .
Por la desigualdad del reacomodo, obtenemos que
x2 y2 z2 x2 y2 z2
+ + ≥ + + = x + y + z.
y z x x y z
El caso cuando z ≥ y ≥ x es análogo al anterior.
x3 y3 z3
Luego, de (4) y (5) obtenemos que yz + zx + xy ≥ x + y + z. La igualdad se da si y
solo si x = y = z.
esto es,
(c − a)(s − 2a) (a − b)(s − 2b) (b − c)(s − 2c)
+ + ≥ 0.
a b c
Simplificando, obtenemos la desigualdad (6).
Observemos que
1 ab 1 1 1
+ = · +b· .
a(1 + b) 1 + a a 1+b 1
1+
a
1 1+a 1 1
Si ≥ b, entonces ≥ 1 + b y, por consiguiente, ≥ .
a a 1+b 1
1+
a
1 1+a 1 1
Si ≤ b, entonces ≤ 1 + b y, por consiguiente, ≤ .
a a 1+b 1
1+
a
Aplicando la desigualdad del reacomodo, obtenemos que
1 1 1 1 1 1 1 b
· +b· ≥ · +b· = + . (8)
a 1+b 1+ 1 a 1 1+b 1+a 1+b
a 1+
a
De manera análoga, con los otros sumandos obtenemos que
1 1 1 c 1
· +c· ≥ + , (9)
b 1+c 1 1+b 1+c
1+
b
1 1 1 1 a
· +a· ≥ + . (10)
c 1+a 1 1+c 1+a
1+
c
Finalmente, sumando las desigualdades (8), (9) y (10), obtenemos la desigualdad (7).
8 La desigualdad del reacomodo, una desigualdad poderosa
n
X aj n
lo cual implica que ≥ .
j=1
s − aj n−1
aa b b ≥ ab b a , b b cc ≥ b c cb , cc aa ≥ ca ac .
C. J. Rubio Barrios, Tzaloa No. 3, 2021 9
Ejemplo 9. (IMO, 1995). Sean a, b, c números reales positivos tales que abc = 1.
Demostrar que
1 1 1 3
3
+ 3 + 3 ≥ .
a (b + c) b (c + a) c (a + b) 2
Solución. Como la expresión del lado izquierdo de la desigualdad es simétrica, pode-
mos suponer que a ≥ b ≥ c. Sean x = a1 , y = 1b , z = 1c . Como abc = 1, tenemos
también que xyz = 1. Entonces,
1 1 1 x3 y3 z3
3
+ 3 + 3 = 1 1 + 1 1 + 1 1
a (b + c) b (c + a) c (a + b) y + z z + x x + y
x2 y2 z2
= + + .
y+z z+x x+y
x y z
Como c ≤ b ≤ a, tenemos que x ≤ y ≤ z, lo cual implica que y+z ≤ z+x ≤ x+y . Por
x y 2 2
ejemplo, y+z ≤ z+x si y solo si y + yz ≥ xz + x si y solo si (y − x)(x + y + z) ≥ 0.
Aplicando la desigualdad del reacomodo, obtenemos las desigualdades:
x2 y2 z2 xy yz zx
+ + ≥ + + ,
y+z z+x x+y y+z z+x x+y
x2 y2 z2 xz yx zy
+ + ≥ + + .
y+z z+x x+y y+z z+x x+y
β1 = α2 , β2 = α3 , . . . , βn−1 = αn , βn = α1 .
Por lo tanto,
n−1
X ai+1 a1 a1 + a2 + · · · + an
n≤ + = .
i=1
G G G
La igualdad se sostiene si y solo si existe un úmero real k tal que ai = kbi para todo
i = 1, 2, . . . , n.
Pn Pn
Demostración. Si alguno de i=1 a2i o i=1 b2i es igual a 0, la desigualdad es inme-
diata. Supongamos entonces que
n
!1/2 n
!1/2
X X
A= a2i y B= b2i
i=1 i=1
αn+i = bi
si 1 ≤ i ≤ n,
B
obteniendo ası́ 2n números: α1 , α2 , . . . , αn , αn+1 , . . . , α2n . Ahora, consideremos la
permutación βi = αn+i , βn+i = αi para 1 ≤ j ≤ n.
Aplicando el Corolario 1, obtenemos que
n
X n
X 2n
X
αi αn+i + αn+i αi ≤ α2i = 2.
i=1 i=1 i=1
una constante.
a1 b 1 + a2 b 2 + · · · + an b n = a1 b 1 + a2 b 2 + · · · + an b n ,
a1 b 1 + a2 b 2 + · · · + an b n ≥ a1 b 2 + a2 b 3 + · · · + an b 1 ,
a1 b 1 + a2 b 2 + · · · + an b n ≥ a1 b 3 + a2 b 4 + · · · + an b 2 ,
..
.
a1 b1 + a2 b2 + · · · + an bn ≥ a1 bn + a2 b1 + · · · + an bn−1 .
a8 + b 8 + c8 1 1 1
≥ + + .
a3 b 3 c3 a b c
Solución. Como la expresión es simétrica, podemos suponer que a ≤ b ≤ c. Entonces,
a2 ≤ b2 ≤ c2 y a6 ≤ b6 ≤ c6 . Aplicando la desigualdad de Tchebyshev, tenemos que
a8 + b 8 + c8 ab + bc + ac 1 1 1
3 3 3
≥ = + + .
a b c abc a b c
C. J. Rubio Barrios, Tzaloa No. 3, 2021 13
1 1 1 1 3
+ + ≥33 = √ .
x y z xyz 3 xyz
Luego, Å ã
a b c 3(a + b + c)
3 + + ≥ √ ,
x y z 3 xyz
Ejemplo 13. Sean a, b, c números reales positivos y sea n un número natural. Demos-
trar que
an bn cn an−1 + bn−1 + cn−1
+ + ≥ .
b+c c+a a+b 2
Solución. Como la expresión es simétrica en a, b, c, podemos asumir que a ≥ b ≥ c.
Entonces,
a b c
≥ ≥ .
b+c c+a a+b
a b
Por ejemplo, b+c ≥ c+a si y solo si ac+a2 ≥ bc+b2 si y solo si (a−b)(c+a+b) ≥ 0
si y solo si a ≥ b.
Por lo tanto, tenemos que
a b c
an−1 ≥ bn−1 ≥ cn−1 y ≥ ≥ .
b+c c+a a+b
Aplicando la desigualdad de Tchebyshev con estos números, obtenemos que
Å ã Å n ã
n−1 n−1 n−1
a b c a bn cn
a +b +c + + ≤3 + + .
b+c c+a a+b b+c c+a a+b
Por lo tanto,
Å ã
an bn cn 3 n−1
3 + + ≥ a + bn−1 + cn−1 ,
b+c c+a a+b 2
En [3] se demuestra que las desigualdades (1) y (11) son equivalentes para números
reales positivos.
En [5], estas desigualdades son generalizadas a más de dos sucesiones de números no
negativos:
C. J. Rubio Barrios, Tzaloa No. 3, 2021 15
Ejercicios
1) Si a y b son números reales no negativos, demuestra que
a21 a2 a2
+ 2 + · · · + n ≥ a1 + a2 + · · · + an .
a2 a3 a1
Bibliografı́a
1) R. Bulajich Manfrino, J.A. Gómez Ortega, R. Valdez Delgado. Inequalities. Cua-
dernos de Olimpiadas de Matemáticas, Instituto de Matemáticas, UNAM, 2005.
2) Dragos Hrimiuc. The Rearrangement Inequality. π in the Sky. The Pacific Institute
for the Mathematical Sciences, December, 2000.
3) H. Minc. Rearrangements. Transactions of the American Mathematical Society, vol.
159, pp. 497-504, 1971.
4) A. Oppenheim. Inequalities connected with definite Hermitian forms, II. American
Mathematical Montly, vol. 61, pp. 463-466, 1954.
5) H. Ruderman. Two new inequalities. American Mathematical Montly, vol. 59, no.
1, pp. 29-32, 1952.