Jensen's inequality

For any convex function $f(x)$ and probability distribution $p(x)$, Jensen's inequality states that

The special case of a distribution over two elements with probabilities $p(x_0) = t$ and $p(x_1) = 1-t$ is just the definition of convexity; the general case follows by an inductive argument.