4
$\begingroup$

How to prove this inequality

$$\sqrt{\frac{ab+bc+cd+da+ac+bd}{6}}\geq \sqrt[3]{{\frac{abc+bcd+cda+dab}{4}}} ?$$

Thanks

$\endgroup$
  • $\begingroup$ Are there any constraints on a,b,c,d? $\endgroup$ – NoChance Sep 18 '12 at 8:38
10
$\begingroup$

This is a special case of the so-called Maclaurin's inequality. You can find a proof in this pdf.

There is also another take on this. The two sides of this inequality are called "symmetric monomial means". The LHS is denoted $\mathfrak{M}_{11}$ and the RHS is denoted $\mathfrak{M}_{111}$, so the inequality claims that $\mathfrak{M}_{11}\ge \mathfrak{M}_{111}$. The research on the inequalities between monomial means still has some interesting unsolved problems.

EDIT

IF you want to prove this directly there is an interesting substitution which is good for those inequalities. If $LHS \ge RHS$ is your inequality it is equivalent to $LHS^6-RHS^6\ge 0$. The last one is a polynomial in a,b,c,d. Now make the following substituion: ${a=x + y + z + t, b = y + z + t, c = z + t, d = t}$. The resulting degree 6 polynomial will have 70 coefficients and all of them will be positive. Of course carrying out this strategy by hand is awkward, but here is what Mathematica spilled out at the end:$$(3 t^4 x^2)/16 + (t^3 x^3)/8 + 1/4 t^4 x y + 1/2 t^3 x^2 y + 1/8 t^2 x^3 y + (t^4 y^2)/4 + 3/4 t^3 x y^2 + 11/24 t^2 x^2 y^2 + 1/24 t x^3 y^2 + (t^3 y^3)/2 + 2/3 t^2 x y^3 + 1/6 t x^2 y^3 + ( x^3 y^3)/216 + (t^2 y^4)/3 + 5/24 t x y^4 + (x^2 y^4)/72 + ( t y^5)/12 + (x y^5)/72 + y^6/216 + 1/8 t^4 x z + 5/8 t^3 x^2 z + 1/4 t^2 x^3 z + 1/4 t^4 y z + 5/4 t^3 x y z + 29/24 t^2 x^2 y z + 1/6 t x^3 y z + 5/4 t^3 y^2 z + 17/8 t^2 x y^2 z + 17/24 t x^2 y^2 z + 1/36 x^3 y^2 z + 17/12 t^2 y^3 z + 13/12 t x y^3 z + 1/9 x^2 y^3 z + 13/24 t y^4 z + 5/36 x y^4 z + ( y^5 z)/18 + (3 t^4 z^2)/16 + 5/8 t^3 x z^2 + 5/6 t^2 x^2 z^2 + 1/6 t x^3 z^2 + 5/4 t^3 y z^2 + 7/3 t^2 x y z^2 + t x^2 y z^2 + 1/18 x^3 y z^2 + 7/3 t^2 y^2 z^2 + 2 t x y^2 z^2 + 37/144 x^2 y^2 z^2 + 4/3 t y^3 z^2 + 29/72 x y^3 z^2 + ( 29 y^4 z^2)/144 + (5 t^3 z^3)/8 + t^2 x z^3 + 1/2 t x^2 z^3 + ( x^3 z^3)/27 + 2 t^2 y z^3 + 7/4 t x y z^3 + 19/72 x^2 y z^3 + 7/4 t y^2 z^3 + 41/72 x y^2 z^3 + (41 y^3 z^3)/108 + (3 t^2 z^4)/4 + 5/8 t x z^4 + (5 x^2 z^4)/48 + 5/4 t y z^4 + 5/12 x y z^4 + ( 5 y^2 z^4)/12 + (3 t z^5)/8 + (x z^5)/8 + (y z^5)/4 + z^6/16$$

This is obviously positive so the inequality is proved.

$\endgroup$
  • 2
    $\begingroup$ I can't believe you typed all this on a keyboard! Good job indeed! $\endgroup$ – NoChance Sep 18 '12 at 6:02
  • 1
    $\begingroup$ I didn't type it. I copied it from Mathematica. $\endgroup$ – ivan Sep 18 '12 at 6:06
  • $\begingroup$ Even more clever! +1, well deserved! $\endgroup$ – NoChance Sep 18 '12 at 6:08
5
$\begingroup$

I remember seeing this problem in some book a couple of years ago. My attention was drawn by the proof of this inequality, which apparently originates from the '70 GDR mathematical olympiad. The solution involves nothing more than AM-GM (I assume $a,b,c,d$ are nonnegative here!), but some algebraic transformations are pretty insane, so stay calm $\ddot\smile$

\begin{equation} \begin{split} \quad &\sqrt{\dfrac{ab + ac + ad + bc + bd + cd}{6}} = \\ &\sqrt{\dfrac{(ab+cd)/2 + (ac+bd)/2 + (ad+bc)/2}{3}} \geq \quad \text{// AM-GM applied here} \\ &\sqrt[6]{\dfrac{(ab+cd)(ac+bd)(ad+bc)}{8}} = \\ &\sqrt[6]{\dfrac{a^3bcd + ab^3cd + abc^3d + abcd^3}{8} + \dfrac{a^2b^2c^2 + a^2b^2d^2 + a^2c^2d^2 + b^2c^2d^2}{8}} = \\ &\sqrt[6]{\dfrac{\left(\dfrac{a^2 + b^2}{2} + \dfrac{b^2 + c^2}{2} + \dfrac{c^2 + d^2}{2} + \dfrac{d^2 + a^2}{2}\right)abcd + \dfrac{a^2 + c^2}{2}b^2d^2 + \dfrac{b^2 + d^2}{2}a^2c^2}{8} + } \\ &\hspace{120pt} \overline{+ \dfrac{a^2b^2c^2 + a^2b^2d^2 + a^2c^2d^2 + b^2c^2d^2}{16}} \geq \quad \text{// and here}\\ &\sqrt[6]{\dfrac{a^2b^2c^2 + a^2b^2d^2 + a^2c^2d^2 + b^2c^2d^2}{16} +} \\ &\hspace{120pt} \overline{+ \dfrac{2(a^2b^2cd + ab^2c^2d + abc^2d^2 + a^2bcd^2 + ab^2cd^2 + a^2bc^2d)}{16}} = \\ &\sqrt[6]{\left(\dfrac{abc + abd + acd + bcd}{4}\right)^2} = \sqrt[3]{\dfrac{abc + abd + acd + bcd}{4}} _{\square} \end{split} \end{equation}

Side note: if anyone knows how to improve the formatting (make the multi-line 6th root look smoother), feel free to edit this. :) I also used \overline to make the two long root expressions a bit more readable, I hope it renders properly.

$\endgroup$
2
$\begingroup$

Here is my proof for positive variables from 1979.

Let $a+b+c+d=4u$, $ab+ac+bc+ad+bd+cd=6v^2$, $abc+abd+acd+bcd=4w^3$ and $abcd=t^4$, where $v>0$.

Hence, $a$, $b$, $c$ and $d$ are positive roots of the following equation:

$(x-a)(x-b)(x-c)(x-d)=0$ or $x^4-4ux^3+6v^2x^2-4w^3x+t^4=0$.

Hence, by Rolle the equation $(x^4-4ux^3+6v^2x^2-4w^3x+t^4)'=0$ or $x^3-3ux^2+3v^2x-w^3=0$ has three positive roots.

Since we can replace $x$ at $\frac{1}{x}$, we get that the equation $w^3x^3-3v^2x^2+3ux-1=0$ has three positive roots.

Now by the Rolle's theorem again we get that the equation

$(w^3x^3-3v^2x^2+3ux-1)'=0$ or $w^3x^2-2v^2x+u=0$ has two real roots, which says that $v^4\geq uw^3$.

By the Rolle's theorem again the equation $(x^3-3ux^2+3v^2x-w^3)'=0$

or $x^2-2ux+v^2=0$ has two positive roots, which says that $u^2\geq v^2$ or $u\geq v$.

The last inequality is also $\sum\limits_{sym}(a-b)^2\geq0$.

Id est, $v^4\geq uw^3\geq vw^3$, which gives $v\geq w$ and we are done!

$\endgroup$
  • $\begingroup$ thanks for your wonderful proof! $\endgroup$ – vidyarthi Jan 20 '17 at 16:52

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.