English

Pairs of $r$-primitive and $k$-normal elements in finite fields

Number Theory 2022-10-24 v1

Abstract

Let Fqn\mathbb{F}_{q^n} be a finite field with qnq^n elements and rr be a positive divisor of qn1q^n-1. An element αFqn\alpha \in \mathbb{F}_{q^n}^* is called rr-primitive if its multiplicative order is (qn1)/r(q^n-1)/r. Also, α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^q x^{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. These concepts generalize the ideas of primitive and normal elements, respectively. In this paper, we consider non-negative integers m1,m2,k1,k2m_1,m_2,k_1,k_2, positive integers r1,r2r_1,r_2 and rational functions F(x)=F1(x)/F2(x)Fqn(x)F(x)=F_1(x)/F_2(x) \in \mathbb{F}_{q^n}(x) with deg(Fi)mi\deg(F_i) \leq m_i for i{1,2}i\in\{ 1,2\} satisfying certain conditions and we present sufficient conditions for the existence of r1r_1-primitive k1k_1-normal elements αFqn\alpha \in \mathbb{F}_{q^n} over Fq\mathbb{F}_q, such that F(α)F(\alpha) is an r2r_2-primitive k2k_2-normal element over Fq\mathbb{F}_q. Finally as an example we study the case where r1=2r_1=2, r2=3r_2=3, k1=2k_1=2, k2=1k_2=1, m1=2m_1=2 and m2=1m_2=1, with n7n \ge 7.

Keywords

Cite

@article{arxiv.2210.11504,
  title  = {Pairs of $r$-primitive and $k$-normal elements in finite fields},
  author = {Josimar J. R. Aguirre and Victor G. L. Neumann},
  journal= {arXiv preprint arXiv:2210.11504},
  year   = {2022}
}