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.
Finite specialization of an Aronszajn tree is ccc
Statement
In ZFC, for every Aronszajn tree , its finite-specialization poset is ccc.
Facts & Assumptions
Given: An Aronszajn tree and an uncountable subset . Assume AC.
Specializing conditions are finite functions separating comparable distinct nodes; two conditions are compatible iff their union is a specializing function. Finite specializing conditions
Every -indexed family of finite sets has an uncountable indexed delta subsystem. The indexed delta-system lemma
In an uncountable family of disjoint finite subsets of an Aronszajn tree, two members are cross-incomparable. Two finite disjoint petals can be made cross-incomparable
A countable union of countable sets is countable under countable choice. Countable unions of at most countable sets, assuming
A product of two countable sets is countable. A product of two at most countable sets is at most countable
AC well-orders every set. The well-ordering theorem
ccc means that every pairwise incompatible subset is countable. Compatibility, ccc and Knaster for posets
Assume AC. The Axiom of Choice
Proof
By F6 and A1 take an injective family from . Apply F2 to their finite domains to obtain uncountable and finite root with for distinct . Every such domain contains , since every index in has a distinct partner.
The set of all maps is countable: enumerate the finite set , start with the one empty tuple, and apply F5 successively to obtain countability of each finite power of . Thus F4, with A1, gives an uncountable and one assignment such that for every ; otherwise all these countably many assignment fibers would be countable and their union would be countable. For there is just the empty assignment.
Put . Distinct petals are disjoint by step 1.1. If some is empty, then for any other , so is a common lower bound. Otherwise every petal is nonempty; disjointness makes the petals distinct, so is an uncountable family. Apply F3 to obtain distinct whose petals are cross-incomparable.
In the latter situation put . This is a finite function because both assignments agree on , their exact overlap. For comparable distinct nodes in its domain, if both lie in or both lie in , F1 already gives unequal labels. This covers pairs in the root, root-to-petal pairs, and pairs inside one petal. The only remaining possibility is one node in each different petal; step 3.1 makes such nodes incomparable. Hence every required inequality holds and is a condition below both. In either alternative in step 3.1, contains two compatible distinct conditions. Consequently no uncountable subset is an antichain, which is ccc by F7.
Depends on
- Finite specializing conditions
- The indexed delta-system lemma
- Two finite disjoint petals can be made cross-incomparable
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- A product of two at most countable sets is at most countable
- The well-ordering theorem
- Compatibility, ccc and Knaster for posets
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
32 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
- Monk, Set theory following Jech (2024), Lemma 16.37, printed p332; corrected indexed-delta reference and complete union case analysis (standard reference, not scraped)