1.

The inverse of 3 modulo 7 is?(a) -1(b) -2(c) -3(d) -4This question was addressed to me in an online quiz.Origin of the question is Applications of Number Theory topic in section Number Theory and Cryptography of Discrete Mathematics

Answer»

The correct answer is (B) -2

Best explanation: By using the Euclidean ALGORITHM, 7 = 2*3 + 1. From this we see that -2*3 + 1*7 = 1. This show that -2 is an inverse.



Discussion

No Comment Found

Related InterviewSolutions