Problem

Source: Indian Postal Coaching 2009 set 2 p1

Tags: number theory, Subsets, combinatorics



Let $n \ge 1$ be an integer. Prove that there exists a set $S$ of $n$ positive integers with the following property: if $A$ and $B$ are any two distinct non-empty subsets of $S$, then the averages $\frac{P_{x\in A} x}{|A|}$ and $\frac{P_{x\in B} x}{|B|}$ are two relatively prime composite integers.