Explicit Factorizations of Cyclotomic and Dickson Polynomials over Finite Fields

Authors

Robert W. Fitzgerald, Southern Illinois University CarbondaleFollow
Joseph L. Yucas, Southern Illinois University Carbondale

Comments

Published in Arithmetic of Finite Fields 2007, Lecture Notes in Computer Science, vol. 4547, Berlin: Springer, 1-10. doi:10.1007/978-3-540-73074-3_1. The original publication is available at www.springerlink.com

Abstract

We give, over a finite field F_q, explicit factorizations into a product of irreducible polynomials, of the cyclotomic polynomials of order 3·2ⁿ, the Dickson polynomials of the first kind of order 3·2ⁿ and the Dickson polynomials of the second kind of order 3·2ⁿ  − 1.

Recommended Citation

Fitzgerald, Robert W. and Yucas, Joseph L. "Explicit Factorizations of Cyclotomic and Dickson Polynomials over Finite Fields." (Jan 2007).