Reductio ad Absurdum for Hilbert Proof System Instance 1 for Predicate Logic

Theorem
Let $\LL$ be the language of predicate logic.

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

Then Reductio ad Absurdum is a derived rule of $\mathscr H$:

Proof
Suppose that $\Sigma, \neg \phi \vdash_{\mathscr H} \bot$.

Note that $\bot \implies \phi$ is a tautology.

Therefore, $\bot \implies \phi$ is an axiom of $\mathscr H$, so that by Modus Ponendo Ponens:


 * $\Sigma, \neg \phi \vdash_{\mathscr H} \phi$

By Deduction Theorem for Hilbert Proof System for Predicate Logic, it follows that:


 * $\Sigma \vdash_{\mathscr H} \neg \phi \implies \phi$

Next, note that $\paren{ \neg \phi \implies \phi } \implies \phi$ is a tautology and so an axiom of $\mathscr H$.

Hence by Modus Ponendo Ponens:


 * $\Sigma \vdash_{\mathscr H} \phi$