Browse · MATH
Printjmc
number theory senior
Problem
Given that is a prime number, evaluate
Solution
As is a prime number, it follows that the modular inverses of all exist. We claim that for , in analogue with the formula . Indeed, multiplying both sides of the congruence by , we find that as desired. Thus, This is a telescoping series, which sums to , since the modular inverse of is itself.
Final answer
2