0

Show that the polynomial $X^5 + X^3 + \bar{1}$ in $(\mathbb{Z}/2\mathbb{Z})[X]$ is irreducible. (Hint: if it were reducible, it would either have a root or be of the form $g(X) \cdot h(x)$, where deg$g(X) = 2$ and deg$h(X) = 3$) Recall that $\bar{a}$ is shorthand for the coset $a + 2\mathbb{Z} \space $in$ \space (\mathbb{Z}/2\mathbb{Z})[X]$ (for any $a \in \mathbb{Z}$)

This question is worth $7$ marks out of a possible $75$, this is my solution..

$f(X) = X^5 + X^3 + \bar{1}$ is irreducible in $\mathbb{Z}/2\mathbb{Z}[X]$ iff it has no roots in $\mathbb{Z}/2\mathbb{Z}$. Since $f(\bar{0}) = \bar{1}$ and $f(\bar{1}) = \bar{1}$, it follows that $f(x)$ is irreducible in $\mathbb{Z}/2\mathbb{Z}[X]$.

Would this be a sufficient answer? am I missing something?

Ben Jones
  • 483
  • 5
  • 19

1 Answers1

1

Well, its sufficient to check that the polynomial cannot be divided by an irreducible polynomial of degree 1, $X$ and $X+1$ (this is clear since the polynomial has no zero in the prime field), and degree 2, $X^2+X+1$ (which is the only irreducible polynomial of this degree).

Wuestenfux
  • 20,964