Contingency
- 41
- 0
Homework Statement
Givens: \forall x\ge 0:\quad f^{ \prime \prime }\left( x \right) \ge 0;\quad f\left( 0 \right) =0
Prove: \forall a,b\ge 0:\quad f\left( a+b \right) \ge f\left( a \right) +f\left( b \right)
Homework Equations
By definition, f is convex iff \forall x,y\in \Re \quad \wedge \quad \forall \lambda :\quad 0\le \lambda \le 1\quad \Rightarrow \quad f\left( \lambda x+(1-\lambda )y \right) \le \lambda f\left( x \right) +(1-\lambda )f\left( y \right)
The Attempt at a Solution
Intuition-wise I see that a convex function's values increase at an increasing rate, but that's equivalent to f^{ \prime \prime }\left( x \right) \ge 0
I also see that f\left( 0 \right) =0 is necessary for the inequality to hold, but I can't find any tools with which I can work on proving the inequality.
Also I figure \forall x\ge 0:\quad f^{ \prime }\left( x \right) \ge 0 and also monotonously increasing.
Last edited: