FP2.5.2 Bezout's identity.

Section
FP2.5 Number theory
Level
AS & A level
Statement
Bezout's identity.
Guidance
Students should be able to use back substitution to identity the Bezout's identity for two numbers.
Since 2018
12 parts, 35 marks · topic pages: Number theory: Euclid, Bezout, modular arithmetic and Fermat

Back to the checklist

June 2025 · AS Paper 2 (Further Pure 2) · Q1(i)(b) 3 marks
(b) Hence determine integers a and b such that 105a + 24b = h (3)
June 2024 · Paper 4A (Further Pure 2) · Q3(b) 3 marks
(b) Hence determine integers a and b such that 234a + 96b = h (3)
June 2024 · Paper 4A (Further Pure 2) · Q3(c) 5 marks
(c) Solve the congruence equation 96x ≡ 36 (mod 234) (5)
June 2023 · Paper 4A (Further Pure 2) · Q4(b) 3 marks
(b) Use back substitution to determine integers a and b such that a b (3)
June 2023 · Paper 4A (Further Pure 2) · Q4(c) 1 mark
(c) Explain why there are no integer solutions to the equation x y (1)
June 2023 · Paper 4A (Further Pure 2) · Q4(d) 3 marks
(d) Solve the congruence equation v ≡ (mod ) (3)
June 2022 · AS Paper 2 (Further Pure 2) · Q4(i)(b) 3 marks
(b) Hence determine integers a and b such that 416a + 72b = h (3)
June 2022 · Paper 4A (Further Pure 2) · Q4(b) 3 marks
(b) Hence solve the equation 124x + 17y = 10 (3)
June 2022 · Paper 4A (Further Pure 2) · Q4(c) 2 marks
(c) Solve the congruence equation 124x ≡ 6 mod 17 (2)
Nov 2021 · Paper 4A (Further Pure 2) · Q3(a) 5 marks
3. (a) Use the Euclidean Algorithm to find integers a and b such that 125a + 87b = 1 (5)
Nov 2021 · Paper 4A (Further Pure 2) · Q3(b) 1 mark
(b) Hence write down a multiplicative inverse of 87 modulo 125 (1)
Oct 2020 · AS Paper 2 (Further Pure 2) · Q2(b) 3 marks
(b) Hence find integers a and b such that 963a + 657b = c (3)

Find an Edexcel Further Maths tutor

Stuck on this? Book a trial lesson with our Further Maths tutor.

Prefer email? Send an enquiry

If you are under 18, please include a parent's contact details. Enquiries go to enquiries@alevelfurthermathstutor.com and are deleted once handled.