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:={e∈N:φe(e)↓}. Then N∖K 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.1L2L3givenconstruct

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.

1.2L3givenconstruct

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.

2.1step 1.2contradiction

Assume We⊆N∖K. If p(e)∈We, then by the definition of Qe the computation Qe(p(e)) halts, so p(e)∈K, which contradicts We⊆N∖K. 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)∈(N∖K)∖We.

3.1L1step 1.1step 2.1∎

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

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