IT235 Discrete Structure

Discrete StructureTU Board 2023

What is the multiplicative inverse of 28 modulo 1000?

1

Answer

To find the multiplicative inverse of 28 modulo 1000, we solve for in the equation:

We use the Extended Euclidean Algorithm to find integers and such that:

Applying the algorithm:

The GCD is 4, which does not divide 1. Thus, no inverse exists for 28 modulo 1000 because 28 and 1000 are not coprime (their GCD is 4 ≠ 1).

Answer:

Discussion

Loading…

More Discrete Structure questions

All Discrete Structure old questions