Reekssommen en Tweemachten

Opgave - NWO 2010 vraag 2

Een getal heet een reekssom als het geschreven kan worden als $m + (m + 1) + · · · + (n − 1) + n$,
voor positieve gehele getallen $m < n$. Zo is $18$ een reekssom, want $18 = 5 + 6 + 7$. Een getal
heet een tweemacht als het geschreven kan worden als $2^k$ voor een geheel getal $k> 0$.
(a) Laat zien dat geen enkel getal zowel een reekssom als een tweemacht is.
(b) Laat zien dat elk positief geheel getal een reekssom of een tweemacht is.