English

Further results on the Morgan-Mullen conjecture

Number Theory 2019-05-09 v4

Abstract

Let Fq\mathbb{F}_q be the finite field of characteristic pp with qq elements and Fqn\mathbb{F}_{q^n} its extension of degree nn. The conjecture of Morgan and Mullen asserts the existence of primitive and completely normal elements (PCN elements) for the extension Fqn/Fq\mathbb{F}_{q^n}/\mathbb{F}_q for any qq and nn. It is known that the conjecture holds for nqn \leq q. In this work we prove the conjecture for a larger range of exponents. In particular, we give sharper bounds for the number of completely normal elements and use them to prove asymptotic and effective existence results for qnO(qϵ)q\leq n\leq O(q^\epsilon), where ϵ=2\epsilon=2 for the asymptotic results and ϵ=1.25\epsilon=1.25 for the effective ones. For nn even we need to assume that q1nq-1\nmid n.

Keywords

Cite

@article{arxiv.1811.00896,
  title  = {Further results on the Morgan-Mullen conjecture},
  author = {Theodoulos Garefalakis and Giorgos Kapetanakis},
  journal= {arXiv preprint arXiv:1811.00896},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1709.03141

R2 v1 2026-06-23T05:02:11.259Z