factor cyclotomic polynomial over GF(2)

210 Views Asked by At

factor cyclotomic polynomial explicitly where $Φ_{17} (X)$ over $\mathrm{GF}(2) $

$(x-1)^{m(17/1)} (x^{17}-1)^{m(17/17)}$

How can I complete my steps

1

There are 1 best solutions below

2
On BEST ANSWER

Using the Berlekamp algorithm over $\Bbb F_2$ we have $$ \Phi_{17}(X)=1+X+X^2+\cdots +X^{16}=(X^8 + X^7 + X^6+X^4 +X^2+X+1)(X^8 + X^5 + X^4+X^3+1). $$