Exercise 3

Exercise 3

Let \(f:\mathbb{R}\rightarrow \mathbb{R}\) be a convex function. Use the definition of convexity to show that \(f\) is "turning upwards" in the sense that if \(x_{1},x_{2},x_{3}\) are three scalars such that \(x_{1}<x_{2}<x_{3}\), then

\(\hspace{5cm}\frac{f\left( x_{2}\right) -f\left( x_{1}\right) }{x_{2}-x_{1}}\leq \frac{f\left( x_{3}\right) -f\left( x_{2}\right) }{x_{3}-x_{2}}.\)

Solution

Let \(x_{1},x_{2},x_{3}\) be three scalars such that \(x_{1}<x_{2}<x_{3}\). Then we can write \(x_{2}\) as a convex combination of \(x_{1}\) and \(x_{3}\) as follows

\(\hspace{5cm}x_{2}=\frac{x_{3}-x_{2}}{x_{3}-x_{1}}x_{1}+\frac{x_{2}-x_{1}}{x_{3}-x_{1}}x_{3}\),

so that by convexity of \(f\), we obtain

\(\hspace{5cm}f\left( x_{2}\right) \leq \frac{x_{3}-x_{2}}{x_{3}-x_{1}}f\left(x_{1}\right) +\frac{x_{2}-x_{1}}{x_{3}-x_{1}}f\left( x_{3}\right) .\)

This relation and the fact

\(\hspace{5cm}f\left( x_{2}\right) =\frac{x_{3}-x_{2}}{x_{3}-x_{1}}f\left( x_{2}\right) +\frac{x_{2}-x_{1}}{x_{3}-x_{1}}f\left( x_{2}\right) \)

imply that

\(\hspace{5cm}\frac{x_{3}-x_{2}}{x_{3}-x_{1}}\left( f\left( x_{2}\right) -f\left(x_{1}\right) \right) \leq \frac{x_{2}-x_{1}}{x_{3}-x_{1}}\left( f\left(x_{3}\right) -f\left( x_{2}\right) \right)\)

By multiplying the preceding relation with \(x_{3}-x_{1}\) and dividing it with \(\left( x_{3}-x_{2}\right) \left( x_{2}-x_{1}\right) ,\) we obtain

\(\hspace{5cm}\frac{f\left( x_{2}\right) -f\left( x_{1}\right) }{x_{2}-x_{1}}\leq \frac{f\left( x_{3}\right) -f\left( x_{2}\right) }{x_{3}-x_{2}}.\)