What is #4^(-1)%15#?
2 Answers
4
Explanation:
The modular inverse
#A * A^-1 (mod b) = 1#
For this particular case, we have:
#4 * x (mod 15) = 1#
This means that:
#4x = 1 + 15n# for some integer#n#
If we let n = 1, we see that:
#4x = 1 + 15(1)#
#4x = 16#
#x=4#
So we can say that 4 is its own inverse, mod 15.
Final Answer
I assume that you mean
Well, normally, if we take
But if
We necessarily have that a
#[4] cdot [4]^(-1) = [1]# ,
or that
If in fact you mean the inverse of
#(4^(-1))%15 = 4#
as seen here and in John D.'s answer.