Problem

Source: North Macedonian Mathematical Olympiad 1998 p2

Tags: set, partition, Sum, combinatorics, algebra



Prove that the numbers $1,2,...,1998$ cannot be separated into three classes whose sums of elements are divisible by $2000,3999$, and $5998$, respectively.