Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Compute . Express your answer as a residue from to , inclusive.
Solution
Notice that . Therefore, which implies that The inverse of is , but we need an answer in the interval from to . The equivalent residue in this interval is .

We can check our answer: , so is indeed the inverse of .
Final answer
901