Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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