Choose one of the claims on the handout (Mathematical induction problems) and prove it as detailed as possible.