Assignment #1: induction Solution