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.
Every at most countable subset of is Lebesgue null; in particular
Statement
Let and assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). Every at most countable subset (Finite, countably infinite, countable, uncountable) is Lebesgue measurable with
so is a -null set (Measure-null sets and almost-everywhere statements relative to a measure). In particular every singleton is null, and on the real line the set of rational reals (The rationals embed densely in the reals) satisfies .
Facts & Assumptions
Given: A natural number , the Axiom of Countable Choice, and an at most countable set .
Every set with is Lebesgue measurable with , and this gives measure to all of them whenever for some (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
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).
is at most countable if it is finite or countably infinite (Finite, countably infinite, countable, uncountable); a nonempty is at most countable if and only if there is a surjection (A nonempty set is at most countable iff it is a surjective image of ).
For a measure and measurable , (Finite and countable subadditivity of measures).
: the rationals are countably infinite ( is countably infinite), and denotes the image of in under the canonical order-preserving field embedding (The rationals embed densely in the reals).
A measurable set is -null if (Measure-null sets and almost-everywhere statements relative to a measure); a sigma-algebra is closed under countable unions (Sigma-algebras).
Proof
A singleton is the closed rectangle , whose sides all satisfy , so it is Lebesgue measurable with .
The empty set is Lebesgue measurable with measure .
Let be nonempty and at most countable and fix a surjection ; then is a countable union of measurable sets, hence measurable, and countable subadditivity gives .
Steps 1.2 and 2.1 cover both cases, and is a countably infinite subset of , so .
Depends on
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
- 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
- Finite, countably infinite, countable, uncountable
- $\mathbb{Q}$ is countably infinite
- The rationals embed densely in the reals
- A nonempty set is at most countable iff it is a surjective image of $\mathbb{N}$
- Finite and countable subadditivity of measures
- Measure-null sets and almost-everywhere statements relative to a measure
- Sigma-algebras
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Axis-parallel rectangles in $\mathbb{R}^m$ and their volume
Used by
- ℚ∩[0,1] is Lebesgue null and has Jordan outer content one Counterexample
- A dense G_δ subset of ℝ of Lebesgue measure zero containing every rational, and its meager complement of full measure Example
- Every Lebesgue measurable proper subgroup of (ℝ,+) is null, and ℤ and ℚ are instances Example
- The Lebesgue measure of an interval, of a box, of ℚ and of the irrationals in [0,1] Example
- Lebesgue outer measure agrees with Jordan outer content on every bounded subset of ℝⁿ False statement
- The published refutations separating nullity from nowhere density hold verbatim for Lebesgue measure Remark
Dependency tree · two levels
67 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
- John K. Hunter, Measure Theory (UC Davis lecture notes), Example 2.3 (standard reference, not scraped)
- T. Tao, An Introduction to Measure Theory (GSM 126), Section 1.2 (standard reference, not scraped)