Browse · MATH
Printjmc
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.
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,
Thus, the set of the inverses of the first positive integers is simply a permutation of the first positive integers. Then,
Final answer
0