1998 USAMO Problems/Problem 1
Problem
Suppose that the set has been partitioned into disjoint pairs
(
) so that for all
,
equals
or
. Prove that the sum
ends in the digit
.
Solution
If , then
.
For integers M, N we have .
So we also have also, so
.