Problem

Source: Indian Postal Coaching 2008 set 6 p4

Tags: partition, combinatorics, Subsets



Consider the set $A = \{1, 2, ..., n\}$, where $n \in N, n \ge 6$. Show that $A$ is the union of three pairwise disjoint sets, with the same cardinality and the same sum of their elements, if and only if $n$ is a multiple of $3$.