Dominated Convergence Theorem

lean4-proofanalysisvisualizationmeasure-theory
fnf a.e.,  fngL1fnff_n \to f \text{ a.e.},\; |f_n| \leq g \in L^1 \Rightarrow \int f_n \to \int f

The Dominated Convergence Theorem (DCT) is the principal tool for interchanging limits and Lebesgue integrals. The price of admission is a single integrable function that uniformly bounds the entire sequence — the dominating function.

Statement

Let (fn)(f_n) be a sequence of measurable functions on a measure space (X,M,μ)(X, \mathcal{M}, \mu) such that:

  1. fnff_n \to f pointwise μ\mu-almost everywhere,
  2. there exists gL1(μ)g \in L^1(\mu) with fn(x)g(x)|f_n(x)| \leq g(x) for a.e. xx and all nn.

Then fL1(μ)f \in L^1(\mu) and

limnXfndμ=Xfdμ,equivalentlylimnfnfL1=0.\lim_{n \to \infty} \int_X f_n \, d\mu = \int_X f \, d\mu, \qquad \text{equivalently} \quad \lim_{n\to\infty} \|f_n - f\|_{L^1} = 0.

Visualization

Example: fn(x)=nx1+n2x2f_n(x) = \dfrac{nx}{1 + n^2 x^2} on [0,1][0,1].

Dominating function: fn(x)12|f_n(x)| \leq \tfrac{1}{2} for all x,nx,n (AM–GM on nxnx and 1/(nx)1/(nx)), so g(x)=12g(x) = \tfrac{1}{2} is integrable.

Pointwise limit: for each fixed x>0x > 0, fn(x)=xx2+1/n20f_n(x) = \tfrac{x}{x^2 + 1/n^2} \to 0.

nn01fndλ\int_0^1 f_n \, d\lambda (exact)max height fnf_n
112ln20.347\tfrac{1}{2}\ln 2 \approx 0.3470.50.5 at x=1x=1
512ln(26)/50.130\tfrac{1}{2}\ln(26) / 5 \approx 0.1300.50.5 at x=0.2x = 0.2
100.068\approx 0.0680.50.5 at x=0.1x = 0.1
500.014\approx 0.0140.50.5 at x=0.02x=0.02
1000.007\approx 0.0070.50.5 at x=0.01x=0.01

The peak of fnf_n stays at height 12\tfrac{1}{2} but migrates to x=1/n0x = 1/n \to 0, shrinking the area beneath it:

 0.5 |    *          (* = peak of f_n)
     |   * *
     |  *   *
  0  +-----------> x
     0  1/n  1

The integrals converge to 0=fdλ0 = \int f \, d\lambda, consistent with DCT.

Proof Sketch

  1. The function g+fn0g + f_n \geq 0 and gfn0g - f_n \geq 0, so Fatou's LemmaFatou's Lemmalim infnfndμlim infnfndμ\int \liminf_{n} f_n \, d\mu \leq \liminf_{n} \int f_n \, d\muThe integral of the liminf of nonnegative measurable functions is at most the liminf of their integralsRead more → applies to both sequences.

  2. Apply Fatou to (g+fn)(g + f_n):

g+flim infn(g+fn)=g+lim infnfn.\int g + \int f \leq \liminf_n \int (g + f_n) = \int g + \liminf_n \int f_n.
  1. Apply Fatou to (gfn)(g - f_n):
gflim infn(gfn)=glim supnfn.\int g - \int f \leq \liminf_n \int (g - f_n) = \int g - \limsup_n \int f_n.
  1. Combining: lim supnfnflim infnfn\limsup_n \int f_n \leq \int f \leq \liminf_n \int f_n, so fnf\int f_n \to \int f.

Connections

DCT is often the last step in proving classical theorems of analysis: differentiating under the integral sign uses it to swap /t\partial/\partial t and \int, and it drives the proof that L1L^1 convergence implies convergence of integrals in Fundamental Theorem of CalculusFundamental Theorem of Calculusabf(x)dx=f(b)f(a)\int_a^b f'(x)\,dx = f(b) - f(a)Integration and differentiation are inverse operationsRead more → settings. In probability, it is used to justify computing E[limnXn]\mathbb{E}[\lim_n X_n] from limnE[Xn]\lim_n \mathbb{E}[X_n] under uniform integrability. See also Fatou's LemmaFatou's Lemmalim infnfndμlim infnfndμ\int \liminf_{n} f_n \, d\mu \leq \liminf_{n} \int f_n \, d\muThe integral of the liminf of nonnegative measurable functions is at most the liminf of their integralsRead more → for the one-sided predecessor and Monotone Convergence TheoremMonotone Convergence Theoremf monotone,  supnf(n)<    f(n)supnf(n)f \text{ monotone},\; \sup_n f(n) < \infty \implies f(n) \to \sup_n f(n)A bounded monotone sequence of reals always converges — the supremum is the limitRead more → for the monotone variant with no domination required.

Lean4 Proof

import Mathlib.MeasureTheory.Integral.DominatedConvergence

open MeasureTheory Filter TopologicalSpace

/-- Dominated convergence theorem: pointwise a.e. convergence plus an integrable
    dominating bound implies convergence of integrals. -/
theorem dct {α G : Type*} [MeasurableSpace α] [NormedAddCommGroup G]
    [NormedSpace  G] [CompleteSpace G]
    {μ : Measure α} {F :   α  G} {f : α  G} {bound : α  }
    (F_meas :  n, AEStronglyMeasurable (F n) μ)
    (h_bound :  n, ᵐ x ∂μ, ‖F n x‖  bound x)
    (bound_integrable : Integrable bound μ)
    (h_lim : ᵐ x ∂μ, Tendsto (fun n => F n x) atTop (𝓝 (f x))) :
    Tendsto (fun n => ∫ x, F n x ∂μ) atTop (𝓝 (∫ x, f x ∂μ)) :=
  tendsto_integral_of_dominated_convergence bound F_meas bound_integrable h_bound h_lim