Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Find the unique integer such that and is the inverse of modulo .
Solution
We could find the answer by trial and error -- testing each candidate to see if . However, here is another way:

We can easily see that , so fulfills the main requirement that its inverse is more than it. Unfortunately, isn't odd. But we also have so and are each other's inverses . Since and , the answer satisfies the requirements of the problem.

(We can even check that .)
Final answer
17