Browse · MATH
Printjmc
number theory senior
Problem
Compute . Express your answer as a residue from to , inclusive.
(You may find it helpful to consider the fact that .)
(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.
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