5.1 Mathematical Induction Flashcards
1
Q
Steps to proof by induction
A
- Basis step (verify that the first term is true)
- Inductive step (Show that if p(k) then p(k+1), assume the hypotheses and show p(k+1) by adding one to each side then reaching p(k+1)