Alphabeta Math
CounterexampleConstruction: AI-adaptedVerification: 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.

The deduction theorem needs its free-variable restriction

Statement

Unrestricted generalization followed by unrestricted discharge of an open assumption would produce the invalid formula P(x)xP(x). Thus those unrestricted rules cannot together be sound for truth under assignments.

Facts & Assumptions

Given: Work in ZF in the language with one unary predicate P.

[F1]

xϕ abbreviates ¬x¬ϕ and ϕψ abbreviates ¬(ϕ¬ψ). (Terms and formulas as finite set codes)

[F2]

Existential quantification ranges over all elements with the assignment updated; negation and conjunction use classical truth values. (Existence and uniqueness of set satisfaction)

Proof

1.1

Let the carrier be M={0,1} with 01, and interpret P by {0}. Set the assignment s(v)=0 for every variable v. Then M,sP(x). But s[x:=1] does not satisfy P(x), so it does satisfy ¬P(x). Consequently M,sx¬P(x) and M,s⊭xP(x) by F1. The implication P(x)xP(x) has true antecedent and false consequent at s, so its expanded negated conjunction is false.

F1F2
2.1

The purported unrestricted inference is explicit: start with the open assumption P(x); generalize the very variable x to obtain xP(x); discharge that assumption to obtain P(x)xP(x). Step 1.1 refutes this final formula in a nonempty set structure. Thus a deduction theorem used after generalization must retain the restriction on free variables of discharged assumptions; replacing the open assumption by a sentence removes this particular offending free variable. This counterexample establishes invalidity directly and does not assume any completeness theorem.

step 1.1

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

5 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