Proof by Induction
An induction proof of a formula consists of three parts. a) Show the formula is true for . b) Assume the formula is true for . c) Using b), show the formula is true for .[more]
For c), the usual strategy for a summation is to manipulate into the form .
Induction is a method for checking a result; discovering the result may be hard.[less]