------------------
Proof by recursion
------------------

Using resursive backward rules.
