EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Modulo Arithmetic & Congruence · Question 78 of 97

Question 78

HardOriginal question

How many solutions does 4x≡8(mod12)4x \equiv 8 \pmod{12} have among x=0,1,…,11x = 0, 1, \dots, 11?

Options for question 78

Show the answer and explanation
CorrectNot quiteAnswer D

Correct answer: D

Explanation

  1. gcd⁡(4,12)=4\gcd(4, 12) = 4, and 4 divides 8, so there are exactly 4 solutions modulo 12.

  2. They are x=2,5,8,11x = 2, 5, 8, 11: each gives 4x4x = 8, 20, 32 or 44, all ≡8\equiv 8.

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 time
120 s
Your time
—
The rule this testsSolving with congruences
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.