Learn how to use proof by induction by following this example
All Mathematical theorems, formulas and rules have to be proven to be true. Mathematical proofs – demonstrations that a rule or theorem is true – can be straight-forward or mind-blowingly complex. There are different proof techniques with proof by induction being one of these. This method is particularly useful because it allows us to demonstrate that a result is true for infinitely many cases. The process may seem odd at first but, with practice, you’ll soon see the power of this technique. Any questions about this video drop us a message HERE.
Key Points
Proof by Induction is a method for showing that a Mathematical result is true
It is most useful when you have a large number of cases to prove the result for
Proof by Induction requires a ‘basic’ step and an ‘inductive’ step
The basic step proves the result for the first case
The inductive step says that if true for n = k it has to be true for n = k+1
How you perform the inductive step depends on the type of result you are trying to prove
Learn more about our PRE-CALCULUS course here