Q16 · 2024 · Technology-freeComplex familiar6 marks
QUESTION 16 (6 marks)
Use mathematical induction to prove that is a multiple of 7 for .
ANSWER
The statement holds for all .
For , . Assume for that
for some positive integer . For ,
Rewrite this as
then use the assumption to obtain
which is a multiple of 7. Therefore the proposition is true for all by mathematical induction.
correctly proves the initial statement
correctly formulates an appropriate assumption
correctly establishes an appropriate expression representing the left-hand side of the inductive step
uses the assumption within the inductive step
completes the proof by determining an expression with a factor of 7 representing the right-hand side of the inductive step
shows logical organisation, having attempted all steps of the proof, including a suitable conclusion