Cute Inequality
by math154, Aug 12, 2010, 7:12 PM
(ghjk's Olympiad Algebra Tournament 2.1.) Given
prove that
![\[\frac{a_1^2}{1-a_1}+\frac{a_2^2}{a_1-a_2}+\cdots+\frac{a_n^2}{a_{n-1}-a_n}>\frac{1}{2}(a_1+2a_2+\cdots+na_n)-1.\]](//latex.artofproblemsolving.com/e/7/f/e7fe61c07d8491b208654be6e5f753aae702d227.png)
Solution
Edit: (Kiran.) Let
be positive reals. Prove that
with equality if and only if
.
Solution
![\[1>a_1>a_2>\cdots>a_n>0,\]](http://latex.artofproblemsolving.com/1/d/0/1d09d545ba554b4f9bcacf25bed9fc39d924a2da.png)
![\[\frac{a_1^2}{1-a_1}+\frac{a_2^2}{a_1-a_2}+\cdots+\frac{a_n^2}{a_{n-1}-a_n}>\frac{1}{2}(a_1+2a_2+\cdots+na_n)-1.\]](http://latex.artofproblemsolving.com/e/7/f/e7fe61c07d8491b208654be6e5f753aae702d227.png)
Solution
We introduce the variables
so that
and all
. Simplifying and homogenizing, we need to prove
Consider some
. AM-GM tells us that
is at least
Hence if we can show that
then adding this with (1), we have
Note that when
, this inequality is equivalent to the desired inequality. So it suffices to show the inequality for
, which is simply
Motivation: We should get rid of
one by one in that order, since it's achievable.
![\[x_0=1-a_1,\;x_1=a_1-a_2,\;\ldots,\;x_{n-1}=a_{n-1}-a_n,\;x_n=a_n,\]](http://latex.artofproblemsolving.com/e/b/d/ebd47b463623f597c5a6adcfdbd781df245ac295.png)
![\[x_0+\cdots+x_n=1\]](http://latex.artofproblemsolving.com/5/8/a/58a25ffa142fe3f3280b52fe8c536945e525da93.png)

![\[\frac{x_n^2}{x_{n-1}}+\cdots+\frac{(x_n+\cdots+x_1)^2}{x_0}>\frac{1}{4}\sum_{i=0}^{n}(i(i+1)-4)x_i.\]](http://latex.artofproblemsolving.com/7/f/c/7fc6bb9249c329ede6d91d8cf367a28e987cc1d9.png)

![\[\frac{(x_n+\cdots+x_{j+1})^2}{x_j}+\frac{1}{4}(2(j+1)(j+2)-j(j+1))x_j\]](http://latex.artofproblemsolving.com/d/d/c/ddcfa04cdb9dfa1b048ef97a0706e00fb4320dce.png)
\[\begin{align}\sqrt{(j+1)(j+4)}(x_n+\cdots+x_{j+1})\ge(j+2)(x_n+\cdots+x_{j+1}), \end{align}\]where
![\[(j+1)(j+4)\ge(j+2)^2\Longleftrightarrow5j+4\ge4j+4.\]](http://latex.artofproblemsolving.com/9/7/6/97630c8907e750026a98a4bd1fd2f28959fb1d5a.png)
![\[\frac{x_n^2}{x_{n-1}}+\cdots+\frac{(x_n+\cdots+x_{j+2})^2}{x_{j+1}}>\frac{1}{4}\sum_{i=j+1}^{n}(i(i+1)-2(j+2)(j+3))x_i,\]](http://latex.artofproblemsolving.com/2/b/a/2ba2e94b75c5c0b48896ebc59632b1ccec0ecc66.png)
![\[\frac{x_n^2}{x_{n-1}}+\cdots+\frac{(x_n+\cdots+x_{j+1})^2}{x_j}>\frac{1}{4}\sum_{i=j}^{n}(i(i+1)-2(j+1)(j+2))x_i.\]](http://latex.artofproblemsolving.com/4/5/7/457ad455aeafe9e7f24420ed954e534b21fc6f23.png)


\[\begin{align*} \frac{x_n^2}{x_{n-1}}&>\frac{1}{4}\sum_{i=n-1}^{n}(i(i+1)-2((n-1)+1)((n-1)+2))x_i\\ &=-\frac{1}{4}n((n+3)x_{n-1}+(n+1)x_n). \end{align*}\]The LHS is positive while the RHS is negative, so we're done.
Motivation: We should get rid of

Edit: (Kiran.) Let

![\[\frac{1}{a(1+b)}+\frac{1}{b(1+c)}+\frac{1}{c(1+a)}\ge\frac{3}{1+abc},\]](http://latex.artofproblemsolving.com/f/b/0/fb015b06ebf9cbc9bceb3e6b9b13d15ff6ca6328.png)

Solution
We use the substitution
Note that
and
, i.e.
.
![\[a=\frac{ty}{x},\;b=\frac{tz}{y},\;c=\frac{tx}{z}.\]](http://latex.artofproblemsolving.com/6/5/7/65780b5d827c7f4011f2685a0e0ce101f7910f6e.png)
\[\begin{align*} \sum\frac{1}{a(1+b)}&=\sum\frac{1}{\frac{ty}{x}\left(1+\frac{tz}{y}\right)}\\ &=\sum\frac{x}{t(y+tz)}\\ &=\sum\frac{x^2}{txy+t^2xz}\\ &\ge\sum\frac{(x+y+z)^2}{(t+t^2)\sum{yz}}\\ &\ge\sum\frac{3\sum{yz}}{(1+t^3)\sum{yz}}\\ &=\frac{3}{1+abc},\]as desired, with equality iff



This post has been edited 3 times. Last edited by math154, Aug 12, 2010, 9:51 PM