Prove that one of $(n+1)$ numbers chosen from $\{1,2, \dots, 2n\}$ is divisible by another. 

Let $S$ be a subset of $\{1,2, \dots, 2n\}$ with $(n+1)$ elements. Prove that there is an element of $S$ that is divisible by another element of $S$.


Answers can only be viewed under the following conditions:
  1. The questioner was satisfied with and accepted the answer, or
  2. The answer was evaluated as being 100% correct by the judge.
View the answer
Erdos Erdos
The answer is accepted.
Join Matchmaticians Affiliate Marketing Program to earn up to a 50% commission on every question that your affiliated users ask or answer.