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

From MaRDI portal
Revision as of 23:35, 2 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Revisiting Gauss's analogue of the prime number theorem for polynomials over a finite field
scientific article

    Statements

    Revisiting Gauss's analogue of the prime number theorem for polynomials over a finite field (English)
    0 references
    0 references
    7 July 2010
    0 references
    Let \(p\) be a prime number. The nonnegative integers are in bijection with the one-variable polynomials over the finite field \({\mathbb F}_p\) by : \[ a_np^n+a_{n-1}p^{n-1}+\dots+a_1p+a_0\leftrightarrow a_nT^n+a_{n-1}T^{n-1}+\dots+a_1T+a_0, \] where the integer represented on the left side is written in base \(p\). Denote by \(\|A\|=a\) the integer \(a\) which corresponds to the polynomial \(A\). For \(X>0\) let \[ \pi_p(X):=\#\{P\in{\mathbb F}_p[T]:\|P\|<X,P\,\text{irreducible}\}, \] \[ \text{ls}_p(X):=\sum_{\substack{\|f\|<X\\ \deg f>0}}\frac{1}{\deg f}. \] The author proves: Theorem 1. If \(X\geq p\), \(p^n\leq X<p^{n+1}\) then \[ \pi_p(X)=\text{ls}_p(X)+O(np^{\frac{n}{2}+1}). \] Theorem 2. If \(X\geq p^2\), \(p^n\leq X<p^{n+1}\), \(r\geq 2\) then \[ \pi_p(X)=\frac{X}{n}+\sum_{k=2}^r(1-\frac{1}{p})A_{p,k}\frac{p^n}{n^k}+O\left(np^{\frac{n}{2}+1}+A_{p,r+2}\frac{p^n}{n^{r+1}}+\frac{p}{n}\sum_{k=1}^rA_{p,k}\right), \] with an absolute \(O\)-constant and \[ A_{p,k}:=\sum_{m=1}^\infty\frac{m^{k-1}}{p^{m-1}}. \] For \(r=2\) one obtains \[ \pi_p(X)\sim \frac{X}{\log_pX},\quad \log_p(X)\to\infty, \] which should be viewed as a version of the prime numnber theorem for polynomials. Similar results can be proved over a general finite base field.
    0 references
    finite field
    0 references
    irreducible polynomials
    0 references
    prime number theorem
    0 references

    Identifiers