Introduction to the Principle of Mathematical Induction
Description
A detailed tutorial of the principle of mathematical induction. Step by step tutorial including several examples of the principle of mathematical induction for reference.
Overview
The principle of mathematical induction is basically a method of proof-writing, which involves trying to prove that a certain statement is true for all natural numbers. The first statement will be proved, and then the next statement, and the next one. In this way, it is similar to a proof by exhaustion. However, since the statement must be proven for all numbers, eventually an integer will be used in the calculations. This should not be confused with mathematical induction – the principle of mathematical induction is actually a type of deductive reasoning.
