2018 USAJMO Problems/Problem 5
Problem 5
Let be a prime, and let
be integers. Show that there exists an integer
such that the numbers
produce at least
distinct remainders upon division by
.
Solution
Notice that, if for some
then
is false for all other