Thread: Given any 12 natural numbers...

Show that, given any 12 natural numbers, we can choose two of them such that their difference is divisible by 11.

nevermind i got it. didnt read the question properly (again)

Originally Posted by billym

Show that, given any 12 natural numbers, we can choose two of them such that their difference is divisible by 11.

If two number have the same remainder when divided be eleven then there difference is divisible by eleven. There are only eleven possible remainders, , when an integer is divided by eleven.
You have twelve integers. What does that tell you?