Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generated
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.

Smn for the fixed acceptable numbering

Statement

For all positive m,n there is a total computable specialization function smn such that φsmn(e,a1,,am)(n)(y1,,yn)φe(m+n)(a1,,am,y1,,yn). The compiler is uniform in the positive arities and the finite parameter tuple. Equality includes domains, not only values when both sides happen to halt.

Facts & Assumptions

Given: Valid positive arities and canonical numerical parameters; e can be any index.

[F1]

A fixed raw evaluator and effective literal finite-table compilation are supplied by the acceptable-numbering interface (Acceptable numbering with universal evaluation).

[F2]

Canonical numeral conversion and finite-list concatenation/parsing are computable by the PR operations (Fixed coding primitive recursive arithmetic and sequences).

Proof

1.1

Generate the following finite program. Parse its input as exactly an n-entry tuple of canonical numerals, entering an endless walk on failure. Retain those entries, write the literal canonical numerals a1,,am into new zones, and form the tuple with arity header 1m+n0, the m parameter blocks and the n retained input blocks. Each word block w is written as 1w0w. Run the raw evaluator on program e and that tuple word, with canonical output normalization. F1 implements the evaluator and the literal-writing chains; F2 implements the parser and tuple construction. Encode the resulting finite table and return its length-lex index. This defines smn.

F1F2given
2.1

Code generation does not execute e. It scans only the finite arities, parameter numerals and fixed evaluator template, expanding each literal into a finite writing-state chain. It therefore halts for every allowed input, even when e is malformed or represents a divergent function. A single generator handles all m,n by loops over their finite numerals and parameter list. On malformed generator inputs it may return a fixed index; the stated compiler uses only the valid ones.

step 1.1F1F2
3.1

On the tuple for y, the generated parser succeeds and supplies exactly E(bin(a),bin(y)) to the raw e-evaluator. Every preprocessing operation terminates. Thus its subsequent run has exactly the canonical output of that evaluation or diverges exactly when that evaluation is undefined. This proves the displayed equality of domains and values, including zero parameters, zero-valued inputs, malformed e and empty partial domains. For m=n=1 the construction simply prepends one stored numeral and changes the arity header to two.

step 1.1step 2.1F1

Depends on

Used by

Dependency tree · two levels

7 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