Question

Show that if 100 integers are chosen fro 1 to 200 and one of the integers is less than 16, then there are two chosen numbers such that one of them is divisible by the other

Answer 1

I am thinking of something like this

Any integer is of form \(\large 2^k\times a\) where \(k\ge 0\) and \(a\) is odd.

That means \(a\) could be one of the \(100\) odd numbers between \(1\) and \(200\)

Answer 2

thanks @rational :)

Answer 3

wil you be able to finish the rest of it? im still trying..

Answer 4

. I'm still trying as well and as of now i still haven't solved it.