2026/042) 65 distinct natural numbers not exceeding 2016 are given. Prove that among these numbers we can find four a,b,c,d such that a+b-c-d is divisible by 2016.

Out of 65 numbers one can choose 2 numbers in ${65}\choose {2}$ 2080 ways.

We have 2080 pairs and when we divide by 2016 there can be 2016 remainders So there exists a, b and c,d such that dividing a + b by 2016 leaves the same remainder as c + d dividing by 2016.  

Or a + b -c - d is divisible by 2016 . This is based on pigeon hole principle