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.
The sigma-algebra generated by the half-open boxes of is the Borel sigma-algebra
Statement
Let , let be the family of half-open boxes in (Half-open boxes in and their volume) and let be the family of elementary sets (Elementary sets: the finite unions of half-open boxes in ). With carrying its product topology, which is the metric topology of the Euclidean metric (A subset of with the product topology is compact exactly when it is closed and bounded, the product topology being the Euclidean metric topology),
(The sigma-algebra generated by a family of sets, The Borel sigma-algebra of a topological space).
Facts & Assumptions
Given: A natural number , the topology of , the family of half-open boxes and the family of elementary sets.
, with parameters in (Half-open boxes in and their volume).
A subset is an elementary set when there are a natural number and a list of half-open boxes with ; at every half-open box is elementary (Elementary sets: the finite unions of half-open boxes in ).
Every open is the union of an at most countable family of pairwise disjoint dyadic cubes (Every open subset of is the union of a countable pairwise disjoint family of dyadic cubes), and a dyadic cube is the half-open box (Dyadic cubes of generation in ).
Each of the following families generates : all open sets; and all rational half-open boxes with rational endpoints (For n at least one, open sets, closed sets, compact sets, open balls, boxes, rational open boxes, and rational half-open boxes generate the Borel sigma-algebra on R^n).
The Borel sigma-algebra of is the sigma-algebra generated by its open sets, (The Borel sigma-algebra of a topological space), and is the unique smallest sigma-algebra on containing (The sigma-algebra generated by a family of sets, Nonempty intersections of sigma-algebras are sigma-algebras, so the generated sigma-algebra exists and is minimal).
A sigma-algebra is closed under countable unions and under countable intersections (Sigma-algebras, Sigma-algebras are closed under countable intersections, differences, symmetric differences, and set limits).
The product topology on is the metric topology of (A subset of with the product topology is compact exactly when it is closed and bounded, the product topology being the Euclidean metric topology, claim 1; 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).
A subset is open in if for every there is a real with , and a finite intersection of open sets 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, Open ball, closed ball and sphere in a metric space, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed, claim 3).
For every , , and , , where (The finite and reverse triangle inequalities for a norm; and for every norm on satisfies and is Lipschitz, hence continuous, for , claim 3; Each is a norm on , and the induced metrics are exactly , and of the published metric-spaces page, claim 3; The -norms for rational , and ; as the set of functions , and , , are metrics on it).
For every real there is a natural number with (For every in a complete ordered field there is a natural with ).
For , when and , and when and (The extended real line , its order, and the arithmetic that is left undefined).
An at most countable family may always be presented as a sequence (Finite, countably infinite, countable, uncountable).
Proof
For parameters the set is open: given , the finitely many quantities with real and with real are strictly positive, so their minimum is a positive real, or if there are none, and forces in every coordinate, hence throughout.
Every half-open box is a countable intersection of sets of the form , namely : a point of satisfies when is real and when , while a point of every satisfies and, for real , cannot have , since some is below ; a coordinate with makes both sides empty.
In the other direction every open lies in : it is the union of an at most countable family of dyadic cubes, that family may be presented as a sequence, and each dyadic cube is a half-open box.
The published generator theorem gives that same inclusion by a second route, since the rational half-open boxes with rational are half-open boxes in the sense of [L1] and already generate .
Every half-open box is therefore a Borel set, being a countable intersection of open sets, so and, consisting of finite unions of half-open boxes, also .
By steps 1.3 and 2.1 the families and lie in each other's generated sigma-algebras, so ; and gives by the same criterion.
Remarks
- The convention is the published one. For n at least one, open sets, closed sets, compact sets, open balls, boxes, rational open boxes, and rational half-open boxes generate the Borel sigma-algebra on R^n states its half-open generators as , and Half-open boxes in and their volume uses the same face. Step 1.4 is exactly the point at which a second convention would have shown up as a mismatch rather than as a silent redefinition.
Depends on
- Half-open boxes in $\mathbb{R}^n$ and their volume
- Elementary sets: the finite unions of half-open boxes in $\mathbb{R}^n$
- The sigma-algebra generated by a family of sets
- Nonempty intersections of sigma-algebras are sigma-algebras, so the generated sigma-algebra exists and is minimal
- Two families generate the same sigma-algebra when each lies in the sigma-algebra generated by the other
- The Borel sigma-algebra of a topological space
- Every open subset of $\mathbb{R}^n$ is the union of a countable pairwise disjoint family of dyadic cubes
- Dyadic cubes of generation $k$ in $\mathbb{R}^n$
- For n at least one, open sets, closed sets, compact sets, open balls, boxes, rational open boxes, and rational half-open boxes generate the Borel sigma-algebra on R^n
- 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
- A subset of $\mathbb{R}^n$ with the product topology is compact exactly when it is closed and bounded, the product topology being the Euclidean metric topology
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- Sigma-algebras are closed under countable intersections, differences, symmetric differences, and set limits
- Sigma-algebras
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- Open ball, closed ball and sphere in a metric space
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- The $p$-norms $\lVert x\rVert_p$ for rational $p \ge 1$, and $\lVert x\rVert_\infty$
- Each $\lVert\cdot\rVert_p$ is a norm on $\mathbb{R}^n$, and the induced metrics are exactly $d_1$, $d_2$ and $d_\infty$ of the published metric-spaces page
- The finite and reverse triangle inequalities for a norm; and for $n \ge 1$ every norm $N$ on $\mathbb{R}^n$ satisfies $N(x) \le C\lVert x\rVert_1$ and is Lipschitz, hence continuous, for $d_2$
- Finite, countably infinite, countable, uncountable
Used by
Dependency tree · two levels
101 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
- E. A. Carlen, Notes on Lebesgue Measure on $\mathbb{R}^n$ and $S^{n-1}$ (Rutgers Math 501), Proposition 1.4 (standard reference, not scraped)
- John K. Hunter, Measure Theory (UC Davis lecture notes), Chapter 2 (standard reference, not scraped)