This article gives an introduction to mathematical induction, a powerful method of mathematical proof.
Some statements which can be proved using induction, and some example proofs.
Find and explain a short and neat proof that 5^(2n+1) + 11^(2n+1) +
17^(2n+1) is divisible by 33 for every non negative integer n.
When is $7^n + 3^n$ a multiple of 10? Can you prove the result by two different methods?
Some STEP questions that can be solved using induction, and a worked example.