Chapter 8: Proof by Induction Flashcards
1
Q
What are the 4 steps to proof by induction?
A
Basis, Assumption, Inductive, Conclusion
2
Q
What is the basis step?
A
Prove that the statement is true for n=1.
3
Q
What is the assumption step?
A
Prove that the statement is true for n=k.
4
Q
What is the inductive step?
A
Prove that the statement is true for n=k+1.
5
Q
What is the conclusion step?
A
The general statement is then true for all positive integers.
