Proof: We use Cauchy induction to prove this lemma. By assumption, when n=2, the inequality holds, so the inequality holds for n being a power of 2. Therefore, we only need to prove that if the inequality holds for n=k+1 (where k∈N,k≥2), then it also holds for n=k. In fact, suppose the inequality holds for n=k+1. Let x=x1+x2+⋯+xk and xk+1=kx. By the induction hypothesis, we have
f(x1)+f(x2)+⋯+f(xk)+f(kx)≥(k+1)f(k+1x+kx)=(k+1)f(kx)
Proof complete.
The result above can be directly obtained from Jensen's inequality, because by definition, every convex function f satisfies (t=21)
f(x)+f(y)≥2f(2x+y)
Obviously, if we change the condition f(x)+f(y)≥2f(2x+y)∀x,y∈[a,b] to f(x)+f(y)≤2f(2x+y)∀x,y∈[a,b], then the inequality will change direction
f(x1)+f(x2)+⋯+f(xn)≤nf(nx1+x2+⋯+xn)