Learn how to use proof by induction by following this example
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.