Edexcel A-Level Further Maths
Division theorem, Euclidean algorithm and Bezout's identity
Total 27 marks
Name
Class
Date
- 1Consider the integers and .(a)Write with . Find .[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: A(b)Use the Euclidean algorithm to find the highest common factor of and .[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: D(c)Find the lowest common multiple of and .[2 marks]Show the mark scheme
Mark scheme
M1:
A1:
Accept: follow-through from their hcf in part (b)Total for question 1: 4 marks
- 2A florist has 391 roses and 221 lilies. She makes identical bouquets, using every flower, with each bouquet containing the same number of roses and the same number of lilies.(a)Find the largest number of bouquets she can make.[1 mark]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: C(b)How many roses are in each bouquet when she makes the largest possible number of bouquets?[1 mark]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: B(c)Explain why .[2 marks]Show the mark scheme
Mark scheme
B1: any common divisor of 391 and 221 also divides
B1: any common divisor of 221 and 170 also divides , so both pairs have exactly the same common divisors
Accept: , so a divisor of two of the three terms divides the thirdTotal for question 2: 4 marks
- 3Let and .(a)Use the Euclidean algorithm to find the highest common factor of and .[3 marks]
Show the mark scheme
Mark scheme
M1: division algorithm applied at least twice, and
A1: , ,
A1: hcf(b)Hence find integers and such that .[4 marks]Show the mark scheme
Mark scheme
M1: start the back substitution,
M1: replace , and in turn
A1:
A1: ,
Accept: any valid pair ,Total for question 3: 7 marks
- 4A rectangular patio measures 1547 cm by 504 cm. It is to be covered exactly with identical square tiles, with no tile cut.(a)Use the Euclidean algorithm to find the side length of the largest square tile that can be used. Find the number of tiles this needs.[6 marks]
Show the mark scheme
Mark scheme
M1:
A1: and
A1: , so the hcf is
B1: the largest tile has side cm (the side must divide both lengths)
M1:
A1: tiles(b)(i) Find integers and such that .[6 marks]
(ii) Explain why there are no integers and such that .Show the mark scheme
Mark scheme
M1: (i) back substitution starting
M1: (i) substitute giving
A1: (i) substitute giving
A1: (i) ,
Accept: any valid pair, e.g. ,
B1: (ii) hcf of and is , so is always a multiple of 7
R1: (ii) is not a multiple of , so there is no solutionTotal for question 4: 12 marks
End of questions