On consecutive primitive elements in a finite field

DOI10.1112/BLMS/BDV018MaRDI QIDQ5255533zbMATH OpenOpenAlexFDO

Authors Stephen D. Cohen, Tomás Oliveira E. Silva, Tim Trudgian

Publication date 15 June 2015

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.6210

Mathematics Subject Classification ID

Distribution of integers in special residue classes (11N69) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Abstract: For $q$ an odd prime power with $q>169$ we prove that there are always three consecutive primitive elements in the finite field $mathbb{F}_q$. Indeed, there are precisely eleven values of $qleq169$ for which this is false. For $4leqnleq8$ we present conjectures on the size of $q_0(n)$ such that $q>q_0(n)$ guarantees the existence of $n$ consecutive primitive elements in $mathbb{F}_q$, provided that $mathbb{F}_q$ has characteristic at least~$n$. Finally, we improve the upper bound on $q_0(n)$ for all $ngeq3$.

Recommendations

• Consecutive Primitive Roots in a Finite Field
• Consecutive Primitive Roots in a Finite Field. II
• Four consecutive primitive elements in a finite field
• scientific article; zbMATH DE number 5831611
• scientific article; zbMATH DE number 4152521
• On primitive elements in finite fields of low characteristic
• scientific article; zbMATH DE number 21362
• ON PRIMITIVE ELEMENTS IN FINITE FIELDS AND ON ELLIPTIC CURVES
• scientific article; zbMATH DE number 4185767
• On the existence for specific primitive elements over finite fields

Cites work

• A note on Weil's multiplicative character sum
• Consecutive Primitive Roots in a Finite Field
• Consecutive Primitive Roots in a Finite Field. II
• Distribution of residues and primitive roots
• Estimation de la fonction de Tchebychef θ sur le k-ième nombre premier et grandes valeurs de la fonction ω(n) nombre de diviseurs premiers de n
• scientific article; zbMATH DE number 3119376 (Why is no real title available?)
• Pairs of primitive roots

Cited in

(20)

• On primitive elements of finite fields avoiding affine hyperplanes
• Existence results on \(k\)-normal elements over finite fields
• STRINGS OF CONSECUTIVE PRIMES IN FUNCTION FIELDS
• Consecutive Primitive Roots in a Finite Field. II
• Quadratic non-residues that are not primitive roots
• On consecutive primitive \(n\)th roots of unity modulo \(q\)
• Four consecutive primitive elements in a finite field
• Generators of finite fields with prescribed traces
• On the minimal number of small elements generating finite prime fields
• Strongly Primitive Elements
• On arithmetic progressions in finite fields
• r -primitive k -normal elements in arithmetic progressions over finite fields
• On additive decompositions of primitive elements in finite fields
• Arithmetic progressions of \(r\)-primitive elements in a field
• Rings and finite fields whose elements are sums or differences of tripotents and potents
• On the existence of certain Lehmer numbers modulo a prime
• Multiplicative character sums over two classes of subsets of quadratic extensions of finite fields
• Normal and primitive normal elements with prescribed traces in intermediate extensions of finite fields
• On constructing 1-factors of labelled complete graph
• Prescribing traces of primitive elements in finite fields

This page was built for publication: On consecutive primitive elements in a finite field

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5255533)