CSCI 356: Design and Analysis of Algorithms
Chapter 1: Induction Review
REVIEW on Summation equalities and playing around
First, Some Facts: put in cover of book (or somewhere easy to find)
Proof:
Sometimes you don't know what a summation equals:
Use proof by induction to show:
Proof by ind
Show base case
Assume true for n
Prove true for n+1
