factoring polynomials in $\Bbb Z/11\Bbb Z$

112 Views Asked by At

Any ideas as in how to Factor $x^{10}-1$ into linear factors in the integers modulo $11$, $\Bbb Z_{11}=\Bbb Z/11\Bbb Z$?

I've been trying but can't come up with an answer.

1

There are 1 best solutions below

0
On

All nonzero elements of $\Bbb Z/11\Bbb Z$ are 10th roots of 1, so it's just

$$(x-1)(x-2)(x-3)\ldots (x-10)$$