EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Modulo Arithmetic & Congruence · Question 50 of 97

Question 50

MediumOriginal question

x≡4(mod9)x \equiv 4 \pmod{9}. What is 5x mod 95x \bmod 9?

Options for question 50

Show the answer and explanation
CorrectNot quiteAnswer A

Correct answer: A

Explanation

  1. A congruence can be multiplied through: 5x≡5×4=20(mod9)5x \equiv 5 \times 4 = 20 \pmod{9}.

  2. 20=9×2+220 = 9 \times 2 + 2, so 5x mod 9=25x \bmod 9 = 2.

Worth noting

20 is right modulo 9 but is not reduced to a remainder below 9.

Concept
Using a congruence in a calculation
Typical time
90 s
Your time
—
The rule this testsCongruence modulo n
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.