Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-26
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 Rn is the Borel sigma-algebra

Statement

Let n1, let Hn be the family of half-open boxes in Rn (Half-open boxes in Rn and their volume) and let En be the family of elementary sets (Elementary sets: the finite unions of half-open boxes in Rn). With Rn carrying its product topology, which is the metric topology of the Euclidean metric (A subset of Rn with the product topology is compact exactly when it is closed and bounded, the product topology being the Euclidean metric topology),

σ(Hn)  =  σ(En)  =  B(Rn)

(The sigma-algebra generated by a family of sets, The Borel sigma-algebra of a topological space).

Facts & Assumptions

Given: A natural number n1, the topology T of (Rn,d2), the family Hn of half-open boxes and the family En of elementary sets.

[L1]

B(a,b):={xRn:ai<xibi  for every i<n}, with parameters in R (Half-open boxes in Rn and their volume).

[L2]

A subset ERn is an elementary set when there are a natural number m and a list B0,,Bm1 of half-open boxes with E=j<mBj; at m=1 every half-open box is elementary (Elementary sets: the finite unions of half-open boxes in Rn).

[L3]

Every open URn is the union of an at most countable family of pairwise disjoint dyadic cubes (Every open subset of Rn is the union of a countable pairwise disjoint family of dyadic cubes), and a dyadic cube is the half-open box Qk,m={x:mi2k<xi(mi+1)2k for every i<n} (Dyadic cubes of generation k in Rn).

[L4]

Each of the following families generates B(Rn): all open sets; and all rational half-open boxes i<n(ai,bi] with rational endpoints ai<bi (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).

[F1]

The Borel sigma-algebra of X is the sigma-algebra generated by its open sets, B(X):=σX(T) (The Borel sigma-algebra of a topological space), and σX(E) is the unique smallest sigma-algebra on X containing E (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).

[F2]

If EσX(F) and FσX(E), then σX(E)=σX(F) (Two families generate the same sigma-algebra when each lies in the sigma-algebra generated by the other).

[F3]

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

[F7]

For every real ε>0 there is a natural number k1 with 1/k<ε (For every ε>0 in a complete ordered field there is a natural n1 with 1/n<ε).

[F8]

For a,bR, a+b:=+ when a=+ and b, and a+b:= when a= and b+ (The extended real line R=R{,+}, its order, and the arithmetic that is left undefined).

[F9]

An at most countable family may always be presented as a sequence (Finite, countably infinite, countable, uncountable).

Proof

technique · direct
1.1

For parameters a,c the set V(a,c):={xRn:ai<xi<ci for every i<n} is open: given xV(a,c), the finitely many quantities xiai with ai real and cixi with ci real are strictly positive, so their minimum ρ is a positive real, or ρ:=1 if there are none, and d2(x,y)<ρ forces yixid2(x,y)<ρ in every coordinate, hence ai<yi<ci throughout.

F5F6
1.2

Every half-open box is a countable intersection of sets of the form V(a,c), namely B(a,b)=q1V(a,b+(1/q)1): a point of B(a,b) satisfies xibi<bi+1/q when bi is real and xi<+ when bi=+, while a point of every V(a,b+(1/q)1) satisfies ai<xi and, for real bi, cannot have xi>bi, since some 1/q is below xibi; a coordinate with bi= makes both sides empty.

L1F7F8
1.3

In the other direction every open U lies in σ(Hn): 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.

L3F3F9
1.4

The published generator theorem gives that same inclusion by a second route, since the rational half-open boxes i<n(ai,bi] with rational ai<bi are half-open boxes in the sense of [L1] and already generate B(Rn).

L1L4F1
2.1

Every half-open box is therefore a Borel set, being a countable intersection of open sets, so HnB(Rn) and, En consisting of finite unions of half-open boxes, also EnB(Rn).

step 1.1step 1.2L2F1F3F4
3.1

By steps 1.3 and 2.1 the families Hn and T lie in each other's generated sigma-algebras, so σ(Hn)=σ(T)=B(Rn); and HnEnσ(Hn) gives σ(En)=σ(Hn) by the same criterion.

step 1.3step 1.4step 2.1L2F1F2F4

Remarks

Depends on

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