Get AI summaries of any video or article — Sign up free
Measure Theory 21 | Outer measures - Part 2: Examples [dark version] thumbnail

Measure Theory 21 | Outer measures - Part 2: Examples [dark version]

5 min read

Based on The Bright Side of Mathematics's video on YouTube. If you like this content, support the original creators by watching, liking and subscribing to their content.

TL;DR

An outer measure Φ assigns values in [0,∞] to every subset and must satisfy Φ(∅)=0, monotonicity, and σ-subadditivity.

Briefing

Outer measures are built to assign a “size” to every subset of a set X, even when exact additivity fails. An outer measure Φ maps the power set of X to nonnegative numbers (allowing ∞) and must satisfy three rules: Φ(∅)=0, monotonicity (A⊆B ⇒ Φ(A)≤Φ(B)), and σ-subadditivity (Φ(⋃n A_n) ≤ Σn Φ(A_n)). The core insight in this installment is how different constructions—some deliberately crude—still satisfy these outer-measure axioms, and how the most important example turns interval length into a set function via coverings and an infimum.

The first example takes X=ℝ and defines Φ(A)=0 if A is empty and Φ(A)=1 otherwise. This function immediately meets the outer-measure requirements: monotonicity holds because any nonempty set has value 1, and σ-subadditivity holds because the left side is either 0 or 1 while the right side is a sum of nonnegative terms that is at least 1 whenever any A_n is nonempty. Yet it fails to be a measure because σ-additivity breaks: disjoint nonempty sets don’t force the value to add up correctly.

A second example uses X=ℕ and defines Φ(A) as the cardinality of A when A is finite, and ∞ when A is infinite. Here the outer measure becomes the familiar counting measure. Unlike the first example, this one is actually σ-additive, so it is a genuine measure; integrating with respect to it reproduces ordinary sums and series.

The centerpiece is the construction of outer measure from one-dimensional Lebesgue length. Start with the length of bounded intervals I=(a,b), given by μ(I)=b−a. To extend beyond intervals, define Φ(A) for any A⊆ℝ by covering A with countably many intervals {I_j} and summing their lengths. Because the “best” cover may not be unique, Φ(A) is defined as the infimum of these total lengths over all countable interval coverings of A. This is why the construction is called “outer”: it approximates the size of A from the outside using measurable building blocks (intervals), then shrinks the approximation by taking the infimum.

The remainder of the lesson verifies that this Φ is truly an outer measure. Φ(∅)=0 follows by choosing empty intervals in the covering. Monotonicity is shown by noting that any interval cover of a larger set B automatically covers a subset A, so the infimum for A cannot exceed that for B. The σ-subadditivity proof is the technical heart: if any Φ(A_n)=∞, the inequality is automatic; otherwise, for each n one chooses interval covers whose total lengths are within an arbitrarily small ε_n of Φ(A_n). Using these covers, one builds a countable interval cover for ⋃n A_n, estimates Φ(⋃n A_n) by the total length of that cover, and then lets the ε_n error budget collapse to an arbitrarily small overall ε. The result is the exact inequality Φ(⋃n A_n) ≤ Σn Φ(A_n). The same covering-and-infimum strategy generalizes to higher-dimensional volume, setting up the path toward the n-dimensional Lebesgue measure.

Cornell Notes

Outer measures assign a nonnegative “size” to every subset of a set X, including sets that are too irregular to measure directly. They must satisfy Φ(∅)=0, monotonicity, and σ-subadditivity. The lesson builds three examples: a two-valued outer measure on ℝ that is not a measure, the counting measure on ℕ that is a true measure, and—most importantly—an outer measure on ℝ derived from interval length. For any A⊆ℝ, Φ(A) is defined by covering A with countably many bounded intervals, summing their lengths, and taking the infimum over all such covers. The proof checks all three axioms, with σ-subadditivity handled using ε-approximations of the infimum and a countable union of interval covers.

Why does the simple outer measure Φ(A)=0 if A=∅ and Φ(A)=1 otherwise satisfy σ-subadditivity even though it’s not a measure?

σ-subadditivity requires Φ(⋃n A_n) ≤ Σn Φ(A_n). The left side is either 0 (if all A_n are empty) or 1 (if at least one A_n is nonempty). On the right side, if at least one A_n is nonempty then at least one term in the sum equals 1, so Σn Φ(A_n) ≥ 1. If all A_n are empty, both sides are 0. Additivity fails because disjoint nonempty sets don’t force Φ to split into a sum of their sizes—Φ stays stuck at 1 for any nonempty set.

How does the counting construction on ℕ turn an outer measure into an actual measure?

On X=ℕ, define Φ(A)=|A| if A is finite and Φ(A)=∞ if A is infinite. Counting elements behaves additively over disjoint sets: if A and B are disjoint, then |A∪B|=|A|+|B| (with the usual convention that any infinite cardinality leads to ∞). This additivity extends to countable disjoint unions, giving σ-additivity. Because σ-additivity holds, the outer measure is not just an outer measure—it is the counting measure.

What is the exact definition of the outer measure built from interval length on ℝ?

First assign length to bounded intervals I=(a,b) by μ(I)=b−a. Then for any subset A⊆ℝ, consider all countable collections of bounded intervals {I_j} such that A ⊆ ⋃j I_j. For each such cover, compute the total length Σj μ(I_j). The outer measure is defined as Φ(A)=inf{ Σj μ(I_j) : A ⊆ ⋃j I_j }. The infimum captures the idea of taking the best (smallest total length) countable cover.

How is monotonicity proved for the interval-cover outer measure Φ?

If A ⊆ B, then every countable interval cover of B is automatically a cover of A. Since Φ(A) is the infimum over all sums coming from covers of A, and the set of admissible covers for A is larger (or equal) than for B, the infimum for A cannot be bigger. Concretely, the proof concludes Φ(A) ≤ Φ(B), equivalently Φ(B) ≥ Φ(A).

What role do the ε_n terms play in proving σ-subadditivity for Φ(⋃n A_n)?

The definition of Φ(A_n) uses an infimum, so one cannot directly pick a cover whose total length equals Φ(A_n). Instead, for each n one chooses a countable interval cover whose total length is within ε_n of Φ(A_n). This turns the infimum into a usable inequality: the chosen cover’s total length is at most Φ(A_n)+ε_n. Summing over n gives an upper bound for Φ(⋃n A_n) by Σn Φ(A_n) plus Σn ε_n. Since the ε_n can be chosen so that Σn ε_n is as small as desired, the extra error can be driven to 0, yielding the exact σ-subadditivity inequality.

Why does the σ-subadditivity proof split into two cases: some Φ(A_n)=∞ versus all Φ(A_n)<∞?

If any Φ(A_n)=∞, then the right-hand side Σn Φ(A_n) is ∞, making Φ(⋃n A_n) ≤ ∞ automatically true because Φ takes values in [0,∞]. The only nontrivial work is when every Φ(A_n) is finite, because then the infimum-based approximations and ε_n bookkeeping are needed to control the total length of covers for the union.

Review Questions

  1. Given a subset A⊆ℝ, how does changing the interval cover affect the computed quantity before taking the infimum?
  2. In the σ-subadditivity proof, where exactly does the infimum property enter, and why is ε_n necessary?
  3. Why does the two-valued outer measure on ℝ fail σ-additivity even though it satisfies σ-subadditivity?

Key Points

  1. 1

    An outer measure Φ assigns values in [0,∞] to every subset and must satisfy Φ(∅)=0, monotonicity, and σ-subadditivity.

  2. 2

    A two-valued construction on ℝ (0 for ∅, 1 otherwise) is an outer measure but not a measure because σ-additivity fails.

  3. 3

    Counting elements on ℕ produces the counting measure, which is σ-additive and therefore a genuine measure.

  4. 4

    Lebesgue-style outer measure on ℝ is defined by covering a set with countably many bounded intervals, summing their lengths, and taking the infimum over all such covers.

  5. 5

    Monotonicity for the interval-cover outer measure follows because any cover of a larger set also covers its subsets.

  6. 6

    σ-subadditivity is proved using ε_n-approximations of the infimum and then combining the resulting interval covers for the union.

Highlights

Outer measure construction turns “length of intervals” into “size of arbitrary sets” by using countable interval covers and an infimum.
The ε_n trick is the mechanism that converts an infimum definition into a concrete inequality strong enough to prove σ-subadditivity.
A function can satisfy σ-subadditivity without being a measure—σ-additivity is stricter than the outer-measure axioms.

Topics

  • Outer Measures
  • Interval Covers
  • Counting Measure
  • Lebesgue Length
  • Sigma-Subadditivity