Topper Copies

Find a polynomial of degree ' 4 ' irreducible over $z_5[x]$, and use it to construct a field having 625 elements. is it even possible?

Aryan Yadav, AIR 31, 2025

Consider $f(x) = x^4 + x + 4$

Assume $f(x)$ is reducible $\Rightarrow$

$f(x) = p(x) q(x)$ (If $deg(p(x)$ or $q(x)) = 0$ then it is unit )

$deg(p(x)), deg(q(x)) > 0$

Assume

i) $deg(p(x)) = 1$ , $deg(q(x)) = 3$

$\Rightarrow (ax+b)(cx^3 + dx^2 + ex + f) = (x^4 + x + 1)$

$\Rightarrow ac = 1$ , $bc + ad = 0$ , $ae + bd = 0$, $af + be = 1$, $bf = 1$

$\Rightarrow a = 0$ but not possible as degree $p(x) = 1$

ii) Assume $deg(p(x)) = deg(q(x)) = 2$

$(ax^2 + bx + c)(dx^2 + ex + f) = x^4 + x + 1$

$\Rightarrow ad = 1$ , $ae + bd = 0$, $af + dc = 0$

$bf + ec = 1$, $cf = 1$

$\Rightarrow a = c = d = f = 1$ , $e = 1 - b$, $1 + 1 = 0$

but clearly $z \neq 0$ (Contradiction)

$\Rightarrow f(x)$ is irreducible over $Z_5[x]$

Consider $\frac{Z_5[x]}{\langle f(x)\rangle}$

Any element is of form $\langle f(x)\rangle + r(x)$

By remainder thm

$f(x) = g(x)\, q(x) + r(x)$

$\deg(r(x)) < \deg(f(x))$

$\Rightarrow r(x) = ax^3 + bx^2 + cx + d$

Each a, b, c, d has 5 possible values

$\Rightarrow$ Total elements = 625 ($5^4$)

Also $f(x)$ is irreducible $\Rightarrow$ $\langle f(x)\rangle$ is maximal $\Rightarrow$ $\frac{Z_5[x]}{\langle f(x)\rangle}$ is field

Hence $\frac{Z_5[x]}{\langle x^4+x+4\rangle}$ is required Field