World Public Library

Induction : Proof by Induction

Sal Khan

Abstract

An assortment of concepts in math that help us deal with sequences and proofs. 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. Source: Khan Academy (www.khanacademy.org), used under the Creative Commons Attribution-NonCommercial-ShareAlike (CC BY-NC-SA) license. All Khan Academy content is available for free at www.khanacademy.org. Khan Academy does not endorse the World Public Library.

Read this work at the World Public Library (library card needed).