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 -system lemma for finite sets
Statement
Assuming choice, every uncountable family of finite sets has an uncountable subfamily forming a -system.
Facts & Assumptions
Given: An uncountable family of finite sets.
The Axiom of Choice implies countable choice and Zorn's lemma (The Axiom of Choice, The Axiom of Countable Choice (), Zorn's lemma).
Under countable choice, a countable union of at most countable sets is at most countable (Countable unions of at most countable sets, assuming , Finite, countably infinite, countable, uncountable).
Proof
Partition the family by finite cardinality. Some layer is uncountable; otherwise [L1] would make their countable union countable. It therefore suffices to prove the assertion by induction on the common size .
The case is vacuous, since there is only one empty set.
Suppose the result holds for -element sets and is uncountable. If some point belongs to uncountably many members, apply the induction hypothesis to An uncountable -subfamily with root then restores to one with root .
It remains to suppose that is at most countable for every . Order the pairwise-disjoint subfamilies of by inclusion. The union of a chain is again pairwise disjoint, so Zorn's lemma in [A1] gives a maximal such family .
If were at most countable, then would be at most countable by [L1], because its members are finite. Maximality says every meets , so The right side is a countable union of at most countable families and is at most countable by [L1], a contradiction. Hence is uncountable.
The family is pairwise disjoint, hence is an uncountable -system with empty root. Together with step 1.3 this completes the induction and proves the lemma.
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
- UCR General Topology Notes (standard reference, not scraped)
- Delta-system lemma (Wikipedia) (standard reference, not scraped)
- Sunflower lemma (Wikipedia) (standard reference, not scraped)