# Can one find 4024 positive integers such that the number “2013” cannot divide the sum of any 2013 of them

As stated on the title,

Is it possible to find $4024$ positive integers such that the sum of any $2013$ of them is not divisible by $2013$?

I used to assumed they have to be distinct. Being inspired by the answer below, I am thinking maybe we have to select those $4024$ numbers by two types: the first group of $2012$ integers being those that are divisible by $2013$, and the rest $2012$ integers are those not divisible by $2013$. So that if you pick any $2013$ of them you will end up having to pick at least $1$ of those $2012$ not-divisible-by-$2013$ integers. Does that work out?

If the numbers don't have to be distinct then the following suggestion seems to work well, but I am not sure whether they have to be distinct. I will update the question if there are any changes. Thank you guys.

-
What have you tried? –  Matthew Conroy Oct 1 '12 at 5:49
If you just pick them so that none of them are divisible by 2013, then certainly no subset of them of size 2013 will have any numbers divisible by 2013. –  brendansullivan07 Oct 1 '12 at 5:49
Did you mean "the sum of any 2013 of them is not divisible by 2013" ? –  brendansullivan07 Oct 1 '12 at 5:50
oh yeah sorry that's what i meant, now the typo is corrected –  fmat Oct 2 '12 at 5:38
So, anything to say about the answer I posted yesterday? –  Gerry Myerson Oct 2 '12 at 6:03

If you want them to be distinct, you can take the numbers $1+2013k$ and $2013k$ for $k=1,2,\dots,2012$. –  Gerry Myerson Oct 2 '12 at 7:21