posted by Donielle on .
Look at the following polynomials and their factorizations:
In general, how can x^n-1 be factored. Show that this factorization works by multiplying the factors
It should be obvious from the examples that
x^n - 1 =
(x-1)[x^(n-1) + x^(n-2) .. x + 1]
The series in the second factor stops when the last term => x^0 = 1