Maths Olympiad Prep

Library / /472 of 520

Algebra Difficulty 7.5 National olympiad, round 2 Prove it

Example 1 (Continuous Convex Function)
Proof: If φ\varphi is continuous, then for any non-negative real numbers q1,q2,,qn,q1+q2+q_{1}, q_{2}, \cdots, q_{n}, q_{1}+q_{2}+\cdots +qn=1+q_{n}=1,
φ(qixi)qiφ(xi)\varphi\left(\sum q_{i} x_{i}\right) \leqslant \sum q_{i} \varphi\left(x_{i}\right)

This is equivalent to equation (1).

Solution

To prove that if φ(x)\varphi(x) satisfies equation (1), then we have
4φ(x1+x2+x3+x44)2φ(x1+x22)+2φ(x3+x42)φ(x1)+φ(x2)+φ(x3)+φ(x4)\begin{aligned} 4 \varphi\left(\frac{x_{1}+x_{2}+x_{3}+x_{4}}{4}\right) & \leqslant 2 \varphi\left(\frac{x_{1}+x_{2}}{2}\right)+2 \varphi\left(\frac{x_{3}+x_{4}}{2}\right) \\ & \leqslant \varphi\left(x_{1}\right)+\varphi\left(x_{2}\right)+\varphi\left(x_{3}\right)+\varphi\left(x_{4}\right) \end{aligned}

and so on. Thus, we have proved that for a special sequence of nn, i.e., n=2mn=2^{m}, we have
φ(x1+x2++xnn)φ(x1)+φ(x2)++φ(xn)n\varphi\left(\frac{x_{1}+x_{2}+\cdots+x_{n}}{n}\right) \leqslant \frac{\varphi\left(x_{1}\right)+\varphi\left(x_{2}\right)+\cdots+\varphi\left(x_{n}\right)}{n}

To prove that equation (4) holds universally, it suffices to show that if it holds for nn, then it also holds for n1n-1. (Here we use reverse induction. For a more direct proof following Cauchy's method, refer to Jensen's related articles.) Thus, assume that equation (4) holds for nn numbers, and now consider n1n-1 numbers x1,x2,,xn1x_{1}, x_{2}, \cdots, x_{n-1}. Let xnx_{n} be the arithmetic mean of these n1n-1 numbers (with equal weights), and apply equation (4), we get
φ(A)=φ((n1)A+An)=φ(x1+x2++xn1+An)φ(x1)+φ(x2)++φ(xn1)+φ(A)n\begin{aligned} \varphi(A) & =\varphi\left(\frac{(n-1) A+A}{n}\right)=\varphi\left(\frac{x_{1}+x_{2}+\cdots+x_{n-1}+A}{n}\right) \\ & \leqslant \frac{\varphi\left(x_{1}\right)+\varphi\left(x_{2}\right)+\cdots+\varphi\left(x_{n-1}\right)+\varphi(A)}{n} \end{aligned}

Thus, we have
φ(A)φ(x1)+φ(x2)++φ(xn1)n1.\varphi(A) \leqslant \frac{\varphi\left(x_{1}\right)+\varphi\left(x_{2}\right)+\cdots+\varphi\left(x_{n-1}\right)}{n-1} .

Next, for non-negative rational numbers r1,r2,,rn,r1+r2++rn=1r_{1}, r_{2}, \cdots, r_{n}, r_{1}+r_{2}+\cdots+r_{n}=1, there exists a natural number mm and non-negative integers p1,p2,,pnp_{1}, p_{2}, \cdots, p_{n}, such that m=p1+p2++pnm=p_{1}+p_{2}+\cdots+p_{n}, and ri=pimr_{i}=\frac{p_{i}}{m} (i=1,2,,n)(i=1,2, \cdots, n). Now, according to equation (4), we have
φ(p1x1+p2x2++pnxnm)p1φ(x1)+p2φ(x2)++pnφ(xn)m,\varphi\left(\frac{p_{1} x_{1}+p_{2} x_{2}+\cdots+p_{n} x_{n}}{m}\right) \leqslant \frac{p_{1} \varphi\left(x_{1}\right)+p_{2} \varphi\left(x_{2}\right)+\cdots+p_{n} \varphi\left(x_{n}\right)}{m},

Thus, φ(rixi)riφ(xi)\varphi\left(\sum r_{i} x_{i}\right) \leqslant \sum r_{i} \varphi\left(x_{i}\right).
Finally, substituting the rational approximations rir_{i} for each pip_{i} and taking the limit, we obtain equation (3).

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.