Abstract
Let \(\mathbb {F}_{q^n}\) be a finite field with \(q^n\) elements, and let \(m_1\) and \(m_2\) be positive integers. Given polynomials \(f_1(x), f_2(x) \in \mathbb {F}_{q^n}[x]\) with \(\deg (f_i(x)) \le m_i\), for \(i = 1, 2\), and such that the rational function \(f_1(x)/f_2(x)\) satisfies certain conditions which we define, we present a sufficient condition for the existence of a primitive element \(\alpha \in \mathbb {F}_{q^n}\), normal over \(\mathbb {F}_q\), such that \(f_1(\alpha )/f_2(\alpha )\) is also primitive.
Similar content being viewed by others
References
Anju, Sharma, R.K.: Existence of some special primitive normal elements over finite fields. Finite Fields Appl. (2017). https://doi.org/10.1016/j.ffa.2017.04.004
Carvalho, C., Guardieiro, J.P., Neumann, V., Tizziotti, G.: On existence of some special pair of primitive elements over finite fields. Finite Fields Appl. (2021). https://doi.org/10.1016/j.ffa.2021.101839
Cohen, S.D., Huczynska, S.: The primitive normal basis theorem - without a computer. J. London Math. Soc. (2003). https://doi.org/10.1112/S0024610702003782
Cohen, S.D., Huczynska, S.: The strong primitive normal basis theorem. Acta Arith. (2010). https://doi.org/10.4064/aa143-4-1
Cohen, S.D., Sharma, H., Sharma, R.: Primitive values of rational functions at primitive elements of a finite field. J. Number Theory (2021). https://doi.org/10.1016/j.jnt.2020.09.017
Fu, L., Wan, D.Q.: A class of incomplete character sums. Q. J. Math. (2014). https://doi.org/10.1093/qmath/hau012
Hazarika, H., Basnet, D.K.: On existence of primitive normal elements of rational form over finite fields of even characteristic, preprint arXiv:2005.01216 [math.NT]
Hazarika, H., Basnet, D.K., Cohen, S.D.: The existence of primitive normal elements of quadratic forms over finite fields. J. Alg. Appl. (2021). https://doi.org/10.1142/S0219498822500682
Kapetanakis, G.: Normal bases and primitive elements over finite fields. Finite Fields Appl. (2014). https://doi.org/10.1016/j.ffa.2013.12.002
Kapetanakis, G., Reis, L.: Variations of the Primitive Normal Basis Theorem. Des. Codes Cryptogr. (2019). https://doi.org/10.1007/s10623-018-0543-9
Lenstra, H.W., Schoof, R.J.: Primitive Normal Bases for Finite Fields. Math. Comp. (1987). https://doi.org/10.1090/S0025-5718-1987-0866111-3
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press (1997). https://doi.org/10.1017/CBO9780511525926
SageMath, The Sage Mathematics Software System (Version 8.1), The Sage Developers (2020). https://www.sagemath.org
Acknowledgements
Cícero Carvalho was partially funded by FAPEMIG APQ-01645-16, João Paulo Guardieiro was partially funded by CAPES 88882.441370/2019-01, Victor G.L. Neumann was partially funded by FAPEMIG APQ-03518-18 and Guilherme Tizziotti was partially funded by CNPq 307037/2019-3.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Carvalho, C., Guardieiro, J.P., Neumann, V.G.L. et al. On the Existence of Pairs of Primitive and Normal Elements Over Finite Fields. Bull Braz Math Soc, New Series 53, 677–699 (2022). https://doi.org/10.1007/s00574-021-00277-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00574-021-00277-2