FIND ME ON

GitHub

LinkedIn

Generator

🌱

Definition
NumberTheory

Definition

A generator gg of a Finite Field Fq\mathbb{F}_{q} is an element of order q1q-1; equivalently the powers of gg run through all the elements of Fq\mathbb{F}^{*}_{q}.

Intuition

So this generator concept proves that our finite field is of a cyclic nature. It also, in laymans terms, is a number that when taking powers up until its order, generates the distinct values that construct the set Fq\mathbb{F}_{q} again. So we “generate” Fq\mathbb{F}_{q}.

Linked from