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.
If $n$ is even, the second factor no longer has a $b^{n-1}$ term; it’s
$$a^{n-1}-a^{n-2}b+\ldots\color{red}+ab^{n-2}\color{red}-b^{n-1}\,,$$
and when you multiply that by $a+b$ you get $a^n-b^n$, not $a^n+b^n$.