Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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.

share|improve this question
    
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
add comment

1 Answer 1

up vote 3 down vote accepted

Half of them 1, half of them 2013.

share|improve this answer
    
I definitely think this is working well when we are allowed to choose an integer more than 1 time. But just wondering if the condition that all the 4024 numbers have to be distinct, is my way of thinking above still correct? thank you. –  fmat Oct 2 '12 at 6:34
    
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
    
Thank you very much. –  fmat Oct 2 '12 at 8:07
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.