Ring Theory – How to Construct Finite Fields of Any Prime Power Order

finite-fieldsring-theory

For a prime $p$, I know that $\mathbb Z_p$ is a field. To construct a field with four elements, I know I can just take $\frac{\mathbb Z_2[x]}{(x^2+x+1)}$. Similarly, to construct a field of order $p^n$, do I just need to take $\mathbb Z_p[x]$ and quotient out an irreducible polynomial of degree $n$? Is there any pattern to these irreducible polynomials, or do I just have to find one by brute force?

Best Answer

I don't think there is any general procedure to find an irreducible polynomial of degree $n$ over $\mathbb{Z}_p$. However, any such polynomial $p(x)$ works, i.e. it will produce a field $\mathbb{Z}[x]/(p(x))$ of order $p^n$.