Revisiting Gauss's analogue of the prime number theorem for polynomials over a finite field

Paul Pollack
DOI: https://doi.org/10.1016/j.ffa.2010.04.002
IF: 1.655
2010-07-01
Finite Fields and Their Applications
Abstract:In 1901, von Koch showed that the Riemann Hypothesis is equivalent to the assertion that∑p⩽xpprime1=∫2xdtlogt+O(xlogx). We describe an analogue of von Koch's result for polynomials over a finite prime field Fp: For each natural number n, write n in base p, sayn=a0+a1p+⋯+akpk, and associate to n the polynomial a0+a1T+⋯+akTk∈Fp[T]. We let πp(X) denote the number of irreducible polynomials encoded by integers n<X, and prove a formula for πp(X) valid with an error term analogous to that in von Koch's theorem. Our result is unconditional, and is grounded in Weil's Riemann Hypothesis for function fields. We also investigate an asymptotic expansion for πp(X).
mathematics, applied
What problem does this paper attempt to address?