Essential Skills Chapter 9

1. Using Mathematical Induction Section 9.4

Example: Prove that for all positive integers n.

Answer: Proof: For n , the statement is true, because . Assuming that , we need to show that . For , we have (by assumption). Because for all , it follows that , that is, . Therefore, for all integers .