Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-09
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 I and nonempty countable set C, the poset of finite partial functions IC, with stronger conditions extending weaker ones, is Knaster.

Facts & Assumptions

Given: (Pi,i,1i)iI as above, and an uncountable subset X of its finite-support product. Assume AC.

[F1]

An ω1-indexed family of finite sets admits an uncountable indexed delta subsystem, allowing repetitions. The indexed delta-system lemma

[F2]

Finite products of Knaster posets satisfy the indexed uncountable thinning assertion, including repeated tuples. Finite products preserve Knaster

[F3]

Product membership means finite support, and product compatibility is equivalent to coordinatewise compatibility. Finite-support products

[F4]

Countable posets are Knaster, and Knaster implies ccc. Compatibility, ccc and Knaster for posets

[F5]

AC well-orders every set. The well-ordering theorem

[A1]

Proof

1.1

Well-order X using F5 and A1 and take an injective family (pξ)ξ<ω1 from it, possible since X is uncountable. By F3 the supports aξ are finite. Apply F1 to obtain an uncountable Jω1 and finite r with aξaη=r for distinct ξ,ηJ. In particular raξ for every ξJ, since each index has a distinct partner in J.

F1F3F5A1given
2.1

Each restriction pξr belongs to the finite product irPi. Enumerate the finite set r to apply F2 and obtain uncountable KJ with pairwise compatible restrictions. Repeated restrictions cause no loss of indices because F2 states its indexed version. If r=, all restrictions are the empty tuple and one may take K=J.

F2step 1.1
3.1

Fix distinct ξ,ηK. On r take a tuple q below both restrictions. On aξr use pξ(i), and on aηr use pη(i). These two sets are disjoint by step 1.1. Put s(i)=1i outside aξaη. On a petal the other condition has value 1i, so the chosen value is below both; on r use q; elsewhere both original values are 1i. Thus spξ,pη and its support is contained in the finite union aξaη, so F3 puts s in the product. The family (pξ)ξK remains injective, giving an uncountable compatible subset of X. Hence the product is Knaster and is ccc by F4.

F3F4step 1.1step 2.1
4.1

For the partial-function assertion, take a disjoint tagged copy C^ of C and a new element . Let Q=C^{}, with uv iff u=v or v=. 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 f corresponds to the tuple equal to the tagged f(i) on its domain and elsewhere. The support is exactly dom(f); conversely any finite-support tuple gives exactly that finite partial function. Moreover, the tuple of g is below that of f precisely when g extends f, 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 I= both posets are singletons.

F3F4step 3.1

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