# 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$.