English

About $r$- primitive and $k$-normal elements in finite fields

Number Theory 2021-12-28 v1

Abstract

In 2013, Huczynska, Mullen, Panario and Thomson introduced the concept of kk-normal elements: an element αFqn\alpha \in \mathbb{F}_{q^n} is kk-normal over Fq\mathbb{F}_q if the greatest common divisor of the polynomials gα(x)=αxn1+αqxn2++αqn2x+αqn1g_{\alpha}(x)= \alpha x^{n-1}+\alpha^qx^{n-2}+\ldots +\alpha^{q^{n-2}}x+\alpha^{q^{n-1}} and xn1x^n-1 in Fqn[x]\mathbb{F}_{q^n}[x] has degree kk, generalizing the concept of normal elements (normal in the usual sense is 00-normal). In this paper we discuss the existence of rr-primitive, kk-normal elements in Fqn\mathbb{F}_{q^n} over Fq\mathbb{F}_{q}, where an element αFqn\alpha \in \mathbb{F}_{q^n}^* is rr-primitive if its multiplicative order is qn1r\frac{q^n-1}{r}. We provide many general results about the existence of this class of elements and we work a numerical example over finite fields of characteristic 1111.

Keywords

Cite

@article{arxiv.2112.13151,
  title  = {About $r$- primitive and $k$-normal elements in finite fields},
  author = {Cícero Carvalho and Josimar J. R. Aguirre and Victor G. L. Neumann},
  journal= {arXiv preprint arXiv:2112.13151},
  year   = {2021}
}
R2 v1 2026-06-24T08:31:17.797Z