0
$\begingroup$

I got an assigment for homework and haven't got a clue about how to solve it, it goes as follows:

"Given a set of 12 integers, demonsrate that the subtraction of 2 integers of said set is divisible by 11"

Any help? Thank you.

1 Answers 1

1

What this seems to mean is that in any set of twelve integers, there is at least one pair whose difference is divisible by 11.

Hint: use the pigeonhole principle when looking at the remainders when each of your twelve integers are divided by 11.

  • 0
    Well the set is not infinite but its numbers can be any integer .2011-11-30