Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the residue modulo of the sum of the modulo inverses of the first positive integers?

Express your answer as an integer from to , inclusive.
Solution
Since is prime, all of the requested modular inverses exist. Furthermore, the inverses must be distinct: suppose that . Multiplying both sides of the congruence by , we obtain that .

Thus, the set of the inverses of the first positive integers is simply a permutation of the first positive integers. Then,
Final answer
0