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 {x∈C:rank⁡(x)=α} is a nonempty set. Replacement yields the Collection schema: if ∀x∈a ∃y ϕ(x,y), a set b exists with ∀x∈a ∃y∈b ϕ(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 α, x∈Vα  ⟺  rank⁡(x)<α,x⊆Vα  ⟺  rank⁡(x)≤α. Thus rank⁡(x) is the least α with x⊆Vα, and rank⁡(x)=α iff x∈Vα+1∖Vα. (Rank characterizes hierarchy membership)

Proof

1.1F1

Instantiate one c∈C 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.

2.1F1step 1.1

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

3.1given∎

Conversely assume Separation and Collection, and let ϕ be functional on the set a. Collection supplies a set b containing a witness for each x∈a. Separation gives {y∈b:∃x∈a ϕ(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.

Depends on

Used by

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