Discrete StructureTU Board 2023
What is the multiplicative inverse of 28 modulo 1000?
1Answer
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…