Counting Irreducible Polynomials over Finite Fields

Qichun Wang,Haibin Kan
DOI: https://doi.org/10.1007/s10587-010-0055-x
2010-01-01
Abstract:In this paper we generalize the method used to prove the Prime Number Theorem to deal with finite fields, and prove the following theorem:pi(x) = q/q-1 x/log(q)x + q/(q-1)(2) x/log(q)(2)x + O(x/log(q)(3)x), x = q(n) -> infinitywhere pi(x) denotes the number of monic irreducible polynomials in F(q)[t] with norm <= x.
What problem does this paper attempt to address?