Maths Olympiad Prep

Library / /427 of 520

Algebra Difficulty 5.8 AIME, harder Prove it

21. Prove that for any positive numbers ak,bk,k=1,2,,na_{k}, b_{k}, k=1,2, \cdots, n, the inequality
k=1akbkak+bkABA+B, \sum_{k=1}^{\infty} \frac{a_{k} b_{k}}{a_{k}+b_{k}} \leqslant \frac{A B}{A+B},
holds, where A=k=1nak,B=k=1nbkA=\sum_{k=1}^{n} a_{k}, B=\sum_{k=1}^{n} b_{k}.

Solution

21. Induction on nn. When n=2n=2, the inequality
a1b1a1+b1+a2b2a2+b2(a1+a2)(b1+b2)a1+a2+b1+b2 \frac{a_{1} b_{1}}{a_{1}+b_{1}}+\frac{a_{2} b_{2}}{a_{2}+b_{2}} \leqslant \frac{\left(a_{1}+a_{2}\right)\left(b_{1}+b_{2}\right)}{a_{1}+a_{2}+b_{1}+b_{2}}

is equivalent to the inequality
[a1b1(a2+b2)+a2b2(a1+b1)](a1+a2+b1+b2)(a1+a2)(b1+b2)(a1+b1)(a2+b2). \begin{array}{l} {\left[a_{1} b_{1}\left(a_{2}+b_{2}\right)+a_{2} b_{2}\left(a_{1}+b_{1}\right)\right]\left(a_{1}+a_{2}+b_{1}+b_{2}\right)} \\ \leqslant\left(a_{1}+a_{2}\right)\left(b_{1}+b_{2}\right)\left(a_{1}+b_{1}\right)\left(a_{2}+b_{2}\right) . \end{array}

After simplification and rearrangement, this inequality becomes
(a1b2a2b1)20. \left(a_{1} b_{2}-a_{2} b_{1}\right)^{2} \geqslant 0 .

Inductive step:
k=1n+1akbkak+bkABA+B+an+1bn+1an+1+bn+1ABA+B, \begin{aligned} \sum_{k=1}^{n+1} \frac{a_{k} b_{k}}{a_{k}+b_{k}} & \leqslant \frac{A^{\prime} B^{\prime}}{A^{\prime}+B^{\prime}}+\frac{a_{n+1} b_{n+1}}{a_{n+1}+b_{n+1}} \\ & \leqslant \frac{A B}{A+B}, \end{aligned}

where A=k=1nak,B=k=1nbkA^{\prime}=\sum_{k=1}^{n} a_{k}, B^{\prime}=\sum_{k=1}^{n} b_{k}.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.