Question 78
HardOriginal questionHow many solutions does have among ?
Show the answer and explanation
CorrectNot quiteAnswer D
Correct answer: D
Explanation
, and 4 divides 8, so there are exactly 4 solutions modulo 12.
They are : each gives = 8, 20, 32 or 44, all .
Worth noting
1 would be right if 4 had an inverse modulo 12, but 4 and 12 share the factor 4.
- Concept
- How many solutions a congruence has
- Typical timeTypical
- 120 s
- Your timeYours
- —
Practise this chapter →
Ten questions from Modulo Arithmetic & Congruence, at your own pace.