Alphabeta Math
PropositionStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-12
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.

The fixed machine coding gives an acceptable numbering

Statement

Let φe be the partial function computed by the coded deterministic one-tape Turing machine with code e on input x, when e decodes to a machine and that machine halts on x; if e is malformed or the computation does not halt, leave φe(x) undefined. Then (φe)eN is an acceptable numbering.

Facts & Assumptions

[L1]

A numbering is acceptable exactly when it is universal and has a total computable hard-wiring map s(e,a) satisfying φs(e,a)(x)φe(a,xseq), by Universal and acceptable numberings.

[L2]

The chosen machine coding has a total decoder that recovers the unique coded machine or reports malformed input, by The chosen machine coding is injective and has a total decoder.

[L3]

The fixed machine encoding makes it effective to build a new coded machine from a finite machine description, by A fixed effective binary encoding of deterministic one-tape Turing machines.

Proof

technique · direct
1.1

This family is a numbering of the partial computable unary functions. If f is partial computable, some deterministic one-tape Turing machine computes it. Relabel that machine's finite state set and tape alphabet by integers so that the start, accept, and reject states become 0,1,2 and the symbols become the normalized alphabets of [L3]. The resulting coded machine has some code e, and by construction φe=f.

L3givenconstruct
1.2

The numbering is universal. On input (e,x), first run the total decoder from [L2]. If e is malformed, diverge forever. If e decodes to a machine Me, simulate Me on input x and output exactly what Me outputs if it halts. This produces a partial computable binary function U(e,x) with U(e,x)φe(x).

L2givenconstruct
1.3

For hard-wiring, given e and a, first run the total decoder [L2]. If e is malformed, construct a fixed machine Ne,a that diverges on every input. Otherwise construct a coded machine Ne,a that on input x first computes the pair code a,xseq, then simulates the machine coded by e on that code, and copies out the simulated output if the simulation halts. By [L2] and [L3], this case-defined map (e,a)Ne,a is total and computable.

L2L3casesconstruct
2.1

By construction, for every x one has φNe,a(x)φe(a,xseq). So the function s(e,a):=Ne,a is the required hard-wiring operation from [L1].

L1step 1.3
3.1

Steps 1.1, 1.2, and 2.1 show that (φe) is a numbering, is universal, and has the required hard-wiring map. Therefore the fixed machine coding gives an acceptable numbering.

L1step 1.1step 1.2step 2.1

Depends on

Used by

Dependency tree · two levels

15 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