Abstract
In 2013, Huczynska, Mullen, Panario and Thomson introduced the concept of k-normal elements: an element \(\alpha \in {\mathbb {F}}_{q^n}\) is k-normal over \({\mathbb {F}}_q\) if the greatest common divisor of the polynomials \(g_{\alpha }(x)= \alpha x^{n-1}+\alpha ^qx^{n-2}+\cdots +\alpha ^{q^{n-2}}x+\alpha ^{q^{n-1}}\) and \(x^n-1\) in \({\mathbb {F}}_{q^n}[x]\) has degree k, generalizing the concept of normal elements (normal in the usual sense is 0-normal). In this paper we discuss the existence of r-primitive k-normal elements in \({\mathbb {F}}_{q^n}\) over \({\mathbb {F}}_{q}\), where an element \(\alpha \in {\mathbb {F}}_{q^n}^*\) is r-primitive if its multiplicative order is \(\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 11.
Similar content being viewed by others
References
Aguirre J.J.R., Neumann V.G.L.: Existence of primitive 2-normal elements in finite fields. Finite Fields Appl. 73, 101864 (2021).
Carvalho C., Guardieiro J.P., Neumann V.G.L., Tizziotti G.: On the existence of pairs of primitive and normal elements over finite fields. Bull. Braz. Math. Soc. 53, 677–699 (2022).
Cohen S.D., Huczynska S.: The primitive normal basis theorem without a computer. J. Lond. Math. Soc. 67, 41–56 (2003).
Fu L., Wan D.Q.: A class of incomplete character sums. Quart. J. Math. 65, 1195–1211 (2014).
Gupta A., Sharma R.K., Cohen S.D.: Primitive element pairs with one prescribed trace over a finite field. Finite Fields Appl. 54, 1–14 (2018).
Hachenberger R., Jungnickel D.: Topics in Galois Fields. Springer, Cham (2020).
Huczynska S., Mullen G.L., Panario D., Thomson D.: Existence and properties of k-normal elements over finite fields. Finite Fields Appl. 24, 170–183 (2013).
Lenstra H.W., Schoof R.: Primitive normal bases for finite fields. Math. Comput. 48, 217–231 (1987).
Lidl R., Niederreiter H.: Finite Fields. Cambridge University Press, Cambridge (1997).
Reis L.: Existence results on \(k\)-normal elements over finite fields. Rev. Math. Iberoam. 35(3), 805–822 (2019).
Reis L., Thompson D.: Existence of primitive \(1\)-normal elements in finite fields. Finite Fields Appl. 51, 238–269 (2018).
The Sage Developers, SageMath, the Sage Mathematics Software System (Version 8.1), https://www.sagemath.org, 2020.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by D. Panario.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Aguirre, J.J.R., Carvalho, C. & Neumann, V.G.L. About r-primitive and k-normal elements in finite fields. Des. Codes Cryptogr. 91, 115–126 (2023). https://doi.org/10.1007/s10623-022-01101-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01101-8