Why can't we factor $a^n + b^n$ for $n$ even in same way as $a^n + b^n$ for $n$ odd?
For $n$ odd we have $a^n + b^n = (a + b)(a^{n - 1} - a^{n-2}b + \ldots - ab^{n - 2} + b^{n - 1})$. Not sure why we can't do the same for $a^n + b^n$ when $n$ is even.