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

DC and finite multiple selections

Statement

In ZF,

DC  (DMC and ACω,fin).

Also MCDMC and ACωCMC.

Facts & Assumptions

[F1]

Multiple choice and dependent multiple choice: DMC supplies finite nonempty levels with a successor for every point.

[F2]

AC implies DC implies countable choice: DC implies countable choice and hence countable finite choice.

[F3]

Choice for pairs and countable finite choice: Countable finite choice selects from a sequence of nonempty finite sets.

[F4]

Recovering a prescribed starting point in DC: An omega path without a prescribed start suffices to obtain full DC.

[F5]

The recursion theorem: Recursion applies to one self-map on a set with a supplied initial point.

Proof

Given: The objects and hypotheses in the statement.

1.1

Under DC take an R-path and put Fn={xn}. These are DMC levels. Countable finite choice follows from DC as well.

F1F2
1.2

Conversely, take DMC levels for a serial relation. For each n the set of linear orders on the nonempty finite Fn is nonempty and finite (enumerate that single finite set to see this). Countable finite choice supplies an order <n for every n.

F1F3
1.3

Under MC select, once for all xX, a finite nonempty H(x)R[x]. Fix aX and set F0={a}, Fn+1=xFnH(x). A finite union of finite sets is finite by finite induction, and each member has a successor in the next nonempty level. This recursion proves DMC.

F1F5
2.1

Start at the <0-least point and take the <n+1-least R-successor in Fn+1. Such a successor exists by the universal successor clause of DMC. The rule is a self-map on tagged states (n,x), so recursion supplies a path. Starting-point-free DC now implies full DC.

F4F5step 1.2
3.1

Under countable choice select xnXn and use {xn} for the CMC selection.

F1

Depends on

Used by

Dependency tree · two levels

12 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