In this lesson on Mathematical Induction (Part 1), you will discover what mathematical induction is, its origins, and how it is used to prove mathematical statements. Mathematical induction is a method of proof that allows us to prove that a mathematical proposition is valid for all natural numbers. The principle of mathematical induction is executed in just two steps, where we prove that p-suit 1 is true and assume p-suit k is true for some arbitrary k derived from here that p-suit k plus 1 is also true.
Learn what mathematical induction is, where it came from, and how it is used to prove mathematical statements.