MathNet 2010 — Phần 06 Câu hỏi 179

Cho $T$ là một tập hợp hữu hạn các số nguyên dương lớn hơn $1$. Một tập hợp con $S$ của $T$ được gọi là * tốt *, nếu với mọi $t \in T$ tồn tại một số $s \in S$ với $\gcd(s, t) \gt 1$. Chứng minh rằng số tập con tốt của $T$ là số lẻ.