Induction to prove that a set of $n+1$ integers between $1$ and $2n$ has at least one number which divides another number in the set
Prove using induction that from a set of $n+1$ numbers from $\{1,2,..2n\}$, at least one number will evenly divide another.