Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedprecheck passaudited 2026-08-17
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 B(R):

  1. all open subsets of R;
  2. all closed subsets of R;
  3. all open intervals (a,b) with a<b;
  4. all rational open intervals (p,q) with p,q∈Q and p<q;
  5. all half-open intervals (a,b] with a<b;
  6. all open right rays (a,∞);
  7. all rational open right rays (q,∞) with q∈Q.

Facts & Assumptions

Given: The seven displayed families of subsets of R.

[L1]

The Borel sigma-algebra is generated by the open sets (The Borel sigma-algebra of a topological space).

[L2]

Every open subset of R 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).

[L3]

Strictly between any two real numbers lies a rational number (The rationals embed densely in the reals).

[L4]

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).

[L5]

The rationals are countably infinite: Q≈N (Q is countably infinite).

Proof

technique · direct
1.1L1L2L4algebra

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].

2.1step 1.1L3L5algebra

For a<b, rational density [L3] gives (a,b]=⋂{(a,q):q∈Q, q>b} and (a,b)=⋃{(a,q]:q∈Q, a<q<b}. It also gives (a,∞)=⋃{(a,q]:q∈Q, q>a} and (a,∞)=⋃{(q,∞):q∈Q, q>a}. Finally (−∞,b]=R∖(b,∞) and (a,b)=(a,∞)∩⋃q<b, q∈Q(−∞,q]. 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.

3.1step 1.1step 2.1L4∎

Applying [L4] to the inclusions in steps 1.1 and 2.1 shows that every displayed family generates B(R).

Depends on

Used by

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