Prévia do material em texto
Chapter 2.2, Problem 3E Step-by-step solution Step 1 of 3 Mathematical Induction The equation To apply the principle of mathematical induction, the following steps need to be used: Basis step: Prove that S(1)is true. Inductive step: Assume true and we needed to prove that is also true for all Step 2 of 3 Basis step: Show that both sides are true for =1x(1)! =2-1 =1 Therefore the equation is true for n=1. Step 3 of 3 Inductive step: Assume that true. Using this assumption, prove that also true, Therefore Hence the equation is true for every positive integer n.