Mathematical Induction Extension Content – Series and Applications Topic

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.

r

Groves

Fitzpatrick

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.