Know what is meant by proof by Induction Learning Outcomes: PROOF

STEPS PROOF BY INDUCTION Step 1: Show true for n = a (any suitable value) Step 2: Assume true for n = k Step 3: Prove true for n = k+1 Step 4: Conclusion
Know what is meant by proof by Induction Learning Outcomes: PROOF BY INDUCTION Be able to use proof by induction to prove statements
De Moivre’s Theorem Prove by induction Step 1: Show true for n = 1 Step 2: Assume true for n = k Step 3: Prove true for n = k+1 Step 4: Conclusion
Step 1: Show true for n = 1 Step 2: Assume true for n = k Step 3: Prove true for n = k+1 Step 4: Conclusion Example: Prove that is divisible by 3 :divisible be 3 Page 20 Ex 4 1,2,3,4,6a 8,9
Step 1: Show true for n = 1 Example: Prove that  Step 2: Assume true for n = k Step 3: Prove true for n = k+1
Step 4: Conclusion x + 1 is a factor Unit 3 Page 141 Ex 3A.

Know what is meant by proof by Induction Learning Outcomes: PROOF

Mathematical Induction - ppt download

Know what is meant by proof by Induction Learning Outcomes: PROOF

An Elegant Proof That 1 + 1 = 2. And 2 + 2 = 4 and so on

Section 9.4 – Mathematical Induction Mathematical Induction: A method to prove that statements involving natural numbers are true for all natural numbers. - ppt download

1 CMSC 341 Math Review. 2 Exponents Identities (X A ) B = X AB X A * X B = X A+B X A / X B = X A-B X A + X B  X A+B. - ppt download

Proof By Induction (w/ 9+ Step-by-Step Examples!)

Know what is meant by proof by Induction Learning Outcomes: PROOF

Problem Set 1.2. #2-Induction Proof Case k=1 – Left side:Right side: Induction step: assume true for k. For k+1, – Left side: – Using – assumption: – - ppt download