Question 97
HardOriginal questionHow many classes in have a multiplicative inverse?
Show the answer and explanation
CorrectNot quiteAnswer A
Correct answer: A
Explanation
has an inverse modulo 12 exactly when .
Those are : 4 classes (each is its own inverse).
Worth noting
11 counts every non-zero class, but , , and others share a factor with 12.
- Concept
- Classes with an inverse
- Typical timeTypical
- 120 s
- Your timeYours
- —
Practise this chapter →
Ten questions from Modulo Arithmetic & Congruence, at your own pace.