Sunday, 4 January 2015

elementary number theory - Difficulty in finding modulus of fraction

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 167x(mod7)
As modular arithmetic permits multiplication167x(mod7)
But, 7x0(mod7)
Hence 160(mod7) which is absolutely wrong.



What wrong am I doing or should I conclude no such x exists?

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