Date | May 2022 | Marks available | 6 | Reference code | 22M.1.AHL.TZ1.8 |
Level | Additional Higher Level | Paper | Paper 1 (without calculator) | Time zone | Time zone 1 |
Command term | Prove | Question number | 8 | Adapted from | N/A |
Question
Consider integers and such that is exactly divisible by . Prove by contradiction that and cannot both be odd.
Markscheme
Assume that and are both odd. M1
Note: Award M0 for statements such as “let and be both odd”.
Note: Subsequent marks after this M1 are independent of this mark and can be awarded.
Then and A1
A1
(A1)
( is always divisible by ) but is not divisible by . (or equivalent) R1
is not divisible by , a contradiction. (or equivalent) R1
hence and cannot both be odd. AG
Note: Award a maximum of M1A0A0(A0)R1R1 for considering identical or two consecutive odd numbers for and .
[6 marks]
Examiners report
Most candidates did not present their proof in a formal manner and merely relied on an algebraic approach rendering the proof incomplete. Very few candidates earned the first mark for making a clear assumption that a and b are both odd. A significant number of candidates only considered consecutive or identical odd numbers. The required reasoning to complete the proof were often poorly expressed or missing altogether. Only a small number of candidates were awarded all the available marks for this question.