Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Compute . Express your answer as a residue from to , inclusive.

(You may find it helpful to consider the fact that .)
Solution
We may begin by noting that . However, we are looking for such that .

Note that . Therefore, which tells us that and are each other's inverses modulo . We can evaluate , but this is not in the range to , so we take its residue , which is .

Therefore, .

We may check our answer: , so our answer is correct.
Final answer
44