Learn how to use proof by induction by following this example involving a finite series
Key Points
Proof by Induction is a method of demonstrating that a Mathematical result is true
It is particualrly useful when you have a large number of cases, or infinitely many cases, to prove the result for
Proof by Induction is a two step process – the ‘basic’ step and the ‘inductive’ step
The basic step proves the result for the first case
The inductive step says that if the result is true for n = k it has to be true for n = k+1
How you perform the inductive step will depend on the type of result you are trying to prove