The strong primitive normal basis theorem
From MaRDI portal
Publication:3569563
Abstract: An element w of the extension E of degree n over the finite field F=GF(q) is called free over F if {w, w^q,...,w^{q^{n-1}}} is a (normal) basis of E/F. The Primitive Normal Basis Theorem, first established in full by Lenstra and Schoof (1987), asserts that for any such extension E/F, there exists an element w in E such that w is simultaneously primitive (i.e., generates the multiplicative group of E) and free over F. In this paper we prove the following strengthening of this theorem: aside from five specific extensions E/F, there exists an element w in E such that both w and w^{-1} are simultaneously primitive and free over F.
Recommendations
Cited in
(36)- Primitive element pairs with one prescribed trace over a finite field
- On primitive normal elements over finite fields
- Further results on the Morgan-Mullen conjecture
- Primitive normal values of rational functions over finite fields
- On \(r\)-primitive \(k\)-normal elements over finite fields
- Primitive normal bases for quartic and cubic extensions: a geometric approach
- Pair of primitive elements with prescribed traces over finite fields
- Arithmetic progression in a finite field with prescribed norms
- On \(r\)-primitive \(k\)-normal elements with prescribed norm and trace over finite fields
- Abhyankar's affine arithmetic conjecture for the symmetric and alternating groups
- Pairs of primitive elements in fields of even order
- On the existence of pairs of primitive normal elements over finite fields
- Existence of some specific elements in finite fields
- An extension of the (strong) primitive normal basis theorem
- A generalization of the primitive normal basis theorem
- Normal bases and primitive elements over finite fields
- Variations of the primitive normal basis theorem
- On the existence of primitive completely normal bases of finite fields
- On additive decompositions of primitive elements in finite fields
- Existence of some special primitive normal elements over finite fields
- The existence of primitive normal elements of quadratic forms over finite fields
- Primitive normal pairs with prescribed norm and trace
- A proof of the conjecture of Cohen and Mullen on sums of primitive roots
- Existence and cardinality of \(k\)-normal elements in finite fields
- Binary sequence family with both small cross-correlation and large family complexity
- On the existence of pairs of primitive and normal elements over finite fields
- On the existence of primitive normal elements of rational form over finite fields of even characteristic
- On the existence of \(r\)-primitive pairs \((\alpha, f(\alpha))\) in finite fields
- THE PRIMITIVE NORMAL BASIS THEOREM – WITHOUT A COMPUTER
- Pair of primitive normal elements of rational form over finite fields of characteristic 2
- Existence of pair of primitive elements over finite fields of characteristic 2
- Pairs of \(r\)-primitive and \(k\)-normal elements in finite fields
- scientific article; zbMATH DE number 1594295 (Why is no real title available?)
- Primitive values of rational functions at primitive elements of a finite field
- Inverses of \(r\)-primitive \(k\)-normal elements over finite fields
- Existence of rational primitive normal pairs over finite fields
This page was built for publication: The strong primitive normal basis theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3569563)
