Assignment #2: induction Solution