A is a field with finitely many elements.

Theorem (Existence and uniqueness). Let q=pnq=p^n where pp is prime and n1n\ge1.

  1. (Existence) There exists a field Fq\mathbb{F}_q with exactly qq elements. It has pp.
  2. (Uniqueness up to isomorphism) Any two fields with qq elements are isomorphic.

For existence, choose an f(x)Fp[x]f(x)\in\mathbb F_p[x] of degree nn. Then Fp[x]/(f)\mathbb F_p[x]/(f) is a field of order pnp^n.

Remarks

Every field of order qq is a of xqxx^q-x over Fp\mathbb F_p, so uniqueness follows from uniqueness of splitting fields up to Fp\mathbb F_p-isomorphism. The isomorphism itself need not be unique: Fpn\mathbb F_{p^n} has nn automorphisms over Fp\mathbb F_p.

Examples

  1. q=pq=p. Then FpZ/pZ\mathbb{F}_p\cong \mathbb{Z}/p\mathbb{Z} is the unique field of order pp.
  1. q=4=22q=4=2^2. Take f(x)=x2+x+1F2[x]f(x)=x^2+x+1\in\mathbb{F}_2[x], which has no root in F2\mathbb{F}_2 and hence is irreducible. Then F4F2[x]/(x2+x+1)\mathbb{F}_4\cong \mathbb{F}_2[x]/(x^2+x+1).
  1. q=9=32q=9=3^2. The polynomial f(x)=x2+1F3[x]f(x)=x^2+1\in\mathbb{F}_3[x] has no root in F3\mathbb{F}_3 (since 02+1=10^2+1=1, 12+1=21^2+1=2, 22+1=22^2+1=2), so it is irreducible. Then F9F3[x]/(x2+1)\mathbb{F}_9\cong \mathbb{F}_3[x]/(x^2+1).