Finite Field Multiplicative Group is Cyclic

The nonzero elements of a finite field form a cyclic group.
Finite Field Multiplicative Group is Cyclic

Theorem.
If Fq \mathbb{F}_q is a , then its multiplicative group

Fq×=Fq{0} \mathbb{F}_q^\times = \mathbb{F}_q\setminus\{0\}

is a that is of order q1q-1. In particular, there exists a primitive element gFq×g\in \mathbb{F}_q^\times such that Fq×=g\mathbb{F}_q^\times=\langle g\rangle.

Examples.

  1. F5×={1,2,3,4}\mathbb{F}_5^\times=\{1,2,3,4\} is cyclic of order 44; 22 is a generator since 2,22=4,23=3,24=12,2^2=4,2^3=3,2^4=1.
  2. F7×\mathbb{F}_7^\times is cyclic of order 66; 33 generates because its powers give all nonzero residues mod 77.
  3. F8×\mathbb{F}_8^\times has order 77, hence is cyclic (every group of prime order is cyclic).

Related. , .