Saturday, 3 December 2016

Modular Division For non co-prime numbers

How can I calculate (xk)/i (mod m) where i and m are relatively not co-prime ?



We know that, if gcd(i,m)1 , then there doesn't exist a modular multiplicative inverse of i mod m. Then how can it be solved?




Thanks in Advance :)

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