Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-10
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.

Fixed boone undecidability implies uniform undecidability

Example

Assume AC. Specialize a proposed uniform word-problem algorithm to the single Boone presentation PB. This gives the impossible fixed-presentation decider D(z)=U(PB,z). Consequently no Turing-machine algorithm decides identity for every pair consisting of a finite presentation and a signed word in its generators.

Facts & Assumptions

Given: A proposed algorithm U which terminates and answers correctly on every valid pair (P,z). Assume AC as in the theorem supplying the fixed instance.

[F1]

There is one fixed finite presentation PB whose identity language is undecidable. (Novikov boone undecidability of the word problem)

Verification

1.1

Hard-code the finite string describing PB in a wrapper machine. On input z over its signed generating alphabet, the wrapper writes this constant string and the pair delimiter, copies z, and runs U. This explicitly computes D(z)=U(PB,z); the preprocessor terminates because the prefix is fixed and z is finite.

F1givenconstruct
2.1

Every such pair is a valid input for U, so D halts on every z and satisfies D(z)=yes exactly when z=1 in B. For instance D(ε)=U(PB,ε)=yes, and D(xx1)=yes by cancellation. The claimed behavior for all words, rather than these two calculations alone, makes D a decider forbidden by [F1]. Thus the proposed uniform algorithm cannot exist.

F1step 1.1given

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

8 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