Maths Olympiad Prep

Library / /5 of 20

Algebra Difficulty 7.8 National Olympiad, round 2 Prove it Germany

Problem:

We consider all positive real numbers a,b,c,da, b, c, d for which (a+c)(b+d)=ac+bd(a+c)(b+d)=a c+b d holds.
Determine the smallest value that S=ab+bc+cd+daS=\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a} can take.

Solutions — 2

Solution 1

Solution:

The smallest possible value for SS is 88.
To show that S8S \geq 8 always holds, we apply the AM-GM inequality twice:

(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) \geq 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}} \geq 2 \cdot \frac{2 \sqrt{a c} \cdot 2 \sqrt{b d}}{\sqrt{a b c d}}=8.

Equality holds at these inequalities when a=ca=c and b=db=d. Thus (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}. Solving for aa gives a=b(2±3)a=b(2 \pm \sqrt{3}) and thus a possible solution S=8S=8 for b=d=1b=d=1 and a=c=2+3a=c=2+\sqrt{3}.

Solution 2

Solution:

The shift (a,b,c,d)(b,c,d,a)(a, b, c, d) \rightarrow (b, c, d, a) changes neither the value of SS nor the constraint. Therefore we may assume WLOG that acbda c \geq b d and set t=acbdt=\sqrt{\frac{a c}{b d}} with t1t \geq 1.

From the condition it follows that t2+1=ac+bdbd=(a+c)(1d+1b)2ac21bd=4tt^{2}+1=\frac{a c+b d}{b d}=(a+c)\left(\frac{1}{d}+\frac{1}{b}\right) \geq 2 \sqrt{a c} \cdot 2 \sqrt{\frac{1}{b d}}=4 t, where in the second-to-last step the AM-GM inequality was used. Thus t24t+10t^{2}-4 t+1 \geq 0 holds and therefore (t2+3t23)(t \geq 2+\sqrt{3} \vee t \leq 2-\sqrt{3}), which, because of t1t \geq 1, leads to t2+3t \geq 2+\sqrt{3}.

We have S=(ab+cd)+(bc+da)2acbd+2bdac=2(t+1t)S=\left(\frac{a}{b}+\frac{c}{d}\right)+\left(\frac{b}{c}+\frac{d}{a}\right) \geq 2 \sqrt{\frac{a c}{b d}}+2 \sqrt{\frac{b d}{a c}}=2\left(t+\frac{1}{t}\right). By differentiating we see that for all t2+3t \geq 2+\sqrt{3} we have: S(t)=22/t20S'(t)=2-2 / t^{2} \geq 0. Therefore SS has a minimum at t=2+3t=2+\sqrt{3} and it follows that S2(t+1t)2(2+3+12+3)=2(2+3+23)=8S \geq 2\left(t+\frac{1}{t}\right) \geq 2\left(2+\sqrt{3}+\frac{1}{2+\sqrt{3}}\right)=2(2+\sqrt{3}+2-\sqrt{3})=8.

For (a,b,c,d)=(1,2+3,1,2+3)(a, b, c, d)=(1,2+\sqrt{3}, 1,2+\sqrt{3}) both (a+c)(b+d)=8+43=11+(2+3)(2+3)=ac+bd(a+c)(b+d)=8+4 \sqrt{3}=1 \cdot 1+(2+\sqrt{3})(2+\sqrt{3})=a c+b d and S=12+3+2+31+12+3+2+31=23+2+3+23+2+3=8S=\frac{1}{2+\sqrt{3}}+\frac{2+\sqrt{3}}{1}+\frac{1}{2+\sqrt{3}}+\frac{2+\sqrt{3}}{1}=2-\sqrt{3}+2+\sqrt{3}+2-\sqrt{3}+2+\sqrt{3}=8 hold.

Therefore 88 is the smallest value of SS. \square

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 translated into English from de; metadata (topic, difficulty) added by this project.