Jensen's Inequality

Jensen's inequality is often formulated in probabilistic terms, using expected values. It is a direct reformulation of the definition of a concave function.

Theorem: Suppose is a concave function on and suppose is a weight function such that and is finite. Then with equality if and only if is linear a.e.

Proof: If is concave, then where is an arbitrary element of the subgradient of at Multiplying both sides by and integrating gives the required result. QED