Match List-I with List-II, where List-II gives the multiplicative inverse modulo 13 of the number in List-I.
| List-I | List-II |
| (A) 2 | (I) 7 |
| (B) 3 | (II) 8 |
| (C) 4 | (III) 9 |
| (D) 5 | (IV) 10 |
Choose the correct answer from the options given below:
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → (A)-(I), (B)-(III), (C)-(IV), (D)-(II)
The multiplicative inverse of \(a\) modulo 13 is the number \(b\) for which \(ab \equiv 1 \pmod{13}\), that is, \(ab\) is one more than a multiple of 13 (14, 27, 40, …).
(A) 2
This matches (I) 7.
\(2 \times 7 = 14 = 13 + 1\)
(B) 3
This matches (III) 9.
\(3 \times 9 = 27 = 26 + 1\)
(C) 4
This matches (IV) 10.
\(4 \times 10 = 40 = 39 + 1\)
(D) 5
This matches (II) 8.
\(5 \times 8 = 40 = 39 + 1\)