Edexcel A-Level Further Maths
Modular arithmetic and divisibility tests
Total 27 marks
Name
Class
Date
- 1The integers and satisfy and .(a)Find the least non-negative residue of modulo .[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: D(b)Find the least non-negative residue of modulo .[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: B(c)Find the least positive residue of modulo .[2 marks]Show the mark scheme
Mark scheme
M1: and , or
A1:Total for question 1: 4 marks
- 2The six-digit number .(a)Which one of the following statements about is true?[1 mark]
- A is divisible by but not by
- B is divisible by but not by
- C is divisible by
- D is divisible by
Show the mark scheme
Mark scheme
Answer: A(b)The final digit is replaced by a digit so that the new number is divisible by . Find .[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: C(c)Use a divisibility test to show that is divisible by .[2 marks]Show the mark scheme
Mark scheme
M1: alternating sum of digits,
A1: , a multiple of , so is divisible by
Accept:Total for question 2: 4 marks
- 3Work modulo .(a)Show that .[3 marks]
Show the mark scheme
Mark scheme
B1: and
M1: (multiplication law)
A1:(b)Hence find the remainder when is divided by .[4 marks]Show the mark scheme
Mark scheme
M1:
M1: power law,
A1:
A1: , remainderTotal for question 3: 7 marks
- 4The five-digit number has digits , where and are single digits.(a)Given that is divisible by both and , use divisibility tests to find all possible pairs .[6 marks]
Show the mark scheme
Mark scheme
M1: divisible by 4 test: the last two digits must be divisible by 4
A1:
M1: divisible by 9 test: digit sum must be a multiple of 9
A1: or (the sum cannot be 21 or more, since )
M1: combine for each value of
A1:(b)Determine which of the numbers found in part (a) is divisible by . Hence explain why that number is divisible by , and find its quotient when divided by .[6 marks]Show the mark scheme
Mark scheme
M1: alternating sum test applied to each number, units digit first
A1: : , divisible by 11
A1: : and : , not divisible by 11
R1: 4, 9 and 11 have no common factors in pairs, so a number divisible by all three is divisible by their product
M1:
A1:Total for question 4: 12 marks
End of questions