Show that the polynomial $x^3 + 2x + 1$ is irreducible in $Z_3[x]$ and use it to construct a field with 27 elements. Find the inverse of $x^2 + I$ in that field. [where $I = \langle x^3 + 2x + 1 \rangle$]
Shoham Teberiwal, AIR 77, 2023
(i) To show that $x^3 + 2x + 1$ is irreducible in $Z_3[x]$
units in $Z_3[x]$ are 1 and -1 & other integers
on contrary, let $x^3 + 2x + 1$ be reducible
if $f_1(x)$ & $f_2(x)$ are non units $\Rightarrow x^3 + 2x + 1 = f_1(x) \cdot f_2(x)$
$x^3 + 2x + 1 = (ax + b)(cx^2 + dx + e)$
$x^3 + 2x + 1 = acx^3 + x^2(ad + bc) + x(ae + bd) + be$
$\Rightarrow ac = 1 \pmod 3$
$ad + bc = 0 \pmod 3$
$ae + bd = 2 \pmod 3$
$be = 1 \pmod 3$
$2 \equiv -1 \pmod 3$ & $1 \equiv -2 \pmod 3$
clearly there no integer values of a, b, c, d, e
$\Rightarrow x^3 + 2x + 1 = 1 \cdot (x^3 + 2x + 1)$ where 1 is unit
$x^3+2x+1$ is irreducible in $\mathbb{Z}_3[x]$
To construct a field
we know that if a is irreducible then (a) is maximal ideal in principal ideal domain
$\Rightarrow \langle x^3+2x+1\rangle$ is maximal ideal
and $\frac{R}{M}$ is field iff M is maximal
$\Rightarrow \frac{\mathbb{Z}[x]}{\langle x^3+2x+1\rangle}$ is a field
To check number of elements of Field
where $a,b,c \in \mathbb{Z}_3$
$M=\langle x^3+2x+1\rangle$ an ideal
Hence possible elements are $3\times3\times3 = 27$
$\therefore$ no. of elements are 27 in field
To find inverse of $M + x^2$
let it be $M + ax^2 + bx + c$
$\Rightarrow (M + x^2)(M + ax^2 + bx + c) = M + 1$
$= (x^3 + 2x + 1) + 1$
$M + ax^4 + bx^3 + cx^2 = (x^3 + 2x + 1) + 1$
$\Rightarrow ax^4 + bx^3 + cx^2 - 1 \in M$
$ax(x^3 + 2x + 1) + b(x^3 + 2x + 1)$
$- 2ax^2 - ax \quad - 2bx - b \quad \in M$
$+ cx^2 - 1$
$-2a + c = 0 \pmod 3$
$-a - 2b = 0 \pmod 3$
$-b = 1 \pmod 3$
$\Rightarrow b = -1 = 2 \pmod 3$
$a = -4 \equiv 2$
$c = 1$
$\therefore$ Inverse in $M + 2x^2 + 2x + 1$
Check
$x^2(2x^2+2x+1) = 2x^4 + 2x^3 + x^2$
$= 2x(x^3+2x+1) + 2(x^2+2x+1) + x^2$
$-4x^2 - 2x \quad -4x - 2$
$= -2$
$= 1 \pmod 3$
$\therefore$ inverse is $M + 2x^2 + 2x + 1$ Answer