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.
Seven generating families for the Borel sigma-algebra on the real line
Statement
Each of the following families generates :
- all open subsets of ;
- all closed subsets of ;
- all open intervals with ;
- all rational open intervals with and ;
- all half-open intervals with ;
- all open right rays ;
- all rational open right rays with .
Facts & Assumptions
Given: The seven displayed families of subsets of .
The Borel sigma-algebra is generated by the open sets (The Borel sigma-algebra of a topological space).
Every open subset of is a countable union of rational open intervals (Every open subset of the real line is a countable union of open intervals with rational endpoints).
Strictly between any two real numbers lies a rational number (The rationals embed densely in the reals).
If each of two families lies in the sigma-algebra generated by the other, then they generate the same sigma-algebra (Two families generate the same sigma-algebra when each lies in the sigma-algebra generated by the other).
The rationals are countably infinite: ( is countably infinite).
Proof
Open and closed sets generate the same sigma-algebra by complementation. Open intervals are open, while [L2] expresses every open set using rational open intervals; hence the open intervals and the rational open intervals each generate the sigma-algebra in [L1].
For , rational density [L3] gives and . It also gives and . Finally and . By [L5] all displayed rational-indexed unions and intersections are countable, so these identities give both generator inclusions for the half-open, real-ray, and rational-ray families.
Applying [L4] to the inclusions in steps 1.1 and 2.1 shows that every displayed family generates .
Depends on
- The Borel sigma-algebra of a topological space
- Two families generate the same sigma-algebra when each lies in the sigma-algebra generated by the other
- Every open subset of the real line is a countable union of open intervals with rational endpoints
- The rationals embed densely in the reals
- $\mathbb{Q}$ is countably infinite
Used by
- Standard borel spaces have countable generating and measure determining algebras Corollary
- A non-sigma-finite premeasure has distinct Borel extensions Counterexample
- Closed left rays form a pi-system generating the Borel sigma-algebra on the real line Example
- FALSE: the extension of a premeasure is always unique False statement
- Hilbert cube has a bimeasurable real coding Lemma
- Rational conditional distribution functions produce real regular kernels Lemma
- Regular conditional kernels factor through a standard borel conditioning variable Lemma
- Assuming countable choice, a nondecreasing right-continuous function defines a Borel measure on ℝ Theorem
- Existence of regular conditional distributions for standard borel targets Theorem
- Lebesgue-Stieltjes measures on ℝ are outer regular and inner regular by compact sets Theorem
- The interval data on (a,b] determines the Borel measure uniquely Theorem
Dependency tree · two levels
34 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
- R. F. Bass, Real Analysis for Graduate Students, version 5.0, Proposition 2.8 (standard reference, not scraped)