Mathematical Induction

Set up induction correctly, use the hypothesis, and complete the inductive step.

4 lessons · 21 questions

Least You Need to Know: Induction Basics

Mathematical induction proves a statement for every integer in a sequence by checking a starting case and then linking one case to the next.

Least You Need to Know: Induction for Inequalities

Induction proves inequalities by checking a base case and then comparing the `k+1` expression to something already known from the hypothesis.

Least You Need to Know: Recurrences and Strong Induction

Recurrence claims often need **strong induction** because the next term depends on several earlier terms, not just one.

Least You Need to Know: Strong Induction

Strong induction assumes the claim holds for **all earlier cases up to n** and then proves it for `n + 1`.