Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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 .
Final answer
-449