Induction Proof Introduction 

In this video I introduce mathematical induction, and work through two examples of proving statements using induction.
Outline:
Statement of Principle of Mathematical Induction (1:26)
Example 1- prove that 1^3+2^3+...+n^3 = (1+2+...+n)^2 for all n (2:09)
Example 2 - prove that 11^n - 4^n is divisible by 7 for all natural numbers (6:06)