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

AC supplies countable selections and prescribed serial paths

Statement

Assume AC. Then countable choice holds. Moreover, if R⊆X×X is serial on a nonempty set X and a∈X, there is a sequence (xn)n≥0 with x0=a and xnRxn+1 for every n. Thus the countable and dependent choices required by the probability-product suppliers are available under AC.

Facts & Assumptions

[F1]

AC supplies a choice function on a set of nonempty sets. The Axiom of Choice.

[F2]

Countable choice is selection from an omega-indexed nonempty family. The Axiom of Countable Choice (ACω).

[F4]

A given self-map and initial point have a uniquely specified natural-number iterate sequence. The recursion theorem.

Proof

Given: Assume AC. Then countable choice holds. Moreover, if R⊆X×X is serial on a nonempty set X and a∈X, there is a sequence (xn)n≥0 with x0=a and xnRxn+1 for every n. Thus the countable and dependent choices required by the probability-product suppliers are available under AC.

1.1F1F2

For an omega-indexed family (An) of nonempty sets, its image S={An:n∈N} is a set of nonempty sets. By [F1] choose c with c(A)∈A for every A∈S. Then b(n)=c(An) is a function and b(n)∈An, which is [F2]. Repeated sets use the same selected value and cause no ambiguity. For an empty index family the empty function already suffices; singleton fibers force their unique value.

1.2F1F3

For the stated serial R, every fiber R[x]={y∈X:xRy} is nonempty. AC applied to the set of all these fibers gives c with c(R[x])∈R[x]. Define the self-map s(x)=c(R[x]) on X. No recursively changing choice is being assumed: s is now one fixed function chosen from a fixed set of nonempty fibers. It satisfies xRs(x) for every x.

2.1step 1.1step 1.2F3F4∎

Apply [F4] to X, the prescribed a and s to obtain x0=a and xn+1=s(xn) for every natural n. The defining property of s gives xnRxn+1, precisely [F3]. If X has one element and R is serial, this is its constant sequence. Empty X is excluded by the prescribed a. The uses of AC are exactly the two fixed-family selections in steps 1.1 and 1.2; recursion itself requires no further choice. This proves the two implications from AC, not either converse.

Depends on

Dependency tree · 2 levels

Sources