Wednesday, 27 February 2013

congruences - Modular inverse question

I am trying to find the x 113x311mod653 but using Euclidean algorithm I calculate until here (152)(113)1mod653
This negative number is confusing me. How can I go further to find the inverse?
Or how can I change x152mod653 so that there wouldn't be any negative number?

Can I simplify the question using Chinese remainder theorem?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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