English

On the existence of pairs of primitive and normal elements over finite fields

Number Theory 2021-03-16 v2

Abstract

Let Fqn\mathbb{F}_{q^n} be a finite field with qnq^n elements, and let m1m_1 and m2m_2 be positive integers. Given polynomials f1(x),f2(x)Fq[x]f_1(x), f_2(x) \in \mathbb{F}_q[x] with deg(fi(x))mi\textrm{deg}(f_i(x)) \leq m_i, for i=1,2i = 1, 2, and such that the rational function f1(x)/f2(x)f_1(x)/f_2(x) belongs to a certain set which we define, we present a sufficient condition for the existence of a primitive element αFqn\alpha \in \mathbb{F}_{q^n}, normal over Fq\mathbb{F}_q, such that f1(α)/f2(α)f_1(\alpha)/f_2(\alpha) is also primitive.

Keywords

Cite

@article{arxiv.2007.09787,
  title  = {On the existence of pairs of primitive and normal elements over finite fields},
  author = {Cícero Carvalho and João Paulo Guardieiro and Victor G. L. Neumann and Guilherme Tizziotti},
  journal= {arXiv preprint arXiv:2007.09787},
  year   = {2021}
}