On even cyclotomic polynomials

126 Views Asked by At

Let $\Phi_n$ be the nth cyclotomic polynomial.

I would like to show that if $4$ divides $n$, then $\Phi_n$ is even. Any idea ?

1

There are 1 best solutions below

0
On

Two ideas:

  • if $n=4k$, then $\phi(n)=\deg(\Phi_n(x))$ is even
  • $z$ is a $4k$-th primitive root if and only if $\;-z\;$ is

Now write the cyclotomic polynomial as product of linear factors and conclude