Proof By Induction Flashcards
1
Q
First Step of proof by induction
A
Base Case
2
Q
The second step of proof by induction
A
Inductive hypothesis
3
Q
The third step of proof by induction
A
Inductive step
4
Q
The fourth step of proof by induction
A
solving
5
Q
Last Step of proof by induction
A
QED
6
Q
What do you do in the base case for proof by induction?
A
Prove P(1) is true or P(initial value) is true
7
Q
What do you do in the inductive hypothesis?
A
State what P(K) is and that it is true
8
Q
What do you do in the inductive step?
A
P(k) is true so p(k + 1) must be true
9
Q
How do you solve for the inductive step?
A
Plug k + 1 into P and show its true
