Abstract
Let \(\mathbb {F}_q\) be a finite field and \(n\) a positive integer. In this article, we prove that, under some conditions on \(q\) and \(n\), the polynomial \(x^n-1\in \mathbb {F}_q[x]\) can be split into irreducible binomials \(x^t-a\) and an explicit factorization into irreducible factors is given. Finally, weakening one of our hypothesis, we also obtain factors of the form \(x^{2t}-ax^t+b\) and explicit splitting of \(x^n-1\) into irreducible factors.
Similar content being viewed by others
References
Berlekamp E.R.: Bit-Serial Reed-Solomon encoders. IEEE Trans. Inf. Theory 28, 869–874 (1982).
Blake I.F., Gao S., Mullin R.C.: Explicit factorization of \(x^{2^k}+1\) over \(\mathbb{F}_p\) with \(p\equiv 3~(mod \; 4)\). Appl. Algebra Eng. Commun. Comput. 4, 89–94 (1993).
Chen B., Li L., Tuerhong R.: Explicit factorization of \(x^{2^mp^n}-1 \) over a finite field. Finite Fields Appl. 24, 95–104 (2013).
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. 4547, pp. 1–10. Springer, Berlin (2007).
Golomb S.W.: Shift Register Sequences. Holden-Day, Inc., San Francisco (1967).
Lidl R., Niederreiter H.: Finite Fields. Encyclopedia of Mathematics and Its Applications, vol. 20. Addison-Wesley, Englewood Cliffs (1983).
Meyn H.: Factorization of the cyclotomic polynomials \(x^{2^n}+1\) over finite fields. Finite Fields Appl. 2, 439–442 (1996).
Van Lint J.H.: Introduction to Coding Theory, 3rd edn. Graduate Texts in Mathematics, vol. 86. Springer, New York (1998).
Wang L., Wang Q.: On explicit factors of cyclotomic polynomials over finite fields. Des. Codes Cryptogr. 63(1), 87–104 (2012).
Acknowledgments
We would like to thank the anonymous referees for the comments about the first version of this article; in particular, by proposing the question about the converse of Theorem 1.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by R. Hill.
Rights and permissions
About this article
Cite this article
Brochero Martínez, F.E., Giraldo Vergara, C.R. & de Oliveira, L.B. Explicit factorization of \(x^n-1\in \mathbb {F}_q[x]\) . Des. Codes Cryptogr. 77, 277–286 (2015). https://doi.org/10.1007/s10623-014-0005-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-014-0005-y