Maths Olympiad Prep

Library / /37 of 69

, 2011

Algebra Difficulty 5.2 AIME, harder Prove it South Africa

Let aa, bb, cc, d>0d > 0. Find all possible values of the sum
S=ad+a+b+ba+b+c+cb+c+d+dc+d+a. S = \frac{a}{d+a+b} + \frac{b}{a+b+c} + \frac{c}{b+c+d} + \frac{d}{c+d+a}.

Solution

Observe that
S>aa+b+c+d+ba+b+c+d+ca+b+c+d+da+b+c+d=1,S<aa+b+ba+b+cc+d+dc+d=2. \begin{aligned} S &> \frac{a}{a+b+c+d} + \frac{b}{a+b+c+d} + \frac{c}{a+b+c+d} + \frac{d}{a+b+c+d} = 1, \\ S &< \frac{a}{a+b} + \frac{b}{a+b} + \frac{c}{c+d} + \frac{d}{c+d} = 2. \end{aligned}
The function changes smoothly as we vary aa, bb, cc and dd. We will prove that it comes arbitrarily close to 11 and 22, and therefore it assumes every value in the interval (1,2)(1,2).

Taking a=ba = b and letting c=dc = d gives
S1(a,c)=2a2a+c+2ca+2c,limc0S1(a,c)=1. S_1(a, c) = \frac{2a}{2a+c} + \frac{2c}{a+2c}, \quad \Rightarrow \quad \lim_{c \to 0} S_1(a, c) = 1.
Similarly, taking a=ca = c and b=db = d gives
S2(a,b)=2aa+2b+2b2a+blimb0S2(a,b)=2. S_2(a, b) = \frac{2a}{a+2b} + \frac{2b}{2a+b} \quad \Rightarrow \quad \lim_{b \to 0} S_2(a, b) = 2.
So the expression takes on all values between 11 and 22.

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.