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