What is the inverse of 100 modulo 10001? (Give your answer as a nonnegative integer that is less than 10001.)

Question

0

3384

1

+1836

What is the inverse of 100 modulo 10001? (Give your answer as a nonnegative integer that is less than 10001.)

Mellie Jul 30, 2015

+26393

+10

Best Answer

What is the inverse of 100 modulo 10001? (Give your answer as a nonnegative integer that is less than 10001.)

$$\small{\text{
The inverse of $100 \pmod{10001} = \mathbf{ 9901 }$, because $100 \cdot 9901 \equiv 1 \pmod {10001}$
}}$$

heureka Jul 31, 2015

heureka · Answer 1 · 2015-07-31T05:08:32

What is the inverse of 100 modulo 10001? (Give your answer as a nonnegative integer that is less than 10001.)

$$\small{\text{
The inverse of $100 \pmod{10001} = \mathbf{ 9901 }$, because $100 \cdot 9901 \equiv 1 \pmod {10001}$
}}$$