analysis Examples Proof that the following equation holds for all via induction: Start: Let , then: Assumption: Step: q.e.d.