Difference quotient inequality with convex functions

845 Views Asked by At

A convex function on an interval $ I $ is said to be convex if for every $ 0 < t < 1 $ and $ x,y \in I $ we have that $ f(tx + (1-t)y) \le tf(x) + (1-t)f(y)$.

Prove a function is convex if and only if for every $ a < c < b $ in $ I $ we have $ \frac{f(c)-f(a)}{c-a} \le \frac{f(b)-f(c)}{b-c}$.

After some failed attempts with messy algebraic manipulations, I managed to come up with a more geometric proof for "only if" part, but can't figure out the other direction.

Any hints on proving the "if" part and, possibly, the "only if" part by algebraic manipulations on the inequalities?

2

There are 2 best solutions below

0
On

$$ a<c<b \Leftrightarrow c=t\cdot a +(1-t)\cdot b \text{ where } t=(b-c)/(b-a) $$

$$ \dfrac{f(t\cdot a +(1-t)\cdot b)-f(a)}{(1-t)(b-a)}\le \dfrac{f(b)-f(t\cdot a +(1-t)\cdot b)-f(a)}{t(b-a)} $$

The rest are straight forward manipulations each one with a if and only if till you get the convexity definition.

0
On

In the inequality for convexity, let $x=a$, $y=b$ and $tx + (1-t)y = c$, so $$ f(c) \le t f(a) + (1-t) f(b) $$ Instead of substituting the value for $t$ right away, we can use a trick. We use the fact that $1 = t + (1-t)$, then group terms multiplied by $t$ and $(1-t)$ separately: $$ (t + (1-t))f(c) \le t f(a) + (1-t) f(b) $$ $$ t (f(c)-f(a)) \le (1-t) (f(b)-f(c)) \tag{1} $$ Similarly, $$ (t + (1-t))c = t a + (1-t)b$$ $$ t (c-a) = (1-t)(b-c) \tag{2}$$ Then, divide (1) by (2) to get the result.