IMC 2008 · Problem 1

Let $n$, $k$ be positive integers and suppose that the polynomial $x^{2k} - x^k + 1$ divides $x^{2n} + x^n + 1$. Prove that $x^{2k} + x^k + 1$ divides $x^{2n} + x^n + 1$.