For any two rational numbers $ p$ and $ q$ in the interval $ (0,1)$ and function $ f$, there is always $ \displaystyle f \left( \frac{p+q}{2} \right) \leq \frac{f(p) + f(q)}{2}$. Then prove that for any rational numbers $ \lambda, x_1, x_2 \in (0,1)$, there is always: \[ f( \lambda x_1 + (1-\lambda) x_2 ) \leq \lambda f(x_i) + (1-\lambda) f(x_2)\]
Problem
Source: China TST 2002 Quiz
Tags: inequalities, function, induction, algebra unsolved, algebra
31.01.2009 06:45
shobber wrote: For any two rational numbers $ p$ and $ q$ in the interval $ (0,1)$ and function $ f$, there is always $ \displaystyle f \left( \frac {p + q}{2} \right) \leq \frac {f(p) + f(q)}{2}$. Then prove that for any rational numbers $ \lambda, x_1, x_2 \in (0,1)$, there is always: \[ f( \lambda x_1 + (1 - \lambda) x_2 ) \leq \lambda f(x_i) + (1 - \lambda) f(x_2) \] First, prove that $ f(\frac{{\sum\limits_{i = 1}^n {a_i } }}{n}) \le \frac{{\sum\limits_{i = 1}^n {f(a_i )} }}{n}$ then $ f(\lambda x_1 + (1 - \lambda )x_2 ) \le \frac{{\lambda f(x_1 ) + (1 - \lambda )f(x_2 )}}{{\lambda + 1 - \lambda }} = \lambda f(x_1 ) + (1 - \lambda )f(x_2 )$ Is that right?
24.07.2013 20:58
11.11.2020 09:36
Both the condition given are for convex function therefore we can prove it by usual induction