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.
Assuming countable choice, every Borel subset of is Lebesgue measurable
Statement
Let and assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). Then
every Borel subset of (The Borel sigma-algebra of a topological space) is Lebesgue measurable (Lebesgue measurable sets, the family , and the restricted set function ). In particular every open set, every closed set and every countable intersection of open sets is Lebesgue measurable.
Statement references
Facts & Assumptions
Given: A natural number and the Axiom of Countable Choice.
Assuming countable choice, is a sigma-algebra on and every elementary set is Lebesgue measurable (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume).
, where is the family of half-open boxes and the family of elementary sets (The sigma-algebra generated by the half-open boxes of is the Borel sigma-algebra).
At every half-open box is elementary (Elementary sets: the finite unions of half-open boxes in ).
is the unique smallest sigma-algebra on containing (Nonempty intersections of sigma-algebras are sigma-algebras, so the generated sigma-algebra exists and is minimal, The sigma-algebra generated by a family of sets).
The Borel sigma-algebra of is the sigma-algebra generated by its open sets (The Borel sigma-algebra of a topological space); a sigma-algebra on is an algebra of subsets closed under countable unions (Sigma-algebras).
The Axiom of Countable Choice says that for every family of nonempty sets indexed by there is a function with domain such that for every (The Axiom of Countable Choice ()).
Proof
Under countable choice is a sigma-algebra on containing every elementary set, hence containing the family of half-open boxes.
Since is the smallest sigma-algebra containing , step 1.1 gives , and ; open sets, closed sets and countable intersections of open sets are Borel.
Depends on
Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume
The sigma-algebra generated by the half-open boxes of is the Borel sigma-algebra
The Borel sigma-algebra of a topological space
Sigma-algebras
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
Lebesgue measurable sets, the family , and the restricted set function
Elementary sets: the finite unions of half-open boxes in
The Axiom of Countable Choice ()