Browse · MATH
Printjmc
number theory senior
Problem
Let be a positive integer greater than or equal to . Let be integers such that is invertible modulo and . Given is invertible, what is the remainder when is divided by ?
Solution
We can use the fact that for all invertible in the following clever way:
Final answer
2