English

The average density of K-normal elements over finite fields

Number Theory 2022-12-20 v1

Abstract

Let qq be a prime power and, for each positive integer n1n\ge 1, let Fqn\mathbb F_{q^n} be the finite field with qnq^n elements. Motivated by the well known concept of normal elements over finite fields, Huczynska et al (2013) introduced the notion of kk-normal elements. More precisely, for a given 0kn0\le k\le n, an element αFqn\alpha\in \mathbb F_{q^n} is kk-normal over Fq\mathbb F_q if the Fq\mathbb F_q-vector space generated by the elements in the set {α,αq,,αqn1}\{\alpha, \alpha^q, \ldots, \alpha^{q^{n-1}}\} has dimension nkn-k. The case k=0k=0 recovers the normal elements. If qq and kk are fixed, one may consider the number λq,n,k\lambda_{q, n, k} of elements αFqn\alpha\in \mathbb F_{q^n} that are kk-normal over Fq\mathbb F_q and the density λq,k(n)=λq,n,kqn\lambda_{q, k}(n)=\frac{\lambda_{q, n, k}}{q^n} of such elements in Fqn\mathbb F_{q^n}. In this paper we prove that the arithmetic function λq,k(n)\lambda_{q, k}(n) has positive mean value, in the sense that the limit limt+1t1ntλq,k(n),\lim\limits_{t\to +\infty}\frac{1}{t}\sum_{1\le n\le t}\lambda_{q, k}(n), exists and it is positive.

Keywords

Cite

@article{arxiv.2212.08963,
  title  = {The average density of K-normal elements over finite fields},
  author = {Lucas Reis},
  journal= {arXiv preprint arXiv:2212.08963},
  year   = {2022}
}

Comments

8 pages; comments are welcome

R2 v1 2026-06-28T07:40:32.631Z