Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

If are positive integers less than such that then determine the remainder when is divided by .
Solution
Since is a prime, each of is invertible modulo . Let in modulo . Multiplying both sides of each congruence by yields Adding all three together gives . Subtracting this from each results in Thus, .
Final answer
5