This video describes how Proof by Induction works and applies it to an example.