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
- Polar integration may discard the cut locus Corollary
- The graph of a measurable function Rⁿ to R is Lebesgue null Corollary
- Lp and Sobolev classes do not determine point values Counterexample
- Mod-null invariance need not be strict invariance Counterexample
- Pointwise modification can destroy path continuity Counterexample
- ℚ∩[0,1] is Lebesgue null and has Jordan outer content one Counterexample
- The complementarity product needs extra regularity Counterexample
- The Dirichlet function is positive on a dense set but has Lebesgue integral 0 Counterexample
- The fundamental Hessian is not absolutely locally integrable Counterexample
- Weakly measurable need not be strongly measurable Counterexample
- Add, cov, non and cof for null and meagre ideals Definition
- Complex Lp classes and Euclidean test-function conventions Definition
- Mihlin smoothness convention above half the dimension Definition
- Newtonian potential of compactly supported data Definition
- A boundary atom gives an h1 function without an L1 density Example
- 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
- Kac mean return to a half-circle under irrational rotation Example
- Normal approximation to binomial probabilities Example
- Quantile coupling on the real line Example
- The Gauss map preserves Gauss measure Example
- The L¹_loc class of 1_ℚ has every point as a Lebesgue point Example
- The Lebesgue measure of an interval, of a box, of ℚ and of the irrationals in [0,1] Example
- The one-dimensional obstacle reaction is supported on the contact set Example
- The regular representation of the real line as a multiplicity-one integral of characters Example
- FALSE: a dense subset of ℝ of outer measure zero and a dense subset of full inner measure cannot both meet every open interval False statement
- False: an ergodic invariant sigma-algebra has only two sets False statement
- Lebesgue outer measure agrees with Jordan outer content on every bounded subset of ℝⁿ False statement
- Base-b digit cylinders are orbit cylinders Lemma
- Interval realization from refining small diameter partitions Lemma
- Kolmogorov atomic kernel maxima Lemma
- Local integrability of the Laplace fundamental kernel Lemma
- The unit sphere is Lebesgue null Lemma
- Transfer of null and meagre invariants between Cantor space and the line Lemma
- The published refutations separating nullity from nowhere density hold verbatim for Lebesgue measure Remark
- Gibbs overshoot at a piecewise C¹ jump Theorem
- Green representation for classical Poisson data Theorem
- Newtonian potentials solve the distributional Poisson equation Theorem
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)