The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+11 votes
775 views
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
asked in Set Theory & Algebra by Boss (18k points)
edited by | 775 views

2 Answers

+16 votes
Best answer
Option c.

Identity element here is 1.

4 * 4 mod 15 = 1

7 * 13 mod 15 = 1.
answered by Active (3.3k points)
selected by
+7

It is same as finding modular inverse, which is also last step in RSA.

You may likely to know actual procedure for even big numbers-

https://goo.gl/ZCza9r

​​​​​​​

–3 votes

The correct answer is,(c) 4 and 13

answered by Loyal (6.2k points)


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

35,487 questions
42,747 answers
121,459 comments
42,138 users