Finite Fields: Existence and Uniqueness

For each prime power q = p^n, there is a unique (up to isomorphism) field with q elements.
Finite Fields: Existence and Uniqueness

Theorem.
Let q=pnq=p^n be a prime power. Then:

  1. (Existence) There exists a Fq\mathbb{F}_q with exactly qq elements (see ).
  2. (Uniqueness) Any two fields with qq elements are isomorphic.

Moreover, Fq\mathbb{F}_q can be realized as Fp[t]/(g(t)) \mathbb{F}_p[t]/(g(t)) for an irreducible gg of degree nn, and also as the splitting field over Fp\mathbb{F}_p of xqxx^{q}-x.

Examples.

  1. F4F2[t]/(t2+t+1)\mathbb{F}_4 \cong \mathbb{F}_2[t]/(t^2+t+1).
  2. F9F3[t]/(t2+1)\mathbb{F}_9 \cong \mathbb{F}_3[t]/(t^2+1) since t2+1t^2+1 is irreducible over F3\mathbb{F}_3.
  3. F8F2[t]/(t3+t+1)\mathbb{F}_{8} \cong \mathbb{F}_2[t]/(t^3+t+1) (any irreducible cubic over F2\mathbb{F}_2 works).

Related. , .