MathNet 2000 — Math Olympiad Vault Câu hỏi 10

Cho $n+1$ số nguyên phân biệt thuộc tập $\{1,2,\ldots,2n\}$ ($n\geq1$). Chứng minh rằng có hai số trong chúng nguyên tố cùng nhau.