Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedaudited 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 products preserve Knaster

Statement

In ZFC every finite product of Knaster posets, with coordinatewise order, is Knaster. Greatest elements are not required. In particular, for any family (pξ)ξJ in that product indexed by an uncountable Jω1, some uncountable KJ has pairwise compatible values; repetitions among the pξ are allowed.

Facts & Assumptions

Given: Finitely many Knaster posets Pi (i<n). Assume AC.

[F1]

Knaster extracts an uncountable compatible subset of every uncountable set; each condition is compatible with itself. Compatibility, ccc and Knaster for posets

[F2]

A countable union of countable sets is countable under countable choice. Countable unions of at most countable sets, assuming ACω

[F3]

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

[A1]

Proof

1.1

For any Knaster poset Q and family (qξ)ξJ with uncountable Jω1, first suppose the range is countable. Some fiber is uncountable: otherwise an enumeration of the range and F2 would express J as a countable union of countable fibers. Retain such a fiber; all its values coincide and hence are pairwise compatible. If the range is uncountable, F1 gives an uncountable pairwise compatible subset B of the range. Retain {ξJ:qξB}. Its image is B, so it is uncountable, and its values are pairwise compatible, even when repeated. The only infinite choice used here is the countable choice for F2, supplied by A1.

F1F2A1given
2.1

Start with the given indexed family in i<nPi and set J0=J. For each i<n apply step 1.1 to the ith coordinate on Ji, obtaining an uncountable Ji+1Ji on which that coordinate is pairwise compatible. Earlier coordinate compatibility persists under restriction. Finite iteration gives uncountable K=Jn with every coordinate pair compatible. If n=0, set K=J and there are no coordinate conditions to impose.

step 1.1given
3.1

For distinct ξ,ηK, select for each i<n a common lower bound riipξ(i),pη(i). There are only finitely many selections, so r=(ri)i<n is a tuple in the product and a lower bound for both. At n=0 it is the empty tuple. Thus step 2.1 proves the indexed assertion without any greatest-element hypothesis.

F1step 2.1
4.1

Given an uncountable subset X of the product, F3 and A1 give a well-order of X and hence an injection ω1X: enumerate the first ω1 elements of its order type, which must be at least ω1 since X is uncountable. Apply steps 2.1 and 3.1 to this injective enumeration. Its restriction to K remains injective, so its image is an uncountable compatible subset of X, as F1 requires. If the product is empty or a singleton (including the empty product), it has no uncountable subset and the Knaster assertion is vacuous.

F1F3A1step 2.1step 3.1

Depends on

Used by

Dependency tree · two levels

21 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