How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Assuming countable choice, the Lebesgue outer measure of an arbitrary subset of is the infimum of the measures of the open sets containing it
Statement
Let and assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). For every subset , measurable or not,
the infimum being taken in over a family that is nonempty because is open.
Facts & Assumptions
Given: A natural number , the Axiom of Countable Choice, and a subset .
for every and (Lebesgue outer measure on , Elementary sets: the finite unions of half-open boxes in ).
Assuming countable choice, is an outer measure on , hence monotone and countably subadditive, and for every elementary set (Assuming countable choice, Lebesgue outer measure is an outer measure that restricts to elementary volume, Outer measures).
Assuming countable choice, is a sigma-algebra and is a complete measure on it (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume).
Assuming countable choice, every Borel subset of is Lebesgue measurable; in particular every open set is (Assuming countable choice, every Borel subset of is Lebesgue measurable).
is an elementary set determined by and alone, it contains , and every point of is an interior point of ; and for every real there is with (Every elementary set is squeezed in volume between a compact subset and an elementary set whose interior contains it, claims 1 and 2).
Elementary volume is finitely additive on pairwise disjoint elementary sets, monotone, and finitely subadditive (Elementary volume is finitely additive, monotone and finitely subadditive on the elementary algebra, The sum of the volumes of a disjoint box decomposition of an elementary set does not depend on the decomposition).
The interior is open, and an arbitrary union of open sets is open (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed, claim 2).
The nonnegative extended sum of a sequence in is , the supremum of its nondecreasing partial sums (Series in the nonnegative extended real line).
Every nonempty subset has a least element (The well-ordering principle).
If then ; in particular (For , , and for the series diverges).
For sequences of reals, , and if whenever then (Laws of finite sums and finite products, claims 1 and 4; Finite sums and finite products, by recursion).
The Axiom of Countable Choice says that for every family of nonempty sets indexed by there is a function with domain such that for every (The Axiom of Countable Choice ()).
Proof
Every open is Lebesgue measurable with , so monotonicity of the outer measure gives for every open , and therefore is a lower bound of the family whose infimum is displayed; that family is nonempty since is open.
Suppose and let be a positive real; by the definition of as an infimum there is a sequence of elementary sets with and .
For each let be the least natural number with , which exists because that set of naturals is nonempty and is well ordered, and put ; each is open and contains , so is open and contains .
Countable subadditivity, monotonicity and the agreement of with on elementary sets give ; every partial sum of the last series is at most , so the series itself, being the supremum of its partial sums, is at most .
So when the infimum is at most for every positive real and hence at most ; when the infimum is at most for the same reason of triviality; with step 1.1 the infimum equals in both cases.
Depends on
- Lebesgue outer measure on $\mathbb{R}^n$
- Assuming countable choice, Lebesgue outer measure is an outer measure that restricts to elementary volume
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- Every elementary set is squeezed in volume between a compact subset and an elementary set whose interior contains it
- Assuming countable choice, every Borel subset of $\mathbb{R}^n$ is Lebesgue measurable
- The sum of the volumes of a disjoint box decomposition of an elementary set does not depend on the decomposition
- Elementary volume is finitely additive, monotone and finitely subadditive on the elementary algebra
- Elementary sets: the finite unions of half-open boxes in $\mathbb{R}^n$
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Interior, closure, boundary, limit point, isolated point and dense subset of a metric space
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- Outer measures
- Series in the nonnegative extended real line
- The well-ordering principle
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 1$ the series diverges
- Laws of finite sums and finite products
- Finite sums and finite products, by recursion
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
- Every subset of ℝⁿ has a G_δ measurable hull of the same outer measure Corollary
- A measurable set of positive finite measure occupies more than any prescribed proportion of some dyadic cube Lemma
- Countable covers by closed boxes, by open boxes and by closed cubes all compute Lebesgue outer measure Lemma
- For a Lebesgue measurable set and every positive ε there is an open superset whose difference from it has outer measure below ε Lemma
- Regularity of an outer measure and regularity of a measure with respect to open and compact sets are different conditions, both satisfied here Remark
- Assuming countable choice, four equivalent descriptions of a Lebesgue measurable subset of ℝⁿ Theorem
Dependency tree · two levels
87 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- T. Tao, An Introduction to Measure Theory (GSM 126), Lemma 1.2.12 (standard reference, not scraped)
- John K. Hunter, Measure Theory (UC Davis lecture notes), Chapter 2 (standard reference, not scraped)