Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passaudited 2026-09-01
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 G be a countable family of subsets of a set X. Then there is a countable algebra of subsets of X that contains G.

Facts & Assumptions

Given: The Axiom of Countable Choice, a set X, and a countable family GP(X).

[L1]

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

Proof

technique · constructive
1.1

If G=, then {,X} is a finite algebra [L1, given, algebra] of subsets of X containing G, so the conclusion holds. Assume now that G.

L1givenalgebra
1.2

Enumerate G={G1,G2,}. For each m1, let [L1, given, choose, construct] Am be the family of all unions of atoms of the finite partition generated by G1,,Gm; equivalently, the members of Am are all finite Boolean combinations of those m sets. Each Am is a finite algebra on X containing G1,,Gm.

L1givenchooseconstruct
2.1

Put [step 1.2, L1, choose, algebra] A:=m1Am. Then A contains every Gj. If A,BA, choose m with A,BAm; because Am is an algebra, also XA and AB lie in AmA. Thus A is an algebra of subsets of X.

step 1.2L1choosealgebra
3.1

Each Am is finite, so in particular countable, and [L2] makes [L2, step 2.1] their countable union A countable. Therefore A is a countable algebra containing G.

L2step 2.1

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