Jensen's Inequality

Jensen's inequality states that for a convex function

For a concave function , a similar result holds

Here's a sketch of the proof for a convex function. By definition of a convex function there exists a supporting line (see subgradient for more details) at the point such that

The left hand side is equal to by choice of the supporting line.

References