Maths Olympiad Prep

Track / Stage 8 / 83 of 180 #1783 of 1964

Problem 1783

IMO Shortlist mid-range; USAMO P2/P5
Algebra Difficulty 8.3 Prove it

Example 3.2.1 Let a,b,c,d>0a, b, c, d>0, and satisfy a+b+c+d=1a+1b+1c+1da+b+c+d=\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}, prove the inequality 2(a+b+c+d)a2+3+b2+3+c2+3+d2+32(a+b+c+d) \geq \sqrt{a^{2}+3}+\sqrt{b^{2}+3}+\sqrt{c^{2}+3}+\sqrt{d^{2}+3} (Pham Kim Hung)

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

Proof: A cursory look at this inequality might make you hesitate. The relationship between variables a,b,c,da, b, c, d is difficult to manipulate; moreover, the inequality contains square roots, which adds to the complexity. Surprisingly, a simple method is to use Chebyshev's inequality to unravel this mystery. Let's explore this method.
By assumption, we have \square
cyc1a=cycacyc(a1a)=0cyc(a21a)=0\sum_{c y c} \frac{1}{a}=\sum_{c y c} a \Leftrightarrow \sum_{c y c}\left(a-\frac{1}{a}\right)=0 \Leftrightarrow \sum_{c y c}\left(\frac{a^{2}-1}{a}\right)=0

The inequality is transformed as follows:
cyc(2aa2+3)0cyca212a+a2+30\sum_{c y c}\left(2 a-\sqrt{a^{2}+3}\right) \geq 0 \Leftrightarrow \sum_{c y c} \frac{a^{2}-1}{2 a+\sqrt{a^{2}+3}} \geq 0

How to proceed? The idea is to apply Chebyshev's inequality to the following sequences:
(a21,b21,c21,d21);(12a+a2+3,12b+b2+3,12c+c2+3,12d+d2+3)\left(a^{2}-1, b^{2}-1, c^{2}-1, d^{2}-1\right) ;\left(\frac{1}{2 a+\sqrt{a^{2}+3}}, \frac{1}{2 b+\sqrt{b^{2}+3}}, \frac{1}{2 c+\sqrt{c^{2}+3}}, \frac{1}{2 d+\sqrt{d^{2}+3}}\right)

However, this idea fails because the first sequence is increasing, while the second sequence is decreasing. Using Chebyshev's inequality would reverse the direction of the inequality. We hope it's not the case. Noting that cyc(a21a)=0\sum_{c y c}\left(\frac{a^{2}-1}{a}\right)=0, we will change the inequality to the following form:
cyca21aa2a+a2+30\sum_{c y c} \frac{a^{2}-1}{a} \cdot \frac{a}{2 a+\sqrt{a^{2}+3}} \geq 0

Assuming abcda \geq b \geq c \geq d, using the identity a2a+a2+3=12+1+3a2\frac{a}{2 a+\sqrt{a^{2}+3}}=\frac{1}{2+\sqrt{1+\frac{3}{a^{2}}}}, we examine:
(a21a,b21b,c21c,d21d)\left(\frac{a^{2}-1}{a}, \frac{b^{2}-1}{b}, \frac{c^{2}-1}{c}, \frac{d^{2}-1}{d}\right)

and
(a2a+a2+3,b2b+b2+3,c2c+c2+3,d2d+d2+3)\left(\frac{a}{2 a+\sqrt{a^{2}+3}}, \frac{b}{2 b+\sqrt{b^{2}+3}}, \frac{c}{2 c+\sqrt{c^{2}+3}}, \frac{d}{2 d+\sqrt{d^{2}+3}}\right)

These are two increasing sequences. Thus, by Chebyshev's inequality, we get:
cyc(a21a)(a2a+a2+3)14(cyc a21a)(cyc a2a+a2+3)=0\sum_{c y c}\left(\frac{a^{2}-1}{a}\right) \cdot\left(\frac{a}{2 a+\sqrt{a^{2}+3}}\right) \geq \frac{1}{4}\left(\sum_{\text {cyc }} \frac{a^{2}-1}{a}\right)\left(\sum_{\text {cyc }} \frac{a}{2 a+\sqrt{a^{2}+3}}\right)=0

Proof complete, equality holds when a=b=c=d=1a=b=c=d=1.
The key to this simple proof lies in appropriately decomposing the numerator and denominator of the fraction using the given conditions and the order that satisfies Chebyshev's inequality. Based on this method, we construct the following general approach:

Assume we need to prove the inequality (expressed as a sum of fractions):
x1y1+x2y2++xnyn0\frac{x_{1}}{y_{1}}+\frac{x_{2}}{y_{2}}+\cdots+\frac{x_{n}}{y_{n}} \geq 0

where x1,x2,,xnx_{1}, x_{2}, \cdots, x_{n} are real numbers, and y1,y2,,yny_{1}, y_{2}, \cdots, y_{n} are positive real numbers.
Generally, any inequality can be transformed into this form. If some fractions have a negative denominator, we multiply both the numerator and the denominator by -1 to obtain a new sequence of positive numbers (a1,a2,,an)\left(a_{1}, a_{2}, \cdots, a_{n}\right) such that the sequence
(a1x1,a2x2,,anxn)\left(a_{1} x_{1}, a_{2} x_{2}, \cdots, a_{n} x_{n}\right)

is increasing, but the sequence
(a1y1,a2y2,,anyn)\left(a_{1} y_{1}, a_{2} y_{2}, \cdots, a_{n} y_{n}\right)

is decreasing. Applying Chebyshev's inequality, we have:
i=1nxiyi1n(cycaixi)cyc(1aiyi)\sum_{i=1}^{n} \frac{x_{i}}{y_{i}} \geq \frac{1}{n}\left(\sum_{c y c} a_{i} x_{i}\right) \sum_{c y c}\left(\frac{1}{a_{i} y_{i}}\right)
i=1naixi0\sum_{i=1}^{n} a_{i} x_{i} \geq 0

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.