Normal generators of finite fields
Let \(F_{p^ n}\) be the finite field of order \(p^ n\) where \(p\) is a prime and \(n\geq 2.\) A normal basis of \(F_{p^ n}\) over \(F_ p\) is a basis of the form \(\alpha, \alpha ^ p, \alpha ^{p^ 2}, \dots ,\alpha ^{p^{n-1}},\) where \(\alpha \in F_{p^ n}.\) Such an \(\alpha\) is called a normal generator of \(F_{p^ n}.\) It is well known that every finite field has a normal basis, in fact it is known that \(F_{p^ n}\) contains \((1/n) \mathbf\Phi (x^ n-1)\) distinct normal bases where \(\mathbf\Phi\) denotes the \(F_{p^ n}[x]\) polynomial ring analogue of the classical Euler \(\phi\) function from elementary number theory. In the present paper the author derives the following formula for \(N(p^ n),\) the number of normal bases of \(F_{p^ n}\) over \(F_ p.\) For each positive integer \(d\) with \(gcd(d,p)=1,\) define \({O}_ d(p)\) to be the smallest positive integer such that \(p^{{O} _ d(p)} \equiv 1\) (mod \(d\)), and let \(n_ 0\) be the integer defined by \(n=p^ sn_ 0\) with \(gcd(p,n_ 0)=1.\) Then \[ N(p^ n)=p^{n-n_ 0} \prod(p^{{O}_ d(p)} - 1)^{\phi(d)/{{O}_ d(p)}}, \] where the product is over all \(d\) dividing \(n_ 0\) and \(\phi\) denotes Euler's function.
- scientific article; zbMATH DE number 908558
- Generalizations of the Normal Basis Theorem of Finite Fields
- scientific article; zbMATH DE number 4023425
- ON NORMAL BASES OF A FINITE FIELD
- Standard generators of finite fields and their cyclic subgroups
- Normal bases and primitive elements over finite fields
- scientific article; zbMATH DE number 2145722
- Constructing normal bases in finite fields
- Generators and irreducible polynomials over finite fields
- On primitive normal elements over finite fields
- Normal bases and irreducible polynomials
- On the density of normal bases in finite fields
- Primitive Normal Polynomials Over Finite Fields
- An explicit description of the set of all normal bases generators of a finite field
- Two extended Euler functions with applications to Latin squares and bases of finite field extensions
- A criterion for the normality of polynomials over finite fields based on their coefficients
- Normal elements and irreducible polynomials in finite fields
This page was built for publication: Normal generators of finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1196902)
