Maths Olympiad Prep

Library / /47 of 61

Algebra Difficulty 6.3 National Olympiad Prove it Ibero-American Mathematical Olympiad

Problem:

Let f(x)=a1x+a1+a2x+a2++anx+anf(x) = \dfrac{a_{1}}{x + a_{1}} + \dfrac{a_{2}}{x + a_{2}} + \ldots + \dfrac{a_{n}}{x + a_{n}}, where aia_{i} are unequal positive reals. Find the sum of the lengths of the intervals in which f(x)1f(x) \geq 1.

Solution

Solution:

WLOG a1>a2>>ana_{1} > a_{2} > \ldots > a_{n}. The graph of each aix+ai\dfrac{a_{i}}{x + a_{i}} is a rectangular hyperbola with asymptotes x=aix = -a_{i} and y=0y = 0. So it is not hard to see that the graph of f(x)f(x) is made up of n+1n + 1 strictly decreasing parts. For x<a1x < -a_{1}, f(x)f(x) is negative. For x(ai,ai+1)x \in (-a_{i}, -a_{i+1}), f(x)f(x) decreases from \infty to -\infty. Finally, for x>anx > -a_{n}, f(x)f(x) decreases from \infty to 00. Thus f(x)=1f(x) = 1 at nn values b1<b2<<bnb_{1} < b_{2} < \ldots < b_{n}, and f(x)1f(x) \geq 1 on the nn intervals (a1,b1), (a2,b2), , (an,bn)(-a_{1}, b_{1}),\ (-a_{2}, b_{2}),\ \ldots,\ (-a_{n}, b_{n}). So the sum of the lengths of these intervals is (ai+bi)\sum (a_{i} + b_{i}). We show that bi=0\sum b_{i} = 0.

Multiplying f(x)=1f(x) = 1 by (x+aj)\prod (x + a_{j}) we get a polynomial of degree nn:
(x+aj)i(aiji(x+aj))=0 \prod (x + a_{j}) - \sum_{i} \left(a_{i} \prod_{j \neq i} (x + a_{j})\right) = 0
The coefficient of xnx^{n} is 11 and the coefficient of xn1x^{n-1} is ajai=0\sum a_{j} - \sum a_{i} = 0. Hence the sum of the roots, which is bi\sum b_{i}, is zero.

Therefore, the sum of the lengths of the intervals is ai\sum a_{i}.

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.