It is quite easy to evaluate abmodm when a, b and m are integers and gcd(b,m)=1 by replacing 1b with an inverse of b modulo m.
But, is it possible to evaluate that when gcd(b,m)≠1? For example I tried to find 167mod7 following way:
We are actually to find some x such that 167≡x(mod7)
As modular arithmetic permits multiplication16≡7x(mod7)
But, 7x≡0(mod7)
Hence 16≡0(mod7) which is absolutely wrong.
What wrong am I doing or should I conclude no such x exists?
No comments:
Post a Comment