Question

Show that x + 1 is a factor of 1 + x^n for all odd powers n . Show also that it cannot be a factor for any even n .

Answer 1

Hint: if x-k is a factor of p(x), then p(k) = 0 (this works in reverse too)