Direction from right to left:
We assume
and show
.
We prove
by the deduction rule.