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.
A set is null exactly when every fine cover has arbitrarily cheap countable subfamilies covering it up to a null remainder
Statement
Assume the Axiom of Dependent Choice (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain), and hence the Axiom of Countable Choice (The Axiom of Countable Choice ()).
For a set , the following are equivalent:
- has Lebesgue measure zero;
- for every fine cover of by closed intervals and every , there is a countable subfamily of with
Facts & Assumptions
Given: Dependent Choice (and therefore Countable Choice), the set , and a fine cover of .
The symbols are those of the statement.
Proof
Assume first that is null, and let . Choose an open set with . Restrict to intervals lying in ; the restricted family is still a fine cover of . Applying The Vitali covering theorem for fine covers on the real line gives a countable disjoint subfamily of with Because the lie in and are disjoint, Thus is the required cheap countable subfamily.
Conversely, assume condition 2. Apply it to the fine cover consisting of all closed intervals with for each . Then there is a countable family of closed intervals such that Let . Since is null, cover by closed intervals of total length . Then the combined family covers and has total length . Hence has elementary measure zero by Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover). Equivalently, is Lebesgue null by A subset of has Lebesgue outer measure zero if and only if it has measure zero in the sense of countable closed-interval covers.
Steps 1.1 and 1.2 prove the equivalence.
Depends on
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- Measure zero (a countable cover by intervals of total length below every $\varepsilon$) and content zero (a finite such cover)
- Vitali covers and fine covers on the real line by closed intervals
- A countable union of measure-zero sets has measure zero, by countable choice
- A subset of $\mathbb{R}$ has Lebesgue outer measure zero if and only if it has measure zero in the sense of countable closed-interval covers
- The Vitali covering theorem for fine covers on the real line
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
38 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
- Brian S. Thomson, Vitali Coverings and Lebesgue's Differentiation Theorem (standard reference, not scraped)
- A. M. Bruckner, J. B. Bruckner, and B. S. Thomson, Real Analysis, 2nd ed., Mini-Vitali covering theorem (standard reference, not scraped)