The purpose of this note is the following: (1) To get an upper bound for the number of monic irreducible polynomials in Fq[T] obtained by changing coefficients of a polynomial in lower degree terms. (2) To generalize the Titchmarsh Linnik divisor problem to polynomial ring Fq[T] and prove an asymptotic formula for this divisor function.
- Polynomial ring; large sieve inequality; Brun-Titchmarsh theorem.
ASJC Scopus subject areas
- Theoretical Computer Science
- Algebra and Number Theory
- Applied Mathematics