Fall 2010 - Problem 2

Jensen's inequality

Prove the following form of Jensen's inequality: If f ⁣:[0,1]R\func{f}{\br{0,1}}{\R} is continuous then

01ef(x)dxexp(01f(x)dx).\int_0^1 e^{f\p{x}} \,\diff{x} \geq \exp\p{\int_0^1 f\p{x} \,\diff{x}}.

Moreover, if equality occurs then ff is a constant function.

Solution.

Since ff is continuous, it is in particular integrable, so let c=01f(x)dxc = \int_0^1 f\p{x} \,\diff{x}. Consider g(x)=ex(ec+ec(xc))g\p{x} = e^x - \p{e^c + e^c\p{x - c}}, i.e., the error between exe^x and its tangent line at x=cx = c. Observe that

g(x)=exec=0    x=candg(x)=ex>0.g'\p{x} = e^x - e^c = 0 \iff x = c \quad\text{and}\quad g''\p{x} = e^x > 0.

Thus, gg is convex, so it has a unique global minimum at x=cx = c, which is g(c)=0g\p{c} = 0. This proves that exec+ec(xc)e^x \geq e^c + e^c\p{x - c} for xRx \in \R. In particular, ef(x)ec+ec(f(x)c)e^{f\p{x}} \geq e^c + e^c\p{f\p{x} - c} for x[0,1]x \in \br{0, 1}, so integrating both sides yields

01ef(x)dxec+ec(01f(x)dxc)=exp(01f(x)dx),\int_0^1 e^{f\p{x}} \,\diff{x} \geq e^c + e^c\p{\int_0^1 f\p{x} \,\diff{x} - c} = \exp\p{\int_0^1 f\p{x} \,\diff{x}},

since the Lebesgue measure on [0,1]\br{0, 1} has total mass 11 and because c=01f(x)dxc = \int_0^1 f\p{x} \,\diff{x} by definition.

Observe that in our proof, ef(x)>ec+ec(f(x)c)    g(x)>0e^{f\p{x}} > e^c + e^c\p{f\p{x} - c} \iff g\p{x} > 0. By compactness of [0,1]\br{0, 1} and continuity of gg, gg attains its minimum m>0m > 0, so the strict inequality holds in integration:

01g(x)dxm>0    01ef(x)dx>exp(01f(x)dx).\int_0^1 g\p{x} \,\diff{x} \geq m > 0 \implies \int_0^1 e^{f\p{x}} \,\diff{x} > \exp\p{\int_0^1 f\p{x} \,\diff{x}}.

Thus, equality occurs if and only if ef(x)=ec+ec(f(x)c)    g(f(x))=0e^{f\p{x}} = e^c + e^c\p{f\p{x} - c} \iff g\p{f\p{x}} = 0 everywhere. But because gg has a unique global minimum at x=cx = c, it follows that f(x)=cf\p{x} = c everywhere, which completes the proof.