Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-31
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.

Under choice, the uncountable Δ\Delta-system lemma for finite sets

Statement

Assuming choice, every uncountable family of finite sets has an uncountable subfamily forming a Δ\Delta-system.

Facts & Assumptions

Given: An uncountable family of finite sets.

[A1]

The Axiom of Choice implies countable choice and Zorn's lemma (The Axiom of Choice, The Axiom of Countable Choice (ACω\mathrm{AC}_\omega), Zorn's lemma).

[L1]

Under countable choice, a countable union of at most countable sets is at most countable (Countable unions of at most countable sets, assuming ACω\mathrm{AC}_\omega, Finite, countably infinite, countable, uncountable).

Proof

technique · induction
1.1

Partition the family F\mathcal F by finite cardinality. Some layer Fn={AF:A=n}\mathcal F_n=\{A\in\mathcal F:|A|=n\} is uncountable; otherwise [L1] would make their countable union F\mathcal F countable. It therefore suffices to prove the assertion by induction on the common size nn.

A1L1
1.2

The case n=0n=0 is vacuous, since there is only one empty set.

base
1.3

Suppose the result holds for (n1)(n-1)-element sets and Fn\mathcal F_n is uncountable. If some point xx belongs to uncountably many members, apply the induction hypothesis to {A{x}:AFn, xA}.\{A\setminus\{x\}:A\in\mathcal F_n,\ x\in A\}. An uncountable Δ\Delta-subfamily with root RR then restores to one with root R{x}R\cup\{x\}.

ih
1.4

It remains to suppose that Fn(x)={AFn:xA}\mathcal F_n(x)=\{A\in\mathcal F_n:x\in A\} is at most countable for every xx. Order the pairwise-disjoint subfamilies of Fn\mathcal F_n by inclusion. The union of a chain is again pairwise disjoint, so Zorn's lemma in [A1] gives a maximal such family G\mathcal G.

A1construct
2.1

If G\mathcal G were at most countable, then M=GM=\bigcup\mathcal G would be at most countable by [L1], because its members are finite. Maximality says every AFnA\in\mathcal F_n meets MM, so Fn=xMFn(x).\mathcal F_n=\bigcup_{x\in M}\mathcal F_n(x). The right side is a countable union of at most countable families and is at most countable by [L1], a contradiction. Hence G\mathcal G is uncountable.

L1step 1.4
3.1

The family G\mathcal G is pairwise disjoint, hence is an uncountable Δ\Delta-system with empty root. Together with step 1.3 this completes the induction and proves the lemma.

step 1.2step 1.3step 2.1discharge-induction

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 58 results over 17 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources