On some classes of irreducible polynomials over finite fields

Official URL: http://risc01.sabanciuniv.edu/record=b1640315 (Table of Contents)

In this thesis we describe the work in literature on various aspects of the theory of polynomials over nite elds. We focus on properties like irreducibility and divisibility. We also consider existence and enumeration problems for irreducible polynomials of special types. After the introductory Chapter 1, we collect the well-known results on irreducibility of binomials and trinomials in Chapter 2, where we also present the number of irreducible factors of a xed degree k of xt due to L. Redei. Chapter 3 is on self-reciprocal polynomials. An in nite family of irreducible, self-reciprocal polynomials over F2 is presented in Section 3.2. This family was obtained by J. L. Yucas and G. L. Mullen. Divisibility of self-reciprocal polynomials over F2 and F3 is studied in Sections 3.3 and 3.4 following the work of R. Kim and W. Koepf. The last chapter aims to give a survey of recent results concerning existence and enumeration of irreducible polynomials with prescribed coefficients.