Advanced Algorithms Analysis and Design - Lecture 4: Mathematical Induction. In this lecture we will cover the following: what is mathematical induction; why is mathematical induction valid; proving problems using induction; proving hard problems using induction; strong mathematical induction; proving problems using strong induction; . |