Instructional Video
Khan Academy

Khan Academy: Algebra: Proof by Induction

9th - 10th
Video introducing inductive proofs and then showing how to use induction to prove the formula for the sum of all integers up to and including n. [9:23]