Browse · MATH
Printjmc
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 .)
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