Maths Olympiad Prep

Library / /466 of 520

Algebra Difficulty 7.5 National olympiad, round 2 Prove it

Lemma 1, assume a real function f:[a,b]Rf:[a, b] \rightarrow R satisfies the condition
f(x)+f(y)2f(x+y2)x,y[a,b]f(x)+f(y) \geq 2 f\left(\frac{x+y}{2}\right) \quad \forall x, y \in[a, b]

then for all x1,x2,,xn[a,b]x_{1}, x_{2}, \cdots, x_{n} \in[a, b], the following inequality holds
f(x1)+f(x2)++f(xn)nf(x1+x2++xnn)f\left(x_{1}\right)+f\left(x_{2}\right)+\cdots+f\left(x_{n}\right) \geq n f\left(\frac{x_{1}+x_{2}+\cdots+x_{n}}{n}\right)

Solution

Proof: We use Cauchy induction to prove this lemma. By assumption, when n=2 n=2 , the inequality holds, so the inequality holds for n n being a power of 2. Therefore, we only need to prove that if the inequality holds for n=k+1 n=k+1 (where kN,k2 k \in \mathbb{N}, k \geq 2 ), then it also holds for n=k n=k . In fact, suppose the inequality holds for n=k+1 n=k+1 . Let x=x1+x2++xk x = x_1 + x_2 + \cdots + x_k and xk+1=xk x_{k+1} = \frac{x}{k} . By the induction hypothesis, we have
f(x1)+f(x2)++f(xk)+f(xk)(k+1)f(x+xkk+1)=(k+1)f(xk) f(x_1) + f(x_2) + \cdots + f(x_k) + f\left(\frac{x}{k}\right) \geq (k+1) f\left(\frac{x + \frac{x}{k}}{k+1}\right) = (k+1) f\left(\frac{x}{k}\right)

Proof complete.

The result above can be directly obtained from Jensen's inequality, because by definition, every convex function f f satisfies (t=12) \left(t = \frac{1}{2}\right)
f(x)+f(y)2f(x+y2) f(x) + f(y) \geq 2 f\left(\frac{x + y}{2}\right)

Obviously, if we change the condition f(x)+f(y)2f(x+y2)x,y[a,b] f(x) + f(y) \geq 2 f\left(\frac{x + y}{2}\right) \forall x, y \in [a, b] to f(x)+f(y)2f(x+y2)x,y[a,b] f(x) + f(y) \leq 2 f\left(\frac{x + y}{2}\right) \quad \forall x, y \in [a, b] , then the inequality will change direction
f(x1)+f(x2)++f(xn)nf(x1+x2++xnn) f(x_1) + f(x_2) + \cdots + f(x_n) \leq n f\left(\frac{x_1 + x_2 + \cdots + x_n}{n}\right)

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.