Need help with mathematical induction?
1. Clearly state the predicate P(n). This is a statement not a number
2. Basis step. show that P (n0) is true, usually n0 = 0 or n0 = 1. This step is usually simple, yet veryimportant. Without this step, there is no basis for the induction part
3. inductive step: here you can use either of the two mathematical induction principles