Chapter 8- Proof by Induction

Question 1

What are the four steps for proof by induction?

Answer 1

Prove it is true for n=1
Assume it is true for n = k
Show that it is then true for n = k+1
Conclusion: true for all positive integers, n

Question 2

What is the conclusion?

Answer 2

If true for n=k, then shown to be true for n = k+1. As it is true for n=1. it is therefore true for all positive integers of n by induction.