Sunday, 14 May 2017

How to apply modular division correctly?




As described on Wikipedia:
abmodn=((amodn)(b1modn))modn




When I apply this formula to the case (1023/3)mod7:
(1023/3)mod7=((1023mod7)((1/3)mod7))mod7=(1(1/3))mod7=(1/3)mod7=1/3


However, the real answer should be (341)mod7=5.




What am I missing? How do you find (a/b)modn correctly?


Answer



13mod7=31mod7



You need to solve below for finding 31mod7 : 3x1(mod7)



Find an integer x that satisfies the above congruence


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...