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.
PFA specializes an Aronszajn tree
Statement
Assume PFA. For every Aronszajn tree , applying PFA to the finite specialization forcing and its dense domain requirements produces a total specializing map . Thus every Aronszajn tree is special under PFA.
Facts & Assumptions
Given: ZFC+PFA and an Aronszajn tree .
PFA supplies a filter meeting every family of at most dense subsets of a nonempty proper partial order. The Proper Forcing Axiom
Every ccc forcing is proper. Ccc and countably closed forcings are proper
The finite-specialization forcing of an Aronszajn tree is ccc. Finite specialization of an Aronszajn tree is ccc
Each domain requirement is dense, and the union of a nonempty directed family meeting every is a total specializing map. Dense domains and directed unions of specializing conditions
An infinite cardinal has the same cardinality as its square. Hessenberg: for every infinite cardinal , proved in ZF from the canonical well-order of
AC supplies simultaneous enumerations of the countable levels of and the resulting cardinal comparison. The Axiom of Choice
Verification
Write for the th level. Under A1 choose for every an injection . Then injects into . Since , F5 bounds this product by . Hence , so the family has cardinality at most .
By F3, is ccc, and F2 makes it proper. It is nonempty because the empty finite function is its greatest condition. By F4 every member of is dense. Reindex the distinct members of along an ordinal using step 1.1, and apply F1 to obtain a filter meeting every . Since the family is nonempty, so is ; by the filter convention it is downward directed.
Put . If two conditions in assign a value to the same node, a common stronger member of extends both, so the values agree and is a function. Meeting puts every in its domain. If , choose members of mentioning and and then a common stronger member; its specializing-condition inequality gives . Thus is total and specializes , exactly as F4 asserts.
The dense family may have repetitions, but step 2.1 reindexes its distinct members and loses no requirement. A one-node level, the label , and the empty initial condition are all allowed by F4. PFA itself chooses the filter; no generic filter over the universe is postulated. AC is used exactly in step 1.1 and in the reindexing in step 2.1, and is retained through A1.
Depends on
- The Proper Forcing Axiom
- Ccc and countably closed forcings are proper
- Finite specialization of an Aronszajn tree is ccc
- Dense domains and directed unions of specializing conditions
- Hessenberg: $\kappa \otimes \kappa = \kappa$ for every infinite cardinal $\kappa$, proved in ZF from the canonical well-order of $\kappa \times \kappa$
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
39 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
- Karagila, Forcing & Symmetric Extensions, Sections 7-8 (standard reference, not scraped)