MathNet 2010 — Part 06 Question 179

Let $T$ be a finite set of positive integers greater than $1$. A subset $S$ of $T$ is called *good*, if for every $t \in T$ there exists some $s \in S$ with $\gcd(s, t) \gt 1$. Prove that the number of good subsets of $T$ is odd.