I am trying to find the x 113x≡311mod653 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 x≡−152mod653 so that there wouldn't be any negative number?
Can I simplify the question using Chinese remainder theorem?
Wednesday, 27 February 2013
congruences - Modular inverse question
Subscribe to:
Post Comments (Atom)
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}...
-
Ok, according to some notes I have, the following is true for a random variable X that can only take on positive values, i.e P(X \int_0^...
-
Self-studying some properties of the exponential-function I came to the question of ways to assign a value to the divergent sum $$s=\sum_{k=...
-
The question said: Use the Euclidean Algorithm to find gcd (1207,569) and write (1207,569) as an integer linear combination of 1207 ...
No comments:
Post a Comment