Prove the following polynomials are irreducible over $\mathbb Z_5[x]$

2.6k Views Asked by At

Prove the following polynomials are irreducible over $\mathbb Z_5[x]$: $2x^3+x^2+4x+1$ and $x^4+1$.

So the exponents are already as reduced as they can be in terms of $\mathbb Z_5$. I cannot find any rational roots by factoring or using the rational root test. I don't believe I can't use Eisenstein's criterion on the first polynomial, the second polynomial concludes irreducibility over $\mathbb Q$. Can I then conclude that since no rational roots can be found that they are irreducible over $\mathbb Z_5$?

EDIT: Using N.S.'s advice I will use $a(x)=2x^3+x^2+4x+1$ where $x=0,-1,1,-2,2$ which all give numbers other than zero, thus there are no roots in $\mathbb Z_5[x]$.

2

There are 2 best solutions below

2
On

Since you work over $\mathbb Z_5$, rational root test is useless.

For the first one, since it has degree 3, it is irreducible if and only if it doesn't have roots. And there are only 5 possible roots in $\mathbb Z_5$, try them.

For the second, note that $$X^4+1=X^4-4$$

0
On

$\mathbb{Z}_5[x]$ is not a field, hence it does not make sense to discuss the irreducibility or reducibility of those polynomials over $\mathbb{Z}_5[x]$. On the other hand $\mathbb{F}_5$ is a field. $x^4+1=\Phi_8(x)$ factors over any finite field. In the $\mathbb{F}_5$ case we have $$ x^4+1 = (x^2-2)(x^2+2) $$ and $x^2\pm 2$ is irreducible over $\mathbb{F}_5$ since $\pm 2$ is not a quadratic residue $\!\!\pmod{5}$.
In order to prove that $2x^3+x^2-x+1$ is irreducible over $\mathbb{F}_5$ it is enough to prove it has no linear factors, i.e. no roots in $\mathbb{F}_5$. $0$ is not a root and if $x\in\mathbb{F}_5^*$ we either have $x^2=1$ or $x^2-1$. In the former case $$2x^3+x^2-x+1 = 2x+1-x+1 = x+2 \neq 0, $$ in the latter case $$2x^3+x^2-x+1 = -2x-1-x+1 = -3x \neq 0 $$ and we are done.