Let $K$ be a finite field. Show that the number of elements in $K$ is $p^n$, where $p$ is a prime, which is characteristic of $K$ and $n \geq 1$ is an integer. Also, prove that $\dfrac{Z_3[x]}{(x^2+1)}$ is a field. How many elements does this field have?
Shoham Teberiwal, AIR 77, 2023
(i) $K$ is finite field
To show number of elements of $K = p^n$ where $p$ is characteristic of $K$
$\because\ K$ is field $\Rightarrow$ it has no zero divisors
& $K$ has $p$ as characteristic
$\Rightarrow\ pr = 0 \quad r \in K$
$\Rightarrow$ Order of element $r$ in group $(K, +^n)$ divides $p$
$O(r) \mid p$
for any element $r$ in $(K, +^n)$
$O(r) \mid O(G)$ $\because\ G$ is group wrt $+^n$
now, if $p$ is prime
(ii) To show $\dfrac{Z_3[x]}{(x^2+1)}$ is a field
now $Z_p[x]$ for $p$ to be prime forms a Euclidean domain $\Rightarrow$ principal ideal domain
and $(x^2+1)$ is a maximal ideal
Then $\dfrac{Z_p[x]}{(x^2+1)}$ is a field
we show
(i) $(x^2+1)$ is maximal
(ii) $\dfrac{Z_p[x]}{M}$ is field if $M$ is maximal
for (i) clearly $x^2+1$ is an irreducible element
Any irreducible element in principal ideal domain forms maximal ideal
$\Rightarrow\ (x^2+1)$ is maximal
(ii) $\dfrac{Z}{M}$ is field
we know $\dfrac{R}{M} = M + a$
if $M$ is maximal $\Rightarrow\ M + \langle a \rangle = R$
$\Rightarrow\ 1 = m + ar$
$\therefore\ \exists\ M + r$ which is inverse of $M + a$
$\Rightarrow\ \dfrac{R}{M}$ is field
$\Rightarrow\ \dfrac{Z_3[x]}{(x^2+1)}$ is a field
To find # of elements ?
where $a, b \in Z_3 = \{0, 1, 2\}$
$\therefore$ # of elements $= 9$