English

On consecutive primitive elements in a finite field

Number Theory 2017-05-04 v1

Abstract

For qq an odd prime power with q>169q>169 we prove that there are always three consecutive primitive elements in the finite field Fq\mathbb{F}_{q}. Indeed, there are precisely eleven values of q169q \leq 169 for which this is false. For 4n84\leq n \leq 8 we present conjectures on the size of q0(n)q_{0}(n) such that q>q0(n)q>q_{0}(n) guarantees the existence of nn consecutive primitive elements in Fq\mathbb{F}_{q}, provided that Fq\mathbb{F}_{q} has characteristic at least~nn. Finally, we improve the upper bound on q0(n)q_{0}(n) for all n3n\geq 3.

Keywords

Cite

@article{arxiv.1410.6210,
  title  = {On consecutive primitive elements in a finite field},
  author = {Stephen D. Cohen and Tomás Oliveira e Silva and Tim Trudgian},
  journal= {arXiv preprint arXiv:1410.6210},
  year   = {2017}
}

Comments

10 pages, 2 tables

R2 v1 2026-06-22T06:33:27.462Z