Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
3660
1
avatar+1836 

Given $m = 2n + 1$, what integer between 0 and $m$ is the inverse of 2 modulo $m$? Answer in terms of $n$.

 Jul 30, 2015

Best Answer 

 #1
avatar+26396 
+5

 Given m=2n+1, what integer between 0 and m is the inverse of 2(modm)  Answer in terms of n

 

 2x1(modm)  2x1(mod2n+1)  2x1=2n+1  2x=2n+2  x=n+1 

 

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

 Given m=2n+1, what integer between 0 and m is the inverse of 2(modm)  Answer in terms of n

 

 2x1(modm)  2x1(mod2n+1)  2x1=2n+1  2x=2n+2  x=n+1 

 

heureka Jul 31, 2015

0 Online Users