Show: $f(x) = x^3 + 2x + 1$ is irreducible in $\mathbb{Z}_3[x]$. Then: use it to construct field of 27 elts; find inverse of $x^2 + \langle f \rangle$ where $I = \langle f(x) \rangle$.
Kush Motwani, AIR 11, 2023
$\mathbb{Z}_3[x] = \{ a_0 + a_1 x + a_2 x^2 + \dots \mid a_i \in \mathbb{Z}_3 \}$.
consider: $f(0) = 1$
$f(1) = (1+2+1)_3 = 1$.
$f(2) = (8+4+1)_3 = 1$.
Thus: $f(x)$ has no zeroes in $\mathbb{Z}_3[x]$. $\to (1)$
$\Downarrow$
$f(x)$ is irreducible.
Now: $\mathbb{Z}_3$ is a field
$\Downarrow$
$\mathbb{Z}_3[x]$ is E.D. (Euclidean domain) (Thus, $\mathbb{Z}_3[x]$ is UFD, PID)
$\Downarrow$ and
$\langle f(x) \rangle$ is irreducible in $\mathbb{Z}_3[x]$ (from (1))
$\Downarrow$
$\langle f(x) \rangle$ is maximal in $\mathbb{Z}_3[x]$.
$\Downarrow$
$\frac{\mathbb{Z}_3[x]}{\langle f(x) \rangle}$ is a field. $\to (2)$.
$\boxed{(\because \sum_{i=3}^{\infty} a_i x^i \in \langle f(x)\rangle)}$
Since $a_0, a_1, a_2 \in \mathbb{Z}_3$,
$\boxed{\frac{\mathbb{Z}_3[x]}{\langle f(x)\rangle}\text{ has }3^3 = 27\text{ elts.}}$
Hence obtained $\boxed{\text{field of 27 elts.}}$
$\hookrightarrow (3)$
To find: $(x^2 + \langle f(x)\rangle)^{-1}$ in $F$.
Let it be $(b_0 + b_1 x + b_2 x^2 + \langle f(x)\rangle) \in F$.
$\to (\langle f(x)\rangle + x^2)(\langle f(x)\rangle + (b_0 + b_1 x + b_2 x^2)) = \langle f(x)\rangle + 1$
$\Rightarrow \langle f\rangle$ [?] $x^2(b_0 + b_1 x + b_2 x^2) = 1 + \langle f\rangle$
$\Rightarrow \langle f\rangle + b_0 x^2 + b_1 (x^3) + b_2 x^4 = \langle f\rangle + 1$
$\Rightarrow \langle f\rangle + b_0 x^2 + b_1(\langle f\rangle - 2x - 1) + b_2 x(\langle f\rangle - 2x - 1) = \langle f\rangle + 1$
$\Rightarrow \langle f\rangle + b_0 x^2 - 2b_2 x^2 - b_2 x - 2b_1 x - b_1 = \langle f\rangle + 1.$
$\Downarrow$ comparing :
$\Rightarrow -b_1 \equiv 1 \mod 3.$
$\Rightarrow b_1 = 2 \to (4)$
$\Rightarrow b_0 - 2b_2 \equiv 0 \mod 3$
$-b_2 - 2b_1 \equiv 0 \mod 3$
$\Rightarrow -b_2 \equiv 1 \mod 3$ $\Rightarrow b_2 = 2 \to (5)$
$\Rightarrow b_0 = 1 \to (6)$
Thus: $(x^2 + \langle f(x)\rangle)^{-1} = \langle f(x)\rangle + 2x^2 + 2x + 1 \to (7)$
$\Downarrow$
Reqd inverse.
Thus: (1), (3) and (7) give reqd answer.