Article ID Journal Published Year Pages File Type
4583558 Finite Fields and Their Applications 2006 11 Pages PDF
Abstract

We obtain an equivalent version of Carlitz's formula for the number of monic irreducible polynomials of degree n and trace γ≠0 over a finite field via an integer recurrence. Similar expressions for the γ=0 case are also given. We also obtain formulas for the number of monic irreducible polynomials of degree n and prescribed constant term.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory