MathNet 2018-part-05 — 181 problems (EN–VI) Question 72

A non-empty subset of $\{1,2, \ldots, n\}$ is called arabic if the arithmetic mean of its elements is an integer. Show that the number of arabic subsets of $\{1,2, \ldots, n\}$ has the same parity as $n$.