LemmaTechniques › Convexity & Jensen
Olympiad problem-solving technique

Convexity & Jensen

Balance minimises what curves upward.

A convex function's chords lie above its graph; Jensen's inequality is that picture averaged over nn points: the average of the values is at least the value at the average, with equality when all inputs coincide. Concave functions run the same statement downhill — so a fixed sum of inputs pins a minimum for convex targets and a maximum for concave ones, and the direction is read off the curvature.

Most named inequalities are Jensen with a chosen function: lnx\ln x gives AM–GM, 1/x1/x gives AM–HM, x2x^2 gives QM–AM. Learning the parent theorem replaces the list.

When Jensen's shape is missing, the tangent line trick recovers it: guess the equality point, write the supporting line there, prove the one-variable inequality, and sum. It is Jensen's own proof, deployed by hand where the packaged theorem does not reach.

Where it appears on Lemma: Level 7 (convexity & Jensen's inequality).

Train it on Lemma

Convexity & Jensen unlocks at Level 7 of Lemma's eight-level ladder, with lessons that teach it and drills that make it stick. 81 lessons, 648 curated problems and unlimited generated practice at six difficulties. Free to start. No card, no trial clock.

Find your level

More techniques