MathNet 2007-part-01 — 187 bài (EN–VI) Câu hỏi 155

Cho $n$ là một số nguyên dương, tập $A \subseteq \{1, 2, \dots, n\}$, và với mọi $a, b \in A$ ta có $\text{lcm}(a, b) \le n$. Chứng minh rằng
$$
|A| \le 1.9\sqrt{n} + 5.
$$