Stage 37 · Beyond (Optional)
37.4.3 Mathematical Induction
37.4 Mathematical Proof and Logic: Induction, Contradiction, and Construction
Point 3 of 5
37.4.3 Mathematical Induction
Core ideaKnock over the first domino and make sure each one topples the next, and they all fall, which is induction on n.
Module goal. Make the why behind a result clear, master the language of mathematical statements and the three main styles of proof, and move from being able to compute to being able to prove.