Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the modular inverse of , modulo ?

Express your answer as an integer from to , inclusive.
Solution
We know that the modular inverse exists because and are relatively prime. Notice that and that . Since , it follows that for some integer . We recognize the potential sum of cubes factorization: if , then Thus, .
Final answer
91