English

Elements of high order in finite fields specified by binomials

Number Theory 2022-05-02 v1 Commutative Algebra Group Theory Rings and Algebras

Abstract

Let FqF_q be a field with qq elements, where qq is a power of a prime number p5p\geq 5. For any integer m2m\geq 2 and aFqa\in F_q^* such that the polynomial xmax^m-a is irreducible in Fq[x]F_q[x], we combine two different methods to construct explicitly elements of high order in the field Fq[x]/xmaF_q[x]/\langle x^m-a\rangle . Namely, we find elements with multiplicative order of at least 5m/235^{\sqrt[3]{m/2}}, which is better than previously obtained bound for such family of extension fields.

Keywords

Cite

@article{arxiv.2204.13882,
  title  = {Elements of high order in finite fields specified by binomials},
  author = {Victor Bovdi and Adama Diene and Roman Popovych},
  journal= {arXiv preprint arXiv:2204.13882},
  year   = {2022}
}

Comments

8 pages

R2 v1 2026-06-24T11:02:14.506Z