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
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 85 results over 28 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- R. F. Bass, Real Analysis for Graduate Students, version 5.0, Proposition 2.8 (standard reference, not scraped)