Examples of Induction Proofs