Lesson 12 of 16 · about 16 min
Induction
Induction proves a statement for every whole number with just two steps, like knocking down an endless line of dominoes. You'll prove sum formulas, see why the base case matters, and catch the flaw in a famous fake proof that all horses are the same color.
🔓 Unlock this lesson
This lesson is part of the DoingCamp Pass. Members get every lesson in every course, with all the interactive visuals, coding exercises and challenges.
In this lesson you'll learn:
- Induction
- Inductive hypothesis
Free to try in F05 Logic & Proofs:
The first 3 lessons of every course are free, no account needed.