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-support products of Knaster posets are Knaster
Statement
In ZFC, a finite-support product of any set-indexed family of Knaster posets with specified greatest conditions is Knaster (hence ccc). In particular, for any set and nonempty countable set , the poset of finite partial functions , with stronger conditions extending weaker ones, is Knaster.
Facts & Assumptions
Given: as above, and an uncountable subset of its finite-support product. Assume AC.
An -indexed family of finite sets admits an uncountable indexed delta subsystem, allowing repetitions. The indexed delta-system lemma
Finite products of Knaster posets satisfy the indexed uncountable thinning assertion, including repeated tuples. Finite products preserve Knaster
Product membership means finite support, and product compatibility is equivalent to coordinatewise compatibility. Finite-support products
Countable posets are Knaster, and Knaster implies ccc. Compatibility, ccc and Knaster for posets
AC well-orders every set. The well-ordering theorem
Assume AC. The Axiom of Choice
Proof
Well-order using F5 and A1 and take an injective family from it, possible since is uncountable. By F3 the supports are finite. Apply F1 to obtain an uncountable and finite with for distinct . In particular for every , since each index has a distinct partner in .
Each restriction belongs to the finite product . Enumerate the finite set to apply F2 and obtain uncountable with pairwise compatible restrictions. Repeated restrictions cause no loss of indices because F2 states its indexed version. If , all restrictions are the empty tuple and one may take .
Fix distinct . On take a tuple below both restrictions. On use , and on use . These two sets are disjoint by step 1.1. Put outside . On a petal the other condition has value , so the chosen value is below both; on use ; elsewhere both original values are . Thus and its support is contained in the finite union , so F3 puts in the product. The family remains injective, giving an uncountable compatible subset of . Hence the product is Knaster and is ccc by F4.
For the partial-function assertion, take a disjoint tagged copy of and a new element . Let , with iff or . This is a partial order: reflexivity holds by equality, distinct tagged values are unrelated, and any strict comparison ends at , which verifies antisymmetry and transitivity. It is countable and has greatest element , so F4 makes it Knaster. A finite partial function corresponds to the tuple equal to the tagged on its domain and elsewhere. The support is exactly ; conversely any finite-support tuple gives exactly that finite partial function. Moreover, the tuple of is below that of precisely when extends , because a tagged value has no smaller element other than itself. This order isomorphism transfers the Knaster conclusion of step 3.1 to finite partial functions. The empty domain maps to the greatest tuple, and for both posets are singletons.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
20 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 15.15 and Corollary 15.16, printed p266; partial-function encoding supplied locally (standard reference, not scraped)