Maths Olympiad Prep

Library / /77 of 383

, 2020

Algebra Difficulty 8.1 Shortlist Prove it IMO

Suppose that a,b,c,da, b, c, d are positive real numbers satisfying (a+c)(b+d)=ac+bd(a+c)(b+d)=a c+b d. Find the smallest possible value of
S=ab+bc+cd+da S=\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}
(Israel)

Solutions — 3

Solution 1

To show that S8S \geqslant 8, apply the AM-GM inequality twice as follows:
(ab+cd)+(bc+da)2acbd+2bdac=2(ac+bd)abcd=2(a+c)(b+d)abcd22ac2bdabcd=8. \left(\frac{a}{b}+\frac{c}{d}\right)+\left(\frac{b}{c}+\frac{d}{a}\right) \geqslant 2 \sqrt{\frac{a c}{b d}}+2 \sqrt{\frac{b d}{a c}}=\frac{2(a c+b d)}{\sqrt{a b c d}}=\frac{2(a+c)(b+d)}{\sqrt{a b c d}} \geqslant 2 \cdot \frac{2 \sqrt{a c} \cdot 2 \sqrt{b d}}{\sqrt{a b c d}}=8.
The above inequalities turn into equalities when a=ca=c and b=db=d. Then the condition (a+c)(b+d)=ac+bd(a+c)(b+d)=a c+b d can be rewritten as 4ab=a2+b24 a b=a^{2}+b^{2}. So it is satisfied when a/b=2±3a / b=2 \pm \sqrt{3}. Hence, SS attains value 8, e.g., when a=c=1a=c=1 and b=d=2+3b=d=2+\sqrt{3}.

Solution 2

By homogeneity we may suppose that abcd=1a b c d=1. Let ab=Ca b=C, bc=Ab c=A and ca=Bc a=B. Then a,b,ca, b, c can be reconstructed from A,BA, B and CC as a=BC/Aa=\sqrt{B C / A}, b=AC/Bb=\sqrt{A C / B} and c=AB/Cc=\sqrt{A B / C}. Moreover, the condition (a+c)(b+d)=ac+bd(a+c)(b+d)=a c+b d can be written in terms of A,B,CA, B, C as
A+1A+C+1C=bc+ad+ab+cd=(a+c)(b+d)=ac+bd=B+1B A+\frac{1}{A}+C+\frac{1}{C}=b c+a d+a b+c d=(a+c)(b+d)=a c+b d=B+\frac{1}{B}
We then need to minimize the expression
S:=ad+bcbd+ab+cdac=(A+1A)B+(C+1C)1B=(A+1A)(B1B)+(A+1A+C+1C)1B=(A+1A)(B1B)+(B+1B)1B \begin{aligned} S & :=\frac{a d+b c}{b d}+\frac{a b+c d}{a c}=\left(A+\frac{1}{A}\right) B+\left(C+\frac{1}{C}\right) \frac{1}{B} \\ & =\left(A+\frac{1}{A}\right)\left(B-\frac{1}{B}\right)+\left(A+\frac{1}{A}+C+\frac{1}{C}\right) \frac{1}{B} \\ & =\left(A+\frac{1}{A}\right)\left(B-\frac{1}{B}\right)+\left(B+\frac{1}{B}\right) \frac{1}{B} \end{aligned}
Without loss of generality assume that B1B \geqslant 1 (otherwise, we may replace BB by 1/B1 / B and swap AA and CC, this changes neither the relation nor the function to be maximized). Therefore, we can write
S2(B1B)+(B+1B)1B=2B+(11B)2=:f(B). S \geqslant 2\left(B-\frac{1}{B}\right)+\left(B+\frac{1}{B}\right) \frac{1}{B}=2 B+\left(1-\frac{1}{B}\right)^{2}=: f(B) .
Clearly, ff increases on [1,)[1, \infty). Since
B+1B=A+1A+C+1C4, B+\frac{1}{B}=A+\frac{1}{A}+C+\frac{1}{C} \geqslant 4,
we have BBB \geqslant B^{\prime}, where B=2+3B^{\prime}=2+\sqrt{3} is the unique root greater than 1 of the equation B+1/B=4B^{\prime}+1 / B^{\prime}=4. Hence,
Sf(B)f(B)=2(B1B)+(B+1B)1B=2B2B+4B=8 S \geqslant f(B) \geqslant f\left(B^{\prime}\right)=2\left(B^{\prime}-\frac{1}{B^{\prime}}\right)+\left(B^{\prime}+\frac{1}{B^{\prime}}\right) \frac{1}{B^{\prime}}=2 B^{\prime}-\frac{2}{B^{\prime}}+\frac{4}{B^{\prime}}=8
It remains to note that when A=C=1A=C=1 and B=BB=B^{\prime} we have the equality S=8S=8.

Solution 3

We present another proof of the inequality S8S \geqslant 8. We start with the estimate
(ab+cd)+(bc+da)2acbd+2bdac \left(\frac{a}{b}+\frac{c}{d}\right)+\left(\frac{b}{c}+\frac{d}{a}\right) \geqslant 2 \sqrt{\frac{a c}{b d}}+2 \sqrt{\frac{b d}{a c}}
Let y=acy=\sqrt{a c} and z=bdz=\sqrt{b d}, and assume, without loss of generality, that acbda c \geqslant b d. By the AM-GM inequality, we have
y2+z2=ac+bd=(a+c)(b+d)2ac2bd=4yz. y^{2}+z^{2}=a c+b d=(a+c)(b+d) \geqslant 2 \sqrt{a c} \cdot 2 \sqrt{b d}=4 y z .
Substituting x=y/zx=y / z, we get 4xx2+14 x \leqslant x^{2}+1. For x1x \geqslant 1, this holds if and only if x2+3x \geqslant 2+\sqrt{3}.
Now we have
2acbd+2bdac=2(x+1x). 2 \sqrt{\frac{a c}{b d}}+2 \sqrt{\frac{b d}{a c}}=2\left(x+\frac{1}{x}\right) .
Clearly, this is minimized by setting x(1)x(\geqslant 1) as close to 1 as possible, i.e., by taking x=2+3x=2+\sqrt{3}. Then 2(x+1/x)=2((2+3)+(23))=82(x+1 / x)=2((2+\sqrt{3})+(2-\sqrt{3}))=8, as required.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.