Date | November 2019 | Marks available | 5 | Reference code | 19N.3.AHL.TZ0.Hdm_2 |
Level | Additional Higher Level | Paper | Paper 3 | Time zone | Time zone 0 |
Command term | Find | Question number | Hdm_2 | Adapted from | N/A |
Question
In parts (b) and (c), denotes the number written in base , where . For example, .
State Fermat’s little theorem.
Find the remainder when is divided by .
Convert to base , where .
Consider the equation .
Find the value of .
Markscheme
EITHER
A1
where is prime A1
OR
A1
where is prime and does not divide (or equivalent statement) A1
[2 marks]
(M1)(A1)
(M1)
(M1)A1
the remainder is
Note: Award as above for using instead of .
[5 marks]
M1
A1
EITHER
M1
OR
M1
THEN
A1
[4 marks]
the equation can be written as
M1A1
(M1)
Note: The (M1) is for an attempt to solve the original equation.
A1
[4 marks]