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
Assuming countable choice, Lebesgue outer measure is an outer measure that restricts to elementary volume
Assuming countable choice, is a sigma-algebra containing every elementary set and 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 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
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 , , and for the series diverges
Laws of finite sums and finite products
Finite sums and finite products, by recursion
The Axiom of Countable Choice ()