Browse · MATH
Printjmc
number theory intermediate
Problem
What is the modular inverse of , modulo ?
Express your answer as an integer from to , inclusive.
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