Elements of high order in finite fields specified by binomials

Authors

  • V. Bovdi United Arab Emirates University, Al Ain, United Arab Emirates https://orcid.org/0000-0001-5750-163X
  • A. Diene United Arab Emirates University, Al Ain, United Arab Emirates
  • R. Popovych Lviv Polytechnic National University, 12 Bandera str., 79013, Lviv, Ukraine
https://doi.org/10.15330/cmp.14.1.238-246

Keywords:

finite field, multiplicative order, element of high multiplicative order, binomial
Published online: 2022-06-30

Abstract

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

Article metrics
How to Cite
(1)
Bovdi, V.; Diene, A.; Popovych, R. Elements of High Order in Finite Fields Specified by Binomials. Carpathian Math. Publ. 2022, 14, 238-246.