An improved asymptotic formula for the distribution of irreducible polynomials in arithmetic progressions over Fq
Abstract
Let Fq be a finite field with q elements and Fq[x] the ring of polynomials over Fq. Let l(x), k(x) be coprime polynomials in Fq[x] and (k) the Euler function in Fq[x]. Let π(l, k; n) be the number of monic irreducible polynomials of degree n in Fq[x] which are congruent to l(x) module k(x). For any positive integer n, we denote by (n) the least prime divisor of n. In this paper, we show that π(l, k; n)=1(k)qnn+O(nα)+O(qn(n)n), where α only depends on the choice of k(x)∈. Note that the above error term improves the one implied by Weil's conjecture. Our approach is completely elementary.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.