Question indicates how the extended Euclidean algorithm can be used to determine modular inverses (if they exist ) Use this to find 357-1 (mod 1234); 3125 (mod 9987)_
Added by Mar-A G.
Close
Step 1
To find the modular inverse of a number a (mod n), we need to find a number b such that ab ≡ 1 (mod n). Show more…
Show all steps
Your feedback will help us improve your experience
Oswaldo Jiménez and 76 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Solve the following congruences (you may use technology to run the extended Euclidean Algorithm/find inverse): i. 313x ≡ 12345 (mod 54321) ii. 42x ≡ 30 (mod 939) iii. 85x ≡ 285 (mod 697)
Sri K.
Using the Extended Euclidean Algorithm, find the multiplicative inverse of: 31 mod 3480
Ben B.
Find the modular inverse of the following problems. Show work for full credit. 1) 28 mod 45 2) 65 mod 187
Supreeta N.
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD