We prove
by the deduction rule.
We assume
and show
.
From
and
we obtain by inverse modus ponens