The inverse of $a$ modulo 39 is $b$. What is the inverse of $4a$ modulo 39 in terms of $b$? Give your answer as an expression in terms of $b$.
The inverse of a modulo 39 is b. What is the inverse of 4a modulo 39 in terms of b? Give your answer as an expression in terms of b.
a⋅b≡1(mod39) and 4a⋅x≡1(mod39) so ab=4ax and x=14b The inverse of 4a(mod39) is 14b
That is not correct, because if b is not a multiple of 4, then the inverse would be a fraction, and division is not allowed in modular arithmetic.
So let's say the new inverse is xb.
Then we would have 4a*xb ==1 (mod 39). We will have 4x*ab (mod 39)
We previously know that ab (mod 39)=1, so we can reduce that.
We have the 4x ==1 (mod 39). We need to find x.
The inverse of 4 (mod 39) is 10, so we have x is 10.
Therefore, the answer is 10b.