Please note that they are part of the same questions. So please answer both of these rather than just answering one. Question For these statements: • State the base case and prove that it is true. •...

For these statements:

• State the base case and prove that it is true.

• State the inductive hypothesis

• Outline how would you proceed with the rest of the proof. Explain roughly what will exactly happen to complete the proof. It's not actually required to do complete the proof.

Set up the inductive proofs.