Browse · MATH
Printjmc
number theory senior
Problem
Let be the inverse of . That is, let be the integer for which . What is ?
Express your answer as an integer from to , inclusive.
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 , and . 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).
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
2