Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-14
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 T, applying PFA to the finite specialization forcing P(T) and its dense domain requirements produces a total specializing map f:Tω. Thus every Aronszajn tree is special under PFA.

Facts & Assumptions

Given: ZFC+PFA and an Aronszajn tree T.

[F1]

PFA supplies a filter meeting every family of at most ω1 dense subsets of a nonempty proper partial order. The Proper Forcing Axiom

[F2]
[F3]

The finite-specialization forcing P(T) of an Aronszajn tree is ccc. Finite specialization of an Aronszajn tree is ccc

[F4]

Each domain requirement Dt={pP(T):tdom(p)} is dense, and the union of a nonempty directed family meeting every Dt is a total specializing map. Dense domains and directed unions of specializing conditions

[A1]

AC supplies simultaneous enumerations of the countable levels of T and the resulting cardinal comparison. The Axiom of Choice

Verification

1.1

Write Tα for the αth level. Under A1 choose for every α<ω1 an injection eα:Tαω. Then t(ht(t),eht(t)(t)) injects T into ω1×ω. Since ωω1, F5 bounds this product by ω1×ω1=ω1. Hence Tω1, so the family D={Dt:tT} has cardinality at most ω1.

F5A1Given
2.1

By F3, P(T) is ccc, and F2 makes it proper. It is nonempty because the empty finite function is its greatest condition. By F4 every member of D is dense. Reindex the distinct members of D along an ordinal λω1 using step 1.1, and apply F1 to obtain a filter GP(T) meeting every Dt. Since the family is nonempty, so is G; by the filter convention it is downward directed.

F1F2F3F4A1step 1.1
3.1

Put f=G. If two conditions in G assign a value to the same node, a common stronger member of G extends both, so the values agree and f is a function. Meeting Dt puts every tT in its domain. If s<Tt, choose members of G mentioning s and t and then a common stronger member; its specializing-condition inequality gives f(s)f(t). Thus f:Tω is total and specializes T, exactly as F4 asserts.

F4step 2.1
4.1

The dense family may have repetitions, but step 2.1 reindexes its distinct members and loses no requirement. A one-node level, the label 0, 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.

F1F4A1step 1.1step 2.1step 3.1

Depends on

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