The strong primitive normal basis theorem
From MaRDI portal
Publication:3569563
DOI10.4064/AA143-4-1zbMATH Open1219.11182arXivmath/0610400OpenAlexW2037927924MaRDI QIDQ3569563FDOQ3569563
Authors: Stephen D. Cohen, Sophie Huczynska 
Publication date: 21 June 2010
Published in: Acta Arithmetica (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0610400
Recommendations
Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)
Cited In (36)
- Variations of the primitive normal basis theorem
- Pairs of primitive elements in fields of even order
- Binary sequence family with both small cross-correlation and large family complexity
- On the existence of primitive normal elements of rational form over finite fields of even characteristic
- Abhyankar's affine arithmetic conjecture for the symmetric and alternating groups
- Normal bases and primitive elements over finite fields
- Title not available (Why is that?)
- Pairs of \(r\)-primitive and \(k\)-normal elements in finite fields
- Existence of rational primitive normal pairs over finite fields
- On the existence of primitive completely normal bases of finite fields
- On primitive normal elements over finite fields
- An extension of the (strong) primitive normal basis theorem
- Further results on the Morgan-Mullen conjecture
- A generalization of the primitive normal basis theorem
- Primitive values of rational functions at primitive elements of a finite field
- On the existence of pairs of primitive normal elements over finite fields
- A proof of the conjecture of Cohen and Mullen on sums of primitive roots
- Existence and cardinality of \(k\)-normal elements in finite fields
- On the existence of pairs of primitive and normal elements over finite fields
- Primitive normal bases for quartic and cubic extensions: a geometric approach
- Existence of some special primitive normal elements over finite fields
- Primitive normal values of rational functions over finite fields
- On \(r\)-primitive \(k\)-normal elements with prescribed norm and trace over finite fields
- On additive decompositions of primitive elements in finite fields
- On the existence of \(r\)-primitive pairs \((\alpha, f(\alpha))\) in finite fields
- Existence of pair of primitive elements over finite fields of characteristic 2
- On \(r\)-primitive \(k\)-normal elements over finite fields
- Pair of primitive elements with prescribed traces over finite fields
- The existence of primitive normal elements of quadratic forms over finite fields
- Primitive element pairs with one prescribed trace over a finite field
- Arithmetic progression in a finite field with prescribed norms
- Pair of primitive normal elements of rational form over finite fields of characteristic 2
- Primitive normal pairs with prescribed norm and trace
- Existence of some specific elements in finite fields
- THE PRIMITIVE NORMAL BASIS THEOREM – WITHOUT A COMPUTER
- Inverses of \(r\)-primitive \(k\)-normal elements 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)
