EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Modulo Arithmetic & Congruence · Question 67 of 97

Question 67

MediumOriginal question

What is the multiplicative inverse of 4 modulo 9?

Options for question 67

Show the answer and explanation
CorrectNot quiteAnswer C

Correct answer: C

Explanation

  1. The inverse of 4 is the xx with 4x≡1(mod9)4x \equiv 1 \pmod{9}.

  2. 4×7=28=9×3+14 \times 7 = 28 = 9 \times 3 + 1, so the inverse is 7.

Worth noting

5 is the additive inverse: 4+5=9≡04 + 5 = 9 \equiv 0, not 1.

Concept
The multiplicative inverse modulo n
Typical time
90 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.