Multiplicative inverse in modulo?

How do you do that?

e.g. find the multiplicative inverse of 3 in Z 7 .

Then that means the following

3 * x -1 = 1 mod 20

How do you get the right x?

(No Ratings Yet)
Loading...

Similar Posts

Subscribe
Notify of
1 Answer
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
Rammstein53
1 year ago

If with Z7 the residual class ring is modulo 7, which contains the elements {0,1,2,3,4,5,6}. For the inverse I of 3:

3*I module 7 = 1

Solution I = 5, because 3*5 = 15 and 15 modulo 7 = 1

The solution is determined by sampling or by more or less complex algorithms. There is no simple formula for the solution.