Let $n \in \mathbb N$. Prove that for each factor $m \ge n$ of $n(n + 1)/2$, one can partition the set $\{1,2, 3,\cdots , n\}$ into disjoint subsets such that the sum of elements in each subset is equal to $m$.
Source: India Postal Set 4 P4
Tags: number theory, combinatorics
Let $n \in \mathbb N$. Prove that for each factor $m \ge n$ of $n(n + 1)/2$, one can partition the set $\{1,2, 3,\cdots , n\}$ into disjoint subsets such that the sum of elements in each subset is equal to $m$.