1. Prove each of the following claims using strong induction. Be sure to: Assert that you are invoking strong induction on a particular variable. State the element (s) for which the base case(s) apply, and prove them. e inductive hypothesis. Be sure to follow the examples from class Label the inductive step and state what you must show Prove the inductive step, being careful to label the point at which the inductive hypoth- esis is
OR
OR