Topic 1: Mathematical Induction

1 dot points across 1 inquiry question. Click any dot point for a focused answer with worked past exam questions where available.

How can we prove that a statement is true for every positive integer without checking infinitely many cases?

Mathematical induction proves a statement for all integers from a base value by establishing a base case and showing each case forces the next.

How to write a rigorous proof by mathematical induction: the base case, the inductive hypothesis, the inductive step, and the formal conclusion, with worked sum and divisibility examples.

8 min answer →