By DEFINITION to find the multiplication inverse of element `x` in `RR` means to find the integer number `y` which satisfies the relation

`x*y =1`

Therefore, to find the multiplication inverse of the integer element `x` in `ZZn` means to find the integer number `y < n` which satisfies the relation

`x*y =n*m +1` (1)

where `m` is also an integer (all numbers `x, y, n, m`...

(The entire section contains 197 words.)

## Unlock This Answer Now

Start your **48-hour free trial** to unlock this answer and thousands more. Enjoy eNotes ad-free and cancel anytime.

Already a member? Log in here.

**Further Reading**