The field with eight elements
Let
- Write down a set of eight distinct coset representatives for the elements of this field.
- Determine the multiplicative inverse of
in terms of your coset representatives.
View code
Let ${\bf Z}_2=\{0,1\}$ be the field of two elements. The quotient ring ${\bf Z}_2[x]/\langle x^3+x+1\rangle$ is a field of cardinality 8, containing ${\bf Z}_2$. Let $\pi:{\bf Z}_2[x]\to {\bf Z}_2[x]/\langle x^3+x+1\rangle$ be the natural projection.
\begin{enumerate}[label=\alph*)]
\item Write down a set of eight distinct coset representatives for the elements of this field.
\item Determine the multiplicative inverse of $\pi(x)$ in terms of your coset representatives.
\end{enumerate}