Date | May 2017 | Marks available | 6 | Reference code | 17M.1.AHL.TZ1.H_8 |
Level | Additional Higher Level | Paper | Paper 1 (without calculator) | Time zone | Time zone 1 |
Command term | Question number | H_8 | Adapted from | N/A |
Question
Use the method of mathematical induction to prove that is divisible by 9 for .
Markscheme
* This question is from an exam for a previous syllabus, and may contain minor differences in marking or structure.
let be the proposition that is divisible by 9
showing true for A1
iefor
which is divisible by 9, therefore is true
assume is true so M1
Note: Only award M1 if “truth assumed” or equivalent.
consider
M1
A1
which is divisible by 9 R1
Note: Award R1 for either the expression or the statement above.
since is true and true implies is true, therefore (by the principle of mathematical induction) is true for R1
Note: Only award the final R1 if the 2 M1s have been awarded.
[6 marks]