EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Modulo Arithmetic & Congruence · Question 97 of 97

Question 97

HardOriginal question

How many classes in Z12\mathbb{Z}_{12} have a multiplicative inverse?

Options for question 97

Show the answer and explanation
CorrectNot quiteAnswer A

Correct answer: A

Explanation

  1. [a][a] has an inverse modulo 12 exactly when gcd⁡(a,12)=1\gcd(a, 12) = 1.

  2. Those are [1],[5],[7],[11][1], [5], [7], [11]: 4 classes (each is its own inverse).

Worth noting

11 counts every non-zero class, but [2][2], [3][3], [4][4] and others share a factor with 12.

Concept
Classes with an inverse
Typical time
120 s
Your time
—
The rule this testsResidue classes
Practise this chapter →

Ten questions from Modulo Arithmetic & Congruence, at your own pace.

Practise this chapter →

Ten questions from Modulo Arithmetic & Congruence, at your own pace.