Gapplet

Given a prime power q = p^a, construct an irreducible polynomial f Z/pZ[X] of degree a. Then Z/pZ[X]/(f) is a field of order q.