Edexcel FP2 2024 June — Question 3

Exam BoardEdexcel
ModuleFP2 (Further Pure Mathematics 2)
Year2024
SessionJune
TopicNumber Theory

  1. In this question you must show all stages of your working. Solutions relying on calculator technology are not acceptable.
    1. Use the Euclidean Algorithm to determine the highest common factor \(h\) of 234 and 96
    2. Hence determine integers \(a\) and \(b\) such that
    $$234 a + 96 b = h$$
  2. Solve the congruence equation $$96 x \equiv 36 ( \bmod 234 )$$