Deduction Theorem for Hilbert Proof System for Predicate Logic

Theorem
Let $\mathscr H$ be instance 1 of a Hilbert proof system for predicate logic.

Then the deduction rule:


 * $\dfrac{U,\mathbf A \vdash \mathbf B}{U \vdash \mathbf A \implies \mathbf B}$

is a derived rule for provable consequences in $\mathscr H$.

Proof
For any proof of $U, \mathbf A \vdash \mathbf B$, we indicate how to transform it into a proof of $U \vdash \mathbf A \implies \mathbf B$ without using the deduction rule.

This is done by applying the Second Principle of Mathematical Induction to the length $n$ of the proof of $U,\mathbf A \vdash \mathbf B$.

If $n = 1$, then one of the following must occur:


 * $\mathbf B \in U$
 * $\mathbf B = \mathbf A$
 * $\mathbf B$ is an axiom of $\mathscr H$