Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-5.6-terra)audited 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.

Prescribed-start and starting-point-free serial choice are equivalent in ZF

Statement

In ZF, the starting-point-free and prescribed-start global principles in The serial-relation Dependent Choice principle over ZF are equivalent.

Facts & Assumptions

Given: ZF and the two global principles in the statement.

[F1]

Starting-point-free DC supplies a chain on any nonempty serial carrier; prescribed-start DC also fixes its initial value (The serial-relation Dependent Choice principle over ZF).

[F4]

The union of a set has precisely the elements belonging to its members (The union x of a set, and the binary union ab:={a,b}).

[F5]

A property holding at zero and preserved by successor holds on all naturals (The principle of mathematical induction).

Proof

1.1

Assume prescribed-start DC. Given nonempty A and serial R, fix one a0A. Its prescribed chain is a chain with unrestricted start, so starting-point-free DC follows. This is a single existential instantiation, not a family of selections.

F1given
1.2

Conversely assume starting-point-free DC, and fix nonempty A, serial R and a0A. By Separation in ω×P(ω×A), the pairs (l,p) with l1, p:lA, p(0)=a0, and p(i)Rp(i+1) for every i+1<l form a set P. The pair (1,{(0,a0)}) belongs to P, since there are no adjacent coordinates to check.

F2given
2.1

Define S on P by (l,p)S(l+1,q) exactly when q extends p. This is a subset of P×P. For any (l,p)P, seriality gives one bA with p(l1)Rb; the function q=p{(l,b)} has domain l+1 and satisfies all required edges, old ones from p and the new last edge by the choice of b. Thus S is serial. No simultaneous successor function has been selected.

F1F2step 1.2
3.1

Apply starting-point-free DC to the nonempty set P and serial S. It gives h(k)=(lk,pk) with pk+1 extending pk and lk+1=lk+1. Induction gives lk=l0+k and, for jk, pjpk: the zero case is reflexivity, and each successor uses one end extension. In particular the domains are unbounded in ω.

F1F5step 1.2step 2.1
4.1

Replacement gives the set {pk:kω} and Union gives f=kωpk. Two pairs in f with the same first coordinate lie together in pmax(j,k), so have the same second coordinate. Every n lies in ln+1, since l01, and all domains lie in ω. Consequently f:ωA and f(0)=a0.

F3F4step 3.1
5.1

For any nω, both n and n+1 lie in ln+2. That path's edge gives f(n)=pn+2(n)Rpn+2(n+1)=f(n+1). Hence f is the prescribed chain. Together with the first implication this proves the equivalence, without any additional choice axiom.

step 1.2step 4.1step 1.1

Depends on

Used by

Dependency tree · two levels

18 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