Problem

Source: RMM Shortlist 2016 C4

Tags: combinatorics, number theory, sets of integers



Prove that a $46$-element set of integers contains two distinct doubletons $\{u, v\}$ and $\{x,y\}$ such that $u + v \equiv x + y$ (mod $2016$).