som

Opgave - NWO 2006 vraag 3

Merk op dat $1+2+\cdots+6=6+7+8$. Wat is de kleinste gehele $k>6$ waarvoor $\exists n\in\mathbb{N}$ met $1+2+\cdots+k= k+(k+1)+\cdots+n$?

Oplossing

Er geldt $2k^2 = n(n+1)$. Omdat de grootste gemene deler van $n$ en $n+1$ gelijk is aan $1$, moet dus een van de twee factoren een kwadraat zijn en de andere een kwadraat plus $1$ zijn. Na controle van de kwadraten zien we dat $7^2 = 49$ en $50= 2 \cdot 5^2$ voor $n$ respectievelijk $n+1$ de eerstvolgende $n$ is die voldoet. Dan is $k$ gelijk aan $35$.