Problem

Source:

Tags: PMO, 2010, number theory



Determine, with proof, the smallest positive integer $n$ with the following property: For every choice of $n$ integers, there exist at least two whose sum or difference is divisible by $2009$.