Abstract
We present the formula for the number of monic irreducible polynomials of degree n over the finite field \({\mathbb {F}}_q\) where the coefficients of \(x^{n-1}\) and x vanish for \(n\ge 3\). In particular, we give a relation between rational points of algebraic curves over finite fields and the number of elements \(a\in {\mathbb {F}}_{q^n}\) for which Trace\((a)=0\) and Trace\((a^{-1})=0\).
Similar content being viewed by others
Notes
The code written in software Magma is shared in https://github.com/oguz-yayla/irredpoly. The amount of time for both methods is measured by using the online calculator http://magma.maths.usyd.edu.au/calc/ and hence they can be easily verified by the code.
References
Ahmadi O., Göloğlu F., Granger R., McGuire G., Yilmaz E.S.: Fibre products of supersingular curves and the enumeration of irreducible polynomials with prescribed coefficients. Finite Fields Appl. 42, 128–164 (2016).
Atkin A.O.L.: The number of points on an elliptic curve modulo a prime. Preprint (1988).
Atkin A.O.L.: The number of points on an elliptic curve modulo a prime II. Preprint (1992).
Bosma W., Cannon J., Playoust C.: The Magma algebra system. I. The user language. J. Symbol. Comput. 24(3–4), 235–265 (1997). Computational algebra and number theory (London, 1993).
Carlitz L.: A theorem of Dickson on irreducible polynomials. Proc. Am. Math. Soc. 3, 693–700 (1952).
Elkies N.D.: Explicit isogenies. Preprint (1991).
Elkies N.D., et al.: Elliptic and modular curves over finite fields and related computational issues. AMS IP Stud. Adv. Math. 7, 21–76 (1998).
Fitzgerald R.W., Yucas J.L.: Irreducible polynomials over GF(2) with three prescribed coefficients. Finite Fields Appl. 9(3), 286–299 (2003).
Gauss C.F.: Untersuchungen über höhere Arithmetik. Deutsch herausgegeben von H. Maser. Chelsea Publishing Co., New York, (1965).
Graham R.L., Knuth D.E., Patashni O.: Concrete Mathematics: A Foundation for Computer Science, 2nd edn. Addison-Wesley Publishing Company, Reading (1994).
Granger R.: On the enumeration of irreducible polynomials over GF(\(q\)) with prescribed coefficients. Finite Fields Appl. 57, 156–229 (2019).
Kenneth K.E.: A Programming Language. Wiley, New York (1962).
Kani E., Rosen M.: Idempotent relations and factors of Jacobians. Math. Ann. 284(2), 307–327 (1989).
Kuz’min E.N.: Irreducible polynomials over a finite field and an analogue of Gauss sums over a field of characteristic \(2\). Sibirsk. Mat. Zh. 6, 100–108 (1991).
Kuz’min E.N.: Irreducible polynomials over a finite field. I. Algebra i Logika 33(4), 216–232 (1994).
Lauder A.G.B., Wan D.: Computing zeta functions of Artin–Schreier curves over finite fields. II. J. Complex. 20(2–3), 331–349 (2004).
Lidl R., Niederreiter H.: Finite Fields (Encyclopedia of Mathematics and Its Applications), 2nd edn. Cambridge University Press, Cambridge (1996).
Mullen G.L., Panario D.: Handbook of Finite Fields. Discrete Mathematics and Its Applications. CRC Press, Boca Raton (2013).
Satoh T.: The canonical lift of an ordinary elliptic curve over a finite field and its point counting. J. Ramanujan Math. Soc. 15(4), 247–270 (2000).
Schmidt F.K.: Analytische Zahlentheorie in Körpern der Charakteristik \(p\). Math. Z. 33(1), 1–32 (1931).
Schoof R.: Elliptic curves over finite fields and the computation of square roots mod \(p\). Math. Comput. 44(170), 483–494 (1985).
Stichtenoth H.: Algebraic Function Fields and Codes. Graduate Texts in Mathematics, vol. 254. Springer, Berlin (2009).
Weil A.: Numbers of solutions of equations in finite fields. Bull. Am. Math. Soc. 55, 497–508 (1949).
Yucas J.L.: Irreducible polynomials over finite fields with prescribed trace/prescribed constant term. Finite Fields Appl. 12, 211–221 (2006).
Yucas J.L., Mullen G.L.: Irreducible polynomials over GF(2) with prescribed coefficients. Discret. Math. 274(1), 265–279 (2004).
Acknowledgements
We would like to express our gratitude to the reviewers for their valuable comments, which improved the paper. Yağmur Çakıroğlu was supported by the Scientific and Technological Research Council of Turkey (TÜBİTAK) under the project number 116R026. Oğuz Yayla was supported by Middle East Technical University with the project number 10795. Emrah Sercan Yılmaz was supported by TÜBİTAK under the project number 117F274.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by O. Ahmadi.
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
Çakıroğlu, Y., Yayla, O. & Yılmaz, E.S. The number of irreducible polynomials over finite fields with vanishing trace and reciprocal trace. Des. Codes Cryptogr. 90, 2407–2417 (2022). https://doi.org/10.1007/s10623-022-01088-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01088-2