Questions tagged [proofs]
16 questions
-1
votes
1 answer
Consider the numbers 1,2,...,1000. Show that among any 501 of them, two numbers exist such that one divides the other one.
I came across this question in the book 'Invitation to Discrete Mathematics' by Matousek and Nesetril. I am new to these kinds of problems. I approached to this problem in this way:
The two numbers selected among any 501 numbers consist of a divisor…
a_123
- 183
- 2
- 13