English

Factorization of Dickson polynomials over Finite Fields

Number Theory 2019-08-16 v1

Abstract

Let Dn(x;a)D_n(x;a) and En(x;a)Fq[x]E_n(x;a)\in\mathbb F_q[x] be Dickson polynomials of first and second kind respectively, where Fq\mathbb F_q is a finite field with qq elements. In this article we show explicitly the irreducible factors these polynomials in the case that every prime divisor of nn divides q1q-1. This result generalizes the results find in Chou, W.S., The Factorization of Dickson polynomials over finite fields. Finite Fields Appl. {\bf3} (1997) 84-96, Fitzgerald R. W., Yucas J. L., Explicit factorization of cyclotomic and Dickson polynomials over finite fields. Arithmetic of Finite Fields. Lecture Notes in Computer Science, vol. {\bf 4547}, pp. 1-10. Springer, Berlin (2007), Tosun, S., Explicit factorizations of generalized Dickson polynomials of order 2m2^{m} via generalized cyclotomic polynomials over finite fields. Finite Fields Appl. {\bf 38} (2016) 40-56 and Tosun, S., Explicit factors of generalized cyclotomic polynomials and generalized Dickson polynomials of order 2m32^m3 over finite fields. Discrete Math. 342 (2019) DOI: j.disc.2019.111618

Keywords

Cite

@article{arxiv.1908.05508,
  title  = {Factorization of Dickson polynomials over Finite Fields},
  author = {F. E. Brochero Martínez and Nelcy Esperanza Arévalo Baquero},
  journal= {arXiv preprint arXiv:1908.05508},
  year   = {2019}
}
R2 v1 2026-06-23T10:48:10.998Z