Alphabeta Math
PropositionStatement: AI-adaptedProof: AI-generatedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-07
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.

Minimum-rank selection and Collection

Statement

In ZF every nonempty definable class C has a least member-rank α, and {xC:rank(x)=α} is a nonempty set. Replacement yields the Collection schema: if xa y ϕ(x,y), a set b exists with xa yb ϕ(x,y). Conversely, Separation and Collection yield Replacement for functional formulas.

Facts & Assumptions

Given: Work in ZF unless the statement explicitly weakens or supplements it; fix the objects and hypotheses of the statement.

[F1]

In ZF, for every set x and ordinal α, xVα    rank(x)<α,xVα    rank(x)α. Thus rank(x) is the least α with xVα, and rank(x)=α iff xVα+1Vα. (Rank characterizes hierarchy membership)

Proof

1.1

Instantiate one cC and minimize the ranks attained in C among ordinals at most rank(c). Separation on rank(c)+1 and ordinal well-ordering yield a least such α, which is globally least. All members of rank α lie in Vα+1, so Separation inside that stage forms the asserted nonempty set.

F1
2.1

Given the Collection premise, for each xa the class of witnesses has a unique least rank αx by step 1.1. Replacement collects these ordinals; set γ=sup{αx+1:xa}. The stage Vγ contains at least one witness for each x, because the witnesses of its minimum rank lie in Vαx+1Vγ. Thus b=Vγ suffices. For a=, take γ=0.

F1step 1.1
3.1

Conversely assume Separation and Collection, and let ϕ be functional on the set a. Collection supplies a set b containing a witness for each xa. Separation gives {yb:xa ϕ(x,y)}. Uniqueness ensures every value of ϕ occurs in this set and that every member is such a value, which is the Replacement conclusion. This direction does not use rank or a prior application of Replacement.

given

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

3 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