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.
Rational box-step functions form a countable dense subset of for
Statement
Assume the Axiom of Countable Choice.
Let . The finite linear combinations of indicator functions of half-open boxes with rational endpoints and rational coefficients form a countable dense subset of .
Facts & Assumptions
Given: The Axiom of Countable Choice, and .
Box-step functions are dense in (Finite linear combinations of box indicators are dense in for ).
Rational boxes form a countable basis of ( is a countable dense subset of , and rational open boxes form a countable basis).
Every Euclidean box is Lebesgue measurable with its usual volume (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Countable sets are closed under finite products and countable unions, and subsets of countable sets are countable (Finite, countably infinite, countable, uncountable, Countable unions of at most countable sets, assuming , A product of two at most countable sets is at most countable, Every subset of an at most countable set is at most countable).
A space is separable exactly when it has a countable dense subset (Separability: the existence of an at most countable dense subset).
Proof
Let be the family of half-open boxes [L2, L4, given, algebra] with rational endpoints. By [L2] there are countably many such boxes, and by [L4] the set of all finite rational linear combinations of indicators with is countable.
By [L1], it is enough to approximate a single box indicator. So fix a [L1, L3, step 1.1, choose, algebra] and let . Choose rationals so close to the endpoints that, with , Then is contained in the union of the coordinate slabs where one coordinate lies in or while the others stay in . By [L3], each slab has measure at most , so for the rational box . Hence which can be made arbitrarily small; approximating finitely many coefficients by rationals then makes every box-step function arbitrarily close to an element of .
Therefore is countable and dense. By [L5], [L5, step 1.1, step 2.1] is separable, with as an explicit dense subset.
Depends on
- Finite linear combinations of box indicators are dense in $L^p(\mathbb{R}^n)$ for $1 \le p < \infty$
- $\mathbb{Q}^n$ is a countable dense subset of $\mathbb{R}^n$, and rational open boxes form a countable basis
- 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
- Separability: the existence of an at most countable dense subset
- Finite, countably infinite, countable, uncountable
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- A product of two at most countable sets is at most countable
- Every subset of an at most countable set is at most countable
Used by
Dependency tree · two levels
49 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
- Richard L. Wheeden and Antoni Zygmund, Measure and Integral: An Introduction to Real Analysis (standard reference, not scraped)