Croatian Mathematical Olympiad 2011 Problem M-4

Za prirodan broj $n$ promatramo skup $$S = \{0, 1, 1+2, 1+2+3, \dots, 1+2+3 + \dots + (n-1)\}.$$

a) Ako je $n$ potencija broja $2$, dokaži da svi elementi od $S$ daju različite ostatke pri dijeljenju s $n$.

b) Ako $n$ nije potencija broja $2$, dokaži da postoje dva elementa od $S$ koja daju isti ostatak pri dijeljenju s $n$.