Maths Olympiad Prep

Library / /163 of 520

Algebra Difficulty 5.3 AIME, harder Prove it

61. (SWE 3) Let a1a2ana_{1} \leq a_{2} \leq \cdots \leq a_{n} and b1b2bnb_{1} \leq b_{2} \leq \cdots \leq b_{n} be two sequences such that k=1makk=1mbk\sum_{k=1}^{m} a_{k} \geq \sum_{k=1}^{m} b_{k} for all mnm \leq n with equality for m=nm=n. Let ff be a convex function defined on the real numbers. Prove that
k=1nf(ak)k=1nf(bk) \sum_{k=1}^{n} f\left(a_{k}\right) \leq \sum_{k=1}^{n} f\left(b_{k}\right)

Solution

None

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.