1. Mathematical Induction
Extension Content – Series and Applications Topic

2. What is Mathematical Induction?
Mathematical Induction is a method of proof which has three very specific steps which have to be followed carefully. All working must be shown. 1) Verify that the statement is true for a special case (normally n=1) 2) Assume that the statement is true for some integer (n=k) and then prove that it must be true for n=k+1 3) Hence if it is true for n=1, it must be true for n=2; if it true for n=2 it must be true for n=3 and so on. Hence it is true for all natural numbers.

7. r

8. Groves

16. Fitzpatrick

18. Now you have finished:
Ensure you know how to set out an induction proof following the ‘formula’
Complete a variety of TYPES of proofs – choose different sorts and check your final working against the answers (Groves has fully worked solutions…Fitzpatrick has none .
Make your summary and complete past HSC questions.