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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references