Review: Induction
Suppose
S(k) is true for fixed constant k
Often k = 0
S(n) ? S(n+1) for all n >= k
Then S(n) is true for all n >= k
Previous slide
Next slide
Back to first slide
View graphic version