Absolutely Continuous Functions

lean4-proofanalysisvisualizationmeasure-theory
F(x)=F(a)+axf(t)dt    F absolutely continuousF(x) = F(a) + \int_a^x f(t) \, dt \iff F \text{ absolutely continuous}

Absolute continuity is the property that distinguishes functions arising as Lebesgue integrals from the larger class of functions of bounded variation. The Radon-Nikodym theorem gives the precise measure-theoretic statement: νμ\nu \ll \mu if and only if ν\nu has a density with respect to μ\mu.

Statement

A function F:[a,b]RF : [a,b] \to \mathbb{R} is absolutely continuous if for every ε>0\varepsilon > 0 there exists δ>0\delta > 0 such that for any finite collection of disjoint subintervals (ai,bi)[a,b](a_i, b_i) \subset [a,b],

i(biai)<δ    iF(bi)F(ai)<ε.\sum_i (b_i - a_i) < \delta \implies \sum_i |F(b_i) - F(a_i)| < \varepsilon.

Fundamental theorem of Lebesgue integration: FF is absolutely continuous on [a,b][a,b] if and only if there exists fL1([a,b])f \in L^1([a,b]) such that

F(x)=F(a)+axf(t)dtfor all x[a,b].F(x) = F(a) + \int_a^x f(t)\,dt \quad \text{for all } x \in [a,b].

In this case F=fF' = f almost everywhere.

Radon-Nikodym theorem (measure-theoretic form): If μ\mu and ν\nu are σ\sigma-finite measures and νμ\nu \ll \mu (meaning μ(A)=0ν(A)=0\mu(A) = 0 \Rightarrow \nu(A) = 0), then there exists a measurable function f:X[0,]f : X \to [0,\infty] such that ν=μ\nu = \mu-with-density ff, i.e.,

ν(A)=Afdμfor all measurable A.\nu(A) = \int_A f \, d\mu \quad \text{for all measurable } A.

Visualization

Cantor function vs. an AC function — comparison:

The Cantor function C:[0,1][0,1]C : [0,1] \to [0,1] is continuous, monotone, C=0C' = 0 a.e. (it is constant on each removed interval), yet C(0)=0C(0) = 0 and C(1)=1C(1) = 1. It is not absolutely continuous.

The AC function A(x)=0x1[0,1/2](t)dtA(x) = \int_0^x \mathbf{1}_{[0,1/2]}(t)\,dt satisfies A=1[0,1/2]A' = \mathbf{1}_{[0,1/2]} a.e.

xxCantor C(x)C(x)A(x)=0x1[0,1/2]A(x) = \int_0^x \mathbf{1}_{[0,1/2]}A(x)A'(x)
00000011
1/41/41/41/41/41/411
1/31/31/21/21/31/311
1/21/21/21/21/21/2jumps
2/32/31/21/21/21/200
3/43/43/43/41/21/200
11111/21/200

The Cantor function "hides" its total variation on a set of measure zero (the Cantor set). AC functions cannot do this.

Why AC fails for Cantor: Take nn disjoint intervals of total length δ\delta from the complement of the Cantor set. The function changes by at most δ\delta total — fine. But intervals inside the Cantor set (measure zero, but uncountably many) account for the entire variation from 00 to 11.

Variation budget:   [ AC function: proportional to length ]
                    [ Cantor function: can be 1 with total length → 0 ]

Proof Sketch

  1. (If F=F(a)+axfF = F(a) + \int_a^x f): Given ε\varepsilon, set δ=ε/(2fL1)\delta = \varepsilon / (2\|f\|_{L^1})... wait, use uniform integrability of ff: since fL1f \in L^1, for any ε\varepsilon there is δ\delta with Ef<ε\int_E |f| < \varepsilon whenever λ(E)<δ\lambda(E) < \delta. Then F(bi)F(ai)(ai,bi)f<ε\sum |F(b_i) - F(a_i)| \leq \int_{\bigcup (a_i,b_i)} |f| < \varepsilon.

  2. (Only if): If FF is AC, define ν(A)=AdF\nu(A) = \int_A dF (the Lebesgue-Stieltjes measure). Then AC implies νλ\nu \ll \lambda (Lebesgue measure). By Radon-Nikodym, ν=λ\nu = \lambda-with-density ff for some fL1f \in L^1, giving F(x)F(a)=axfF(x) - F(a) = \int_a^x f.

  3. Differentiating via the Lebesgue Differentiation TheoremLebesgue Differentiation Theoremlimr01Br(x)Br(x)fdμ=f(x) a.e.\lim_{r \to 0} \frac{1}{|B_r(x)|} \int_{B_r(x)} f \, d\mu = f(x) \text{ a.e.}For locally integrable f, the ball averages of f converge to f(x) at almost every point xRead more → recovers F=fF' = f a.e.

Connections

The Radon-Nikodym theorem is the measure-theoretic backbone of conditional expectation in probability (see Bayes' TheoremBayes' TheoremP(AB)=P(BA)P(A)P(B)P(A \mid B) = \frac{P(B \mid A)\, P(A)}{P(B)}Reversing conditional probability to update beliefs from evidenceRead more →) and of the Hahn decomposition. The characterisation of AC functions is the precise form of the 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 → for Lebesgue integration. Singular functions like the Cantor function illustrate that 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 → arguments can fail unless absolute continuity is verified.

Lean4 Proof

import Mathlib

open MeasureTheory Measure

/-- Radon-Nikodym theorem: if ν ≪ μ (absolutely continuous), then ν has a
    measurable density (Radon-Nikodym derivative) with respect to μ. -/
theorem radon_nikodym {α : Type*} [MeasurableSpace α]
    {μ ν : Measure α} [SigmaFinite μ] [HaveLebesgueDecomposition ν μ]
    (h : ν ≪ μ) :
    ν = μ.withDensity (ν.rnDeriv μ) :=
  (withDensity_rnDeriv_eq ν μ h).symm