Proof by induction
Prove (usually by example) that something is true for one case.
Basis case
Prove that if it is true for any value then it is true for that value + 1
Induction step
Previous slide
Next slide
Back to first slide
View graphic version