FP2.5.6 Solution of congruence equations.

Section
FP2.5 Number theory
Level
A level only
Statement
Solution of congruence equations.
Guidance
Conditions under which solutions exist should be known. Use of Bezout's identity to find multiplicative inverses.
Since 2018
8 parts, 24 marks · topic pages: Number theory: Euclid, Bezout, modular arithmetic and Fermat

Back to the checklist

June 2025 · Paper 4A (Further Pure 2) · Q7(i) 2 marks
7. (i) Explain why the congruence equation 21x ≡ 11(mod 36) has no solutions. (2)
June 2025 · Paper 4A (Further Pure 2) · Q7(ii) 4 marks
(ii) Use modular arithmetic to solve the congruence equation 36y ≡ 192(mod 40) (4)
June 2024 · AS Paper 2 (Further Pure 2) · Q2(b) 5 marks
Given that • exactly 43 rows of tiles are laid • there are no tiles left in the last opened box (b) use your congruence expression to determine the minimum number of rows of 6 tiles laid. (5)
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(d) 3 marks
(d) Solve the congruence equation v ≡ (mod ) (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(b) 1 mark
(b) Hence write down a multiplicative inverse of 87 modulo 125 (1)
Nov 2021 · Paper 4A (Further Pure 2) · Q3(c) 2 marks
(c) Solve the linear congruence 87x ≡ 16 (mod 125) (2)

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.