Elements of high order in finite fields specified by binomials

Keywords:
finite field, multiplicative order, element of high multiplicative order, binomial
Published online:
2022-06-30
Abstract
Let Fq be a field with q elements, where q is a power of a prime number p≥5. For any integer m≥2 and a∈F∗q such that the polynomial xm−a is irreducible in Fq[x], we combine two different methods to explicitly construct elements of high order in the field Fq[x]/⟨xm−a⟩. Namely, we find elements with multiplicative order of at least 53√m/2, which is better than previously obtained bound for such family of extension fields.
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.