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

Deduction theorem for sentence assumptions

Statement

In ZF, for a sentence theory T, a sentence σ and any formula θ,

T{σ}θTσθ.

The forward transformation also works for an open discharged assumption σ provided every variable generalized or existentially eliminated in the given derivation is absent from FV(σ); the other assumptions remain sentences.

Facts & Assumptions

Given: A derivation with final line θ, and the displayed sentence or variable restrictions on σ.

[F1]

Derivations have finite length; weakening and composition of proofs preserve derivability. (Finite support, weakening, and composition of derivations)

[F2]

Boolean implication, identity and composition rules are derivable in the fixed calculus. (Derived propositional, quantifier and equality rules)

[F3]

The three inference rules and restricted universal-distribution axiom are fixed by Formal proofs from sentence theories.

Proof

1.1

For each old line η we construct a proof from T of ση, by induction along the finite list. If η=σ, use identity. If η is an axiom or belongs to T, retain its one-line proof and apply the tautology η(ση) by MP. These include every possible first line.

F1F2
2.1

If η comes by MP from α and αη, the already transformed premises and the tautology (σα)((σ(αη))(ση)) give the new line by two MP applications.

F2step 1.1
2.2

If η=xα comes by generalization, generalize the transformed σα to x(σα), then use distribution to obtain σxα. Its restriction holds because x is not free in σ.

F3step 1.1
2.3

If η=(xαβ) comes from αβ, the transformed premise is σ(αβ). Boolean commutation gives α(σβ). Eliminate x to get xα(σβ), since x is free in neither σ nor β. Commute back to σ(xαβ).

F2F3step 1.1
3.1

The three rule cases exhaust the list. Concatenating each finite derived block gives a finite proof of σθ from T. For a sentence σ both variable restrictions hold automatically. Conversely, weaken a proof of σθ to T{σ}, append its assumption σ and apply MP to obtain θ.

F1F3step 1.1step 2.1step 2.2step 2.3

Depends on

Used by

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