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.
A countable generator of a sigma-algebra yields a countable algebra of sets
Statement
Assume the Axiom of Countable Choice.
Let be a countable family of subsets of a set . Then there is a countable algebra of subsets of that contains .
Facts & Assumptions
Given: The Axiom of Countable Choice, a set , and a countable family .
Generated sigma-algebras are built from families of sets, and algebras are closed under complements and finite unions (The sigma-algebra generated by a family of sets, Algebras of subsets).
Countable sets are closed under finite products and countable unions (Finite, countably infinite, countable, uncountable, A product of two at most countable sets is at most countable, Countable unions of at most countable sets, assuming ).
Proof
If , then is a finite algebra [L1, given, algebra] of subsets of containing , so the conclusion holds. Assume now that .
Enumerate . For each , let [L1, given, choose, construct] be the family of all unions of atoms of the finite partition generated by ; equivalently, the members of are all finite Boolean combinations of those sets. Each is a finite algebra on containing .
Put [step 1.2, L1, choose, algebra] Then contains every . If , choose with ; because is an algebra, also and lie in . Thus is an algebra of subsets of .
Each is finite, so in particular countable, and [L2] makes [L2, step 2.1] their countable union countable. Therefore is a countable algebra containing .
Depends on
Used by
Dependency tree · two levels
16 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
- Richard L. Wheeden and Antoni Zygmund, Measure and Integral: An Introduction to Real Analysis (standard reference, not scraped)