Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck 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,qQ 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 qQ.

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: QN (Q is countably infinite).

Proof

technique · direct
1.1

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

L1L2L4algebra
2.1

For a<b, rational density [L3] gives (a,b]={(a,q):qQ, q>b} and (a,b)={(a,q]:qQ, a<q<b}. It also gives (a,)={(a,q]:qQ, q>a} and (a,)={(q,):qQ, q>a}. Finally (,b]=R(b,) and (a,b)=(a,)q<b, qQ(,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.

step 1.1L3L5algebra
3.1

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

step 1.1step 2.1L4

Depends on

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