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, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume
Statement
Let and assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). Then:
- is a sigma-algebra on and is a measure on it (Measures on sigma-algebras);
- the measure space is complete (Complete measure spaces), and every with is Lebesgue measurable with ;
- every elementary set is Lebesgue measurable and for every ; in particular for every half-open box , and .
Statement references
Facts & Assumptions
Given: A natural number , the Axiom of Countable Choice, Lebesgue outer measure , and the family of sets Carathéodory measurable for it.
A set is Lebesgue measurable when it is Carathéodory measurable for , the family of these is , and (Lebesgue measurable sets, the family , and the restricted set function ).
Assuming countable choice, is an outer measure on , and for every elementary set (Assuming countable choice, Lebesgue outer measure is an outer measure that restricts to elementary volume).
is the outer set function induced by the premeasure on the algebra of elementary sets (Lebesgue outer measure on ).
Elementary volume is a sigma-finite premeasure on (Elementary volume is a sigma-finite premeasure on the algebra of elementary sets); its value on a half-open box is the box volume (The sum of the volumes of a disjoint box decomposition of an elementary set does not depend on the decomposition, Half-open boxes in and their volume), and is elementary with infinite elementary volume (Elementary sets: the finite unions of half-open boxes in ).
For an outer measure on , the Carathéodory measurable subsets form a sigma-algebra, and the restriction of the outer measure to it is a complete measure (Carathéodory's theorem: measurable sets form a sigma-algebra carrying a complete measure).
Assume the Axiom of Countable Choice. Every member of the source algebra is Carathéodory measurable for the induced outer measure (Assuming countable choice, every source-algebra set is measurable for the induced outer measure).
Assume the Axiom of Countable Choice. If is a premeasure on an algebra of subsets of and is its induced outer set function, then and (Assuming countable choice, a premeasure extends through its induced outer measure).
Every set of outer measure zero, and every subset of it, is Carathéodory measurable and has outer measure zero (Every outer-null set is Carathéodory measurable).
A measure space is complete if every subset of every measurable -null set is measurable (Complete measure spaces); and a measure on is a function with that is countably additive on pairwise disjoint sequences (Measures on 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 an outer measure on , so [F1] applies to it: its Carathéodory measurable sets, which are by definition the members of , form a sigma-algebra, and the restriction of to it is a complete measure.
Since is the outer set function induced by the premeasure on , the extension theorem and the source-algebra lemma give and there; a half-open box and and are elementary, so , and .
A set with is Carathéodory measurable for , hence Lebesgue measurable, and its measure is its outer measure, namely .
Claim 1 and the completeness half of claim 2 are step 1.1, the null-set half of claim 2 is step 1.3, and claim 3 is step 1.2.
Depends on
Lebesgue measurable sets, the family , and the restricted set function
Assuming countable choice, Lebesgue outer measure is an outer measure that restricts to elementary volume
Carathéodory's theorem: measurable sets form a sigma-algebra carrying a complete measure
Assuming countable choice, every source-algebra set is measurable for the induced outer measure
Assuming countable choice, a premeasure extends through its induced outer measure
Every outer-null set is Carathéodory measurable
Measures on sigma-algebras
Complete measure spaces
The Axiom of Countable Choice ()
Elementary sets: the finite unions of half-open boxes in
Lebesgue outer measure on
Elementary volume is a sigma-finite premeasure on the algebra of elementary sets
The sum of the volumes of a disjoint box decomposition of an elementary set does not depend on the decomposition
Half-open boxes in and their volume