Suggestion

Show that \(x^n + 1\) is divisible by \(x + 1\) when, and only when, \(n\) is an odd integer.

We are being asked when a polynomial \(p(x)\) is divisible by \(x-a\).

Could we use the factor theorem here?