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

Every oracle is strictly below its jump

Statement

For every A⊆N, A<TA′.

Facts & Assumptions

Given: an oracle A⊆N and the acceptable numbering used in The Turing jump.

Proof

technique · contradiction
1.1givenconstruct

Let Qn be the oracle program that queries A at n and halts exactly when the answer is yes. Inserting the numeral n into this fixed program template gives, by the hardwiring compiler in The Turing jump, a total computable index map q(n). Hence n∈A  ⟺  Φq(n)A(q(n))↓  ⟺  q(n)∈A′, so A≤TA′.

1.2givenassume-contraconstruct

Suppose toward contradiction that an A-oracle program D decides A′. Build an oracle program Q that, on input z, runs DA(z) and halts exactly when D rejects. Let e be the fixed index of Q in the enumeration of The Turing jump. Since D is correct, e∈A′  ⟺  ΦeA(e)↓  ⟺  DA(e)=0  ⟺  e∉A′, a contradiction.

2.1step 1.1step 1.2discharge-contradiction∎

Thus A′̸≤TA, while step 1.1 gives A≤TA′; therefore A<TA′.

Depends on

Used by

Dependency tree · two levels

3 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