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-

15 votes

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:

- $3$ and $13$
- $2$ and $11$
- $4$ and $13$
- $8$ and $14$

24 votes

13

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-

0

An Identity element is an element which leaves other elements unchanged when combined with them.

e.g a # e = a Here e is an identity element, # is any random operator.

For multiplication,1 multiplying with any other number gives that number itself.

e.g, 5 x 1 = 5

Hence 1 is an identity element with respect to multiplication.

e.g a # e = a Here e is an identity element, # is any random operator.

For multiplication,1 multiplying with any other number gives that number itself.

e.g, 5 x 1 = 5

Hence 1 is an identity element with respect to multiplication.