Dirichlet's theorem for the ring of polynomials over \(\mathrm{GF}(2)\) (Q1068893)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Dirichlet's theorem for the ring of polynomials over \(\mathrm{GF}(2)\) |
scientific article |
Statements
Dirichlet's theorem for the ring of polynomials over \(\mathrm{GF}(2)\) (English)
0 references
1986
0 references
Let \(G\) denote the ring \(\mathrm{GF}(2)[x]\) of polynomials \(p\) over the field of integers mod 2. Let \(I(k)=\#\{p: \deg p=k\) and \(p\) is irreducible in \(G\}\). A well known analog of the prime number theorem is that \(I(k)=(1/k) \sum_{d\mid k}\mu(d) 2^{k/d}\approx (1/k) 2^k.\) This is extended to an analog of Dirichlet's theorem on primes in arithmetic progressions, with special emphasis on the square-free case. The approach is by way of ``\(L\)-functions'', but in this simpler setting series expansions and coefficient estimates take the place of contour integration.
0 references
analog of Dirichlet's theorem
0 references
primes in arithmetic progressions
0 references
L-functions
0 references
number of irreducible polynomials
0 references