Proof recursion=>induction complete, still messy.