Exercise 1proofQuestionShow solution ↓Hide solution ↑SolutionBase Case:Inductive Hypothesis:Inductive Step: