Edexcel FP2 2021 June — Question 3

Exam BoardEdexcel
ModuleFP2 (Further Pure Mathematics 2)
Year2021
SessionJune
TopicNumber Theory
  1. (a) Use the Euclidean Algorithm to find integers \(a\) and \(b\) such that
$$125 a + 87 b = 1$$ (b) Hence write down a multiplicative inverse of 87 modulo 125
(c) Solve the linear congruence $$87 x \equiv 16 ( \bmod 125 )$$
This paper (8 questions)
View full paper
Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8