Solution Found!
Prove or disprove: If a has an inverse modulo b, then b has an inverse modulo a
Chapter 1, Problem 1.22(choose chapter or problem)
QUESTION:
Prove or disprove: If a has an inverse modulo b, then b has an inverse modulo a.
Questions & Answers
QUESTION:
Prove or disprove: If a has an inverse modulo b, then b has an inverse modulo a.
ANSWER:Step 1 of 2
For the first part note as (n,a) = 1, then there exist , s.t . Multiply both sides by y and you will get . The LHS is obviously divisible by n , so the RHS must be too.
Hence,