Young's Inequality

Proof
Last updated: Tags: Proof, Inequalities

Young’s inequality is the small lever that moves a surprising amount of analysis: it turns a product of two numbers into a sum of their powers, and that single trade is exactly what you need to bootstrap Hölder’s inequality and, through it, Minkowski’s inequality. The proof is one line of convexity once you set it up correctly.

Conjugate exponents

Two real numbers p,q>1p, q > 1 are conjugate exponents when

1p+1q=1.\frac{1}{p} + \frac{1}{q} = 1.

Equivalently, q=pp1q = \dfrac{p}{p-1}. The pair (2,2)(2, 2) is conjugate to itself; (1,)(1, \infty) is the limiting case usually treated separately. The defining identity says 1/p1/p and 1/q1/q are weights that sum to 11 — that is what lets us read the proof as a convex combination.

The theorem

Theorem (Young’s Inequality). Let p,q>1p, q > 1 be conjugate exponents and let a,b0a, b \geq 0. Then

ab    app+bqq,(1)ab \;\leq\; \frac{a^p}{p} + \frac{b^q}{q}, \tag{1}

with equality if and only if ap=bqa^p = b^q.

Proof via convexity of the exponential

If a=0a = 0 or b=0b = 0 the left side is 00 and the right side is non-negative, so (1)(1) holds. Assume therefore a,b>0a, b > 0.

The key is the exponential function: it is convex on all of R\mathbb{R}, so the two-point case of Jensen’s inequality gives, for any reals x,yx, y and weights 1/p,1/q1/p, 1/q summing to 11,

exp ⁣(1px+1qy)    1pex+1qey.(2)\exp\!\left(\frac{1}{p}\,x + \frac{1}{q}\,y\right) \;\leq\; \frac{1}{p}\,e^{x} + \frac{1}{q}\,e^{y}. \tag{2}

Now choose the inputs so the exponentials become apa^p and bqb^q. Using the logarithm, set

xplna,yqlnb.x \coloneqq p \ln a, \qquad y \coloneqq q \ln b.

Then ex=ape^{x} = a^{p} and ey=bqe^{y} = b^{q}, while the argument on the left of (2)(2) collapses:

1px+1qy  =  lna+lnb  =  ln(ab),\frac{1}{p}\,x + \frac{1}{q}\,y \;=\; \ln a + \ln b \;=\; \ln(ab),

so exp ⁣(1px+1qy)=ab\exp\!\big(\tfrac{1}{p}x + \tfrac{1}{q}y\big) = ab. Substituting into (2)(2) yields exactly

ab    app+bqq.ab \;\leq\; \frac{a^p}{p} + \frac{b^q}{q}. \quad \square

The equality case

The exponential is strictly convex, so (2)(2) is an equality if and only if its two inputs coincide: x=yx = y, i.e. plna=qlnbp \ln a = q \ln b. Exponentiating, this is ap=bqa^p = b^q. Hence equality in (1)(1) holds precisely when ap=bqa^p = b^q.

Summary

  • Conjugate exponents p,q>1p, q > 1 satisfy 1/p+1/q=11/p + 1/q = 1; the two reciprocals act as weights summing to 11.
  • Young’s inequality: abapp+bqqab \leq \dfrac{a^p}{p} + \dfrac{b^q}{q} for a,b0a, b \geq 0.
  • Proof: write ab=exp(1pplna+1qqlnb)ab = \exp(\tfrac{1}{p}\cdot p\ln a + \tfrac{1}{q}\cdot q\ln b) and apply convexity of exp\exp — a single use of the two-point Jensen inequality.
  • Equality holds iff ap=bqa^p = b^q, because exp\exp is strictly convex.
  • This inequality is the engine behind Hölder’s inequality.