Maths Olympiad Prep

Library / /132 of 426

Algebra Difficulty 5.3 AIME, harder Prove it Saudi Arabia

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

Solution

First of all, apply the AM-GM inequality as follows:
(ab+cd)+(bc+da)2acbd+2bdac=2(ac+bd)abcd \left(\frac{a}{b} + \frac{c}{d}\right) + \left(\frac{b}{c} + \frac{d}{a}\right) \ge 2\sqrt{\frac{ac}{bd}} + 2\sqrt{\frac{bd}{ac}} = \frac{2(ac + bd)}{\sqrt{abcd}}
Continuing to apply the AM-GM inequality, then
(ab+cd)+(bc+da)2(a+c)(b+d)abcd22ac2bdabcd=8 \left(\frac{a}{b} + \frac{c}{d}\right) + \left(\frac{b}{c} + \frac{d}{a}\right) \ge \frac{2(a + c)(b + d)}{\sqrt{abcd}} \ge 2 \cdot \frac{2\sqrt{ac} \cdot 2\sqrt{bd}}{\sqrt{abcd}} = 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) = ac+bd can be rewritten as 4ab=a2+b24ab = a^2 + b^2. This is equivalent to 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}. \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 reproduced verbatim; metadata (topic, difficulty) added by this project.