Learn how to use proof by induction by following this example

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

Learn more about our PRE-CALCULUS course here

Our Free Mini Course

Choose one (or both) of our free mini courses to keep on learning.

Click to find out more and sign up for free.