Question 4
Modular ArithmeticFind the least value of x which satisfies the equation 4x = 7 (mod 9)
- A.7
- B.6
- C.5
- D.4
Show the answer and explanation
Answer: D (4)
Explanation
Try values: 4 × 4 = 16 = 9 + 7, so 16 ≡ 7 (mod 9). Smaller values 1, 2, 3 give 4, 8, 3, so x = 4 is the least.