Pure 8: Proof By Induction Flashcards
1
Q
What can proof by induction be used for?
A
To prove statements that are true for all positive integers
2
Q
What are the steps of proof by induction? (4)
A
Basis: show that the general statement is true for n=1
Assumption: assume the statement is true for n=k
Inductive: show the general statement is true for n=k+1
Conclusion: state that the statement is true for all positive integers
3
Q
What is the conclusion for proof by induction?
A
The statement is true for n=1. If it is true for n=k, it is true for n=k+1. Therefore, the statement is true for all n ε positive integers by induction.
