Skip to content
Related Articles

Related Articles

Improve Article
GATE | GATE-CS-2005 | Question 13
  • Last Updated : 11 Sep, 2014

The set {1, 2, 4, 7, 8, 11, 13, 14} is a group under multiplication modulo 15. The inverses of 4 and 7 are respectively

(A) 3 and 13
(B) 2 and 11
(C) 4 and 13
(D) 8 and 14


Answer: (C)

Explanation: We know that,
For a number ‘n’, (n) x (n’) = I, where
n’ = inverse of ‘n’
I = Identity element

Now, the identity element for multiplication is 1.
So, we need to find two numbers ‘m’ and ‘n’ such that (4 x m) % 15 = 1 and (7 x n) % 15 = 1,
where ‘m’ is the inverse of 4 and ‘n’ is the inverse of 7, and both ‘m’ and ‘n’ belong to the given set.

Thus, from the given set, it can be easily identified by putting values that m = 4 and n = 13.

So, C is the correct choice.

 
Please comment below if you find anything wrong in the above post.

Quiz of this Question

Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :