Solution Found!
Show that if a has a multiplicative inverse modulo N, then this inverse is unique
Chapter 1, Problem 1.23(choose chapter or problem)
QUESTION:
Show that if a has a multiplicative inverse modulo N, then this inverse is unique (modulo N).
Questions & Answers
QUESTION:
Show that if a has a multiplicative inverse modulo N, then this inverse is unique (modulo N).
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,