Q16 · 2021 · Technology-freeComplex familiar6 marks
QUESTION 16 (6 marks)
Use mathematical induction to prove that is divisible by 3 for all .
ANSWER
The divisibility statement holds for all .
For , , divisible by 3. Assume . For ,
Using , this becomes , divisible by 3. Hence the result follows by mathematical induction.
correctly proves the initial statement
correctly formulates an assumption for
correctly establishes an expression representing the LHS of the inductive step proof and uses an index law to establish a term with a factor of
uses previous assumption in the inductive step
completes proof by determining an expression with a factor of 3 representing the RHS of the inductive step proof
shows logical organisation, having attempted all steps of the proof, including the use of a suitable conclusion