Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Let be the integer such that and . What is ?

Express your answer as an integer from to , inclusive.
Solution
Since , it follows that is the modular inverse of , modulo . Thus, . After computing some powers of , we notice that , so . Thus, , and Notice that this problem implies that in general, so that certain properties of modular inverses do not extend to exponentiation (for that, one needs to turn to Fermat's Little Theorem or other related theorems).
Final answer
6