Browse · MATH
Printjmc
number theory senior
Problem
What is the largest negative integer satisfying
Solution
To start, notice that (in other words, and are inverses modulo ).
To solve the congruence , we multiply both sides by and simplify: This process can also be reversed (by multiplying both sides by ), so the solutions to the original congruence are precisely the same as the solutions to . The largest negative solution is .
To solve the congruence , we multiply both sides by and simplify: This process can also be reversed (by multiplying both sides by ), so the solutions to the original congruence are precisely the same as the solutions to . The largest negative solution is .
Final answer
-449