Browse · MATH
Printjmc
number theory senior
Problem
Let be the integer such that and . 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 . 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