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 box in with parameters is Lebesgue measurable of measure , whichever of its faces are included
Statement
Let , assume the Axiom of Countable Choice (The Axiom of Countable Choice ()), and let be reals for . Write
(Axis-parallel rectangles in and their volume). Then is open and is closed, so both are Borel and Lebesgue measurable, and every set with is Lebesgue measurable with
In particular this covers the four one-dimensional face conventions in each coordinate — the open box, the closed box , the half-open box of Half-open boxes in and their volume, and every mixture of them, in any combination of coordinates — and it gives measure to all of them whenever for some . For a half-open box with infinite parameters the value is already (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume).
Facts & Assumptions
Given: A natural number , the Axiom of Countable Choice, reals for , and the sets , displayed in the Statement.
Assuming countable choice, is a sigma-algebra, is a complete measure on it, every set of Lebesgue outer measure zero is Lebesgue measurable of measure zero, and for every half-open box (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume).
Assuming countable choice, every Borel subset of is Lebesgue measurable (Assuming countable choice, every Borel subset of is Lebesgue measurable).
Assuming countable choice, is an outer measure on (Assuming countable choice, Lebesgue outer measure is an outer measure that restricts to elementary volume), so it is monotone and countably subadditive (Outer measures, Lebesgue outer measure on ).
For a nonempty box when every and every is real, and a box is nonempty exactly when for every (Half-open boxes in and their volume).
A measure on is a function with that is countably additive on pairwise disjoint sequences (Measures on sigma-algebras).
For every real there is a natural number with (For every in a complete ordered field there is a natural with ).
; if for all then , with when every ; and finite products are defined by the recursion , (Laws of finite sums and finite products, claim 6; Finite sums and finite products, by recursion).
A subset is open in if for every there is a real with ; a subset is closed if its complement is open (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).
The forms and are half-open, and an interval is open when both of its written endpoints are excluded, closed when both are included (Intervals of : the nine order-convex forms, nondegeneracy, and length).
Proof
is open and is closed in , by the same coordinatewise estimate in each case, so both are Borel and hence Lebesgue measurable.
A closed rectangle with a degenerate side is Lebesgue null: let be reals with for some , and let be a positive real; the half-open box with parameter pairs for and in coordinate is nonempty, contains , and has volume where with and otherwise, so monotonicity of the outer measure gives for every positive real and hence .
The difference is contained in the union of the closed rectangles obtained from by replacing the -th side by the degenerate side or by , each of which is Lebesgue null by step 1.2, so countable subadditivity of the outer measure, applied to that finite list padded with empty sets, gives ; every subset of is therefore Lebesgue measurable of measure .
Suppose instead for some . Then , the rectangle is Lebesgue null by step 1.2, every between them is a subset of it and so is measurable of measure , and the product has the factor and is therefore as well.
Suppose first that for every . Then is a nonempty half-open box with and . For with , both and are contained in , hence are measurable of measure by step 2.1, so is measurable, and additivity on the two disjoint decompositions and gives .
Steps 3.1 and 2.2 exhaust the two cases and give the displayed value in each, and step 1.1 supplies the Borel and measurability clauses for and .
Depends on
- 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
- Assuming countable choice, every Borel subset of $\mathbb{R}^n$ is Lebesgue measurable
- Assuming countable choice, Lebesgue outer measure is an outer measure that restricts to elementary volume
- Outer measures
- Axis-parallel rectangles in $\mathbb{R}^m$ and their volume
- Half-open boxes in $\mathbb{R}^n$ and their volume
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Measures on sigma-algebras
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Lebesgue outer measure on $\mathbb{R}^n$
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
- A dense G_δ subset of ℝ of Lebesgue measure zero containing every rational, and its meager complement of full measure Example
- For every positive ε there is a dense open subset of (0,1) of Lebesgue measure below ε Example
- The complement of the Cantor set in [0,1] has Lebesgue measure one, computed from the removed intervals Example
- The graph of a continuous function ℝ→ℝ is Lebesgue null in ℝ² Example
- The Lebesgue measure of an interval, of a box, of ℚ and of the irrationals in [0,1] Example
- The Smith-Volterra-Cantor set has Lebesgue measure exactly 1/2 Example
- Every translation-invariant measure on the Borel sets of ℝ is a nonnegative multiple of Lebesgue measure False statement
- A coordinate scaling and a coordinate transposition send the unit cube to a set of measure equal to the absolute value of the determinant Lemma
- A measurable set of positive finite measure occupies more than any prescribed proportion of some dyadic cube Lemma
- A shear sends the unit cube to a set of Lebesgue measure one Lemma
- For a Lebesgue measurable set and every positive ε there is an open superset whose difference from it has outer measure below ε Lemma
- A box with a degenerate side is Lebesgue null, and so is every coordinate hyperplane in ℝⁿ Proposition
- Every at most countable subset of ℝⁿ is Lebesgue null; in particular λ₁(ℚ)=0 Proposition
- Lebesgue measure is sigma-finite, and every metrically bounded subset of ℝⁿ has finite outer measure Proposition
- A translation-invariant measure on the Borel sets of ℝⁿ giving the unit cube measure one is the restriction of Lebesgue measure Theorem
- An invertible linear map of ℝⁿ scales the Lebesgue measure of every Borel set by a positive constant depending only on the map Theorem
- Assuming countable choice, the Lebesgue measure of a measurable set is the supremum of the measures of its compact subsets Theorem
- If a Lebesgue measurable subset of ℝⁿ has positive measure, its difference set contains an open ball about the origin Theorem
- Lebesgue outer measure is at most Jordan outer content, and a bounded Jordan measurable set is Lebesgue measurable with Lebesgue measure equal to its Jordan content Theorem
Dependency tree · two levels
60 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), Proposition 2.7 (standard reference, not scraped)
- T. Tao, An Introduction to Measure Theory (GSM 126), Section 1.2 (standard reference, not scraped)