On the number of irreducible polynomials of special kinds in finite fields

Weihua Li,Chengcheng Fang,Wei Cao
DOI: https://doi.org/10.3934/math.2020185
2020-01-01
AIMS Mathematics
Abstract:Let F-q be the finite field of order q and f (x) be an irreducible polynomial of degree n over F-q. For a positive divisor n(1) of n, define the n(1)-traces of f (x) to be Tr(alpha; n(1)) = alpha+alpha(q) +...+alpha(qn1-1) where alpha's are the roots of f (x). Let N-q*(n; n(1)) denote the number of monic irreducible polynomials of degree n over F-q with nozero n(1)-traces. Ruskey, Miers and Sawada have found the formula for N-q*(n; n). Based on the properties of linearized polynomials, we obtain the formula for N-q*(n; n(1)) in the general case, including a new proof to the result by Ruskey, Miers and Sawada.
What problem does this paper attempt to address?