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 . Carefully state the inductive hypothesis. (Be sure to follow the examples from class!) » Label the inductive step and state what vou must show Prove the inductive step, being careful to label the point at which
OR
OR