Proof by induction is a core tool. This tutorial walks you through the general idea that if 1) something is true for a base case (say when n=1) and 2) if it is true for n, then it is also true for n+1, then it must be true for all n! Amazing!
2731_Proof_by_induction_example_3.html
2728_Proof_of_finite_arithmetic_series_formula_by_induction.html
All video content by Khan Academy is under their license: CC by NC SA
Website created using Khan Academy Static Downloader