Mathematical Induction Examples: 47 Problems with Answers
Worked examples of Mathematical Induction to try before you open each solution, then practice problems with answers.
Worked Examples
Example 1
mediumShow solution
Answer
First step
See the full worked solution + why-it-works coaching
SetupKey insightWhy it worksCommon pitfallConnection
Example 2
hardExample 3
mediumExample 4
mediumExample 5
mediumExample 6
hardExample 7
challengePractice Problems
Try each one, then open the solution to compare your method.
Example 1
mediumExample 2
mediumExample 3
easyExample 4
easyExample 5
easyExample 6
easyExample 7
easyExample 8
easyExample 9
easyExample 10
easyExample 11
mediumExample 12
mediumExample 13
mediumExample 14
mediumExample 15
mediumExample 16
mediumExample 17
mediumExample 18
mediumExample 19
mediumExample 20
challengeExample 21
challengeExample 22
challengeExample 23
easyExample 24
easyExample 25
easyExample 26
easyExample 27
easyExample 28
mediumExample 29
mediumExample 30
mediumExample 31
mediumExample 32
mediumExample 33
mediumExample 34
mediumExample 35
hardExample 36
hardExample 37
hardExample 38
hardExample 39
hardExample 40
challengeWhat to focus on
Core idea: Mathematical induction proves a statement for all integers by checking a base case and showing that whenever it holds for it must hold for .
Common stuck point: The procedure for mathematical induction is the easy part; the trap is forgetting the base case. Asking "Is the claim indexed by all integers , with each case reachable from the one before it?" first is what keeps a correct-looking calculation from being attached to the wrong concept.
Ask yourself: Is the claim indexed by all integers , with each case reachable from the one before it?
Concept recap
Mathematical induction proves statements indexed by integers by verifying a base case and an inductive step.
Induction is a line of dominoes: push over the first, set them so each falling one hits the next, and the whole line falls. Both parts matter, since a gap anywhere or a first domino nobody pushes stops everything. Real lines of dominoes run out, while induction keeps going through every integer.
Read the full lesson on Mathematical InductionRelated concepts
Background knowledge
These ideas may be useful before you work through the harder examples.