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