Problem

Source: Iranian National Olympiad (3rd Round) 2004

Tags: number theory, least common multiple, number theory proposed



Prove that for any $ n$, there is a subset $ \{a_1,\dots,a_n\}$ of $ \mathbb N$ such that for each subset $ S$ of $ \{1,\dots,n\}$, $ \sum_{i\in S}a_i$ has the same set of prime divisors.