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 you must show . Prove the inductive step, being careful to label the point at
OR
OR