Modular Arithmetic: Multiplicative inverse

59 Views Asked by At

I want to solve this question using mod arithmetic:

7/3 mod 8.

Somebody told me to do it using multiplicative inverse:

7 (Multiplicative inverse of 3) mod 8

I can't find any example related to the above method. Somebody please guide me.

Zulfi.

1

There are 1 best solutions below

6
On BEST ANSWER

Using multiplicative inverse would work, but also note that $7\equiv15\pmod 8$ — now can you solve your question using modular arithmetic?