Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedaudited 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.

Solovay L(R) satisfies ZF and Dependent Choice

Statement

L(R)V[G] is an inner model of ZF+DC with the same reals and ordinals as V[G]. Moreover, its hierarchy gives a canonical definable surjection

F:Ord×RL(R)

in which the finite formula and hierarchy codes are absorbed into the ordinal coordinate.

Facts & Assumptions

Given: The relativized L(R) hierarchy in the Solovay extension.

[F1]

L(R) in the Solovay collapse extension and Definable subsets of a membership structure: successor stages contain exactly first-order definable subsets with parameters.

[F2]

Well-ordering finite definition codes applies to each well-ordered set of ordinals below a fixed bound and each fixed finite arity. It orders the finite ordinal part of a definition code only; it supplies no well-order of a hierarchy stage or of its real parameters.

[F3]

The serial-relation Dependent Choice principle over ZF: states DC in serial-relation form.

[F4]

The Axiom of Choice: ambient AC chooses real witnesses after ordinal minimization.

Proof

1.1

Induction makes every Lα(R) transitive and makes the hierarchy continuous at limits. Empty set, pairing, union, infinity and every required finite construction occur at a bounded later definability stage; Extensionality and Foundation are absolute to the transitive union. For a fixed formula and parameters, the usual finite-formula reflection construction closes an ordinal stage under witnesses for that formula and its subformulas. Separation over a set is consequently definable at the next stage. For Replacement, ambient Replacement first collects the uniquely specified witnesses and their least hierarchy ranks; their supremum is an ordinal, and reflection above that bound makes the image definable over one set stage. For Power Set, ambient Separation forms the set of L(R)-members of P(a); ambient Replacement bounds their least hierarchy ranks, so at a later stage this entire internal power set is the definable set {xLθ(R):xa}. These arguments also give Collection. Thus L(R)ZF, and F1 gives equality of its reals and ordinals with the ambient model.

F1
1.2

Recursively unfold a successor-stage definition into its finitely branching tree of earlier parameter definitions. This tree is finite: if it had nodes at every finite depth, repeatedly taking the least extendible child would give a strictly descending omega-sequence of hierarchy ranks. Encode its finite shape and formula numbers by natural numbers. Bound its finitely many ordinal labels by one ordinal; F2 orders the resulting fixed-arity bounded tuple, and finite ordinal pairing absorbs that tuple, the shape, and the formula numbers into one ordinal. Interleave the finitely many real leaves into one real. Decoding all such pairs defines a surjection F:Ord×RL(R); invalid codes return . The same recursion is set-sized below every fixed ordinal stage. At no point are the real leaves or all of a hierarchy stage well-ordered.

F1F2
2.1

Let A,R,a0L(R), where A, a0A, and R is serial on A. Ambient AC first supplies one choice function on the set of all nonempty subsets of R. Let α0 be the least ordinal for which some real codes a0 via F, and use that choice function to select such an x0. Recursively let αn+1 be the least ordinal for which some real x codes via F an R-successor in A of F(αn,xn), and apply the same choice function to this nonempty set of real witnesses to obtain xn+1. Membership of the current point in A and seriality on A make every successor-witness set nonempty. Thus ordinal minimization is canonical, while F4 is used exactly for the real witnesses.

F3F4step 1.2
3.1

One real y interleaves all xn. From y,R,a0 the leastness clauses recursively recover α0 and every αn+1, hence the chain nF(αn,xn). Because y,R,a0L(R), that definition belongs to a later hierarchy stage. It is an internal R-chain, proving DC. For a singleton A the construction is constant; no boundedness of the ordinal sequence is assumed.

F1F3step 1.2step 2.1

Depends on

Used by

Dependency tree · two levels

13 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