Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
3707
3
avatar+1836 

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$.

 Jul 30, 2015

Best Answer 

 #1
avatar+26396 
+1

 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

 

 ab1(mod39) and 4ax1(mod39) so ab=4ax and x=14b  The inverse of 4a(mod39) is 14b 

 

.
 Jul 31, 2015
 #1
avatar+26396 
+1
Best Answer

 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

 

 ab1(mod39) and 4ax1(mod39) so ab=4ax and x=14b  The inverse of 4a(mod39) is 14b 

 

heureka Jul 31, 2015
 #2
avatar
+5

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.

 Aug 26, 2016
edited by Guest  Aug 26, 2016
edited by Guest  Aug 26, 2016
edited by Guest  Aug 26, 2016
 #3
avatar
+1

Hope this helps :)

 Aug 26, 2016
edited by Guest  Aug 26, 2016

2 Online Users

avatar
avatar