Alphabeta Math
TheoremStatement: 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 nonhalting set is productive and the halting set is creative

Statement

For the fixed machine-coding acceptable numbering of The fixed machine coding gives an acceptable numbering, let K:={eN:φe(e)}. Then NK is productive, and therefore K is creative.

Facts & Assumptions

Given: The diagonal halting set K:={e:φe(e)} for the fixed machine-coding numbering.

[L1]

A set is productive when it has a partial computable function defined with an escaping value on every index of a c.e. subset, and a set is creative when it is c.e. and its complement is productive, by Productive and creative sets.

[L2]

The fixed machine-coding family (φe) is an acceptable numbering of the partial computable functions, by The fixed machine coding gives an acceptable numbering.

[L3]

The chosen machine coding is injective and has a total decoder, by The chosen machine coding is injective and has a total decoder.

Proof

technique · direct
1.1

The set K is computably enumerable: dovetail over all indices e, decode each one using [L3], and simulate the decoded machine on input e. Enumerate e exactly when that simulation halts. By [L2], this lists precisely the numbers in K.

L2L3givenconstruct
1.2

For each e, build a coded machine Qe that on input x simulates the enumeration of We and halts exactly when the number x appears in that enumeration. Let p(e):=Qe. The effective machine coding makes p total computable; productivity in [L1] does not require this particular witness to be injective.

L3givenconstruct
2.1

Assume WeNK. If p(e)We, then by the definition of Qe the computation Qe(p(e)) halts, so p(e)K, which contradicts WeNK. Therefore p(e)We. But then the simulation inside Qe never sees p(e) enter We, so Qe(p(e)) diverges and hence p(e)K. Thus p(e)(NK)We.

step 1.2contradiction
3.1

Step 2.1 shows that p is a productive function for NK. By [L1], the complement of K is productive. Together with step 1.1, [L1] gives that K is creative.

L1step 1.1step 2.1

Depends on

Used by

Dependency tree · two levels

11 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