Problem

Source: 3rd Memorial Mathematical Competition "Aleksandar Blazhevski - Cane"- Junior D2 P4

Tags: number theory, Sets, disjoint subsets, Divisibility



Find all positive integers $n$ such that the set $S=\{1,2,3, \dots 2n\}$ can be divided into $2$ disjoint subsets $S_1$ and $S_2$, i.e. $S_1 \cap S_2 = \emptyset$ and $S_1 \cup S_2 = S$, such that each one of them has $n$ elements, and the sum of the elements of $S_1$ is divisible by the sum of the elements in $S_2$. Proposed by Viktor Simjanoski