Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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