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.
For bounded subsets of , Lebesgue measurability is equivalent to equality of inner and outer measure
Statement
Assume the Axiom of Countable Choice. Let be bounded. Then is Lebesgue measurable if and only if
where is the inner measure of Lebesgue inner measure on the real line and is the Lebesgue outer measure.
Facts & Assumptions
Given: The Axiom of Countable Choice and a bounded set .
Assuming countable choice, a subset of is Lebesgue measurable if and only if for every real there is an open with , and if and only if for every real there is a closed with (Assuming countable choice, four equivalent descriptions of a Lebesgue measurable subset of , clauses 1 and 3).
A subset of is compact if and only if it is closed and bounded (A subset of is compact if and only if it is closed and bounded).
Assuming countable choice, every Borel subset of is Lebesgue measurable (Assuming countable choice, every Borel subset of is Lebesgue measurable).
Assuming countable choice, is a complete measure space (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume).
Proof
For the forward implication, assume is Lebesgue measurable and fix a real . By [L1] choose a closed with ; since is bounded, so is , hence [L3] makes compact. The set is Borel and therefore measurable by [L4], so by [F1]; and with both pieces measurable by [L4] and [L5], so . As was arbitrary, ; together with from [F1], this gives .
For the converse implication, assume and fix a real . By [F1] choose a compact with , and by [L2] choose an open with . The compact set is Borel by [L3], hence measurable by [L4], and ; therefore , so [L5] gives .
Step 1.2 gives open supersets of arbitrarily small outer excess, so [L1] makes Lebesgue measurable. This is the reverse implication.
Remarks
-
The boundedness hypothesis is used only to turn the closed set of step 1.1 into a compact set, which is what allows the inner measure to see it.
-
On an unbounded measurable set the equality can be vacuous, since both sides may be .
Depends on
- Lebesgue inner measure on the real line
- Assuming countable choice, four equivalent descriptions of a Lebesgue measurable subset of $\mathbb{R}^n$
- Assuming countable choice, the Lebesgue outer measure of an arbitrary subset of $\mathbb{R}^n$ is the infimum of the measures of the open sets containing it
- A subset of $\mathbb{R}$ is compact if and only if it is closed and bounded
- Assuming countable choice, every Borel subset of $\mathbb{R}^n$ is Lebesgue measurable
- 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
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Dependency tree · two levels
52 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), Exercise 1.2.18 (standard reference, not scraped)
- John K. Hunter, Measure Theory (UC Davis lecture notes), Theorems 2.24, 2.25 and 2.27 (standard reference, not scraped)