GENERALIZING THE TITCHMARSH DIVISOR PROBLEM

Abstract

Let a be a natural number different from 0. In 1963, Linnik proved the following unconditional result about the Titchmarsh divisor problem [Formula: see text] where c is a constant dependent on a. Titchmarsh proved the above result assuming GRH for Dirichlet L-functions in 1931. We establish the following asymptotic relation: [Formula: see text] where Ck is a constant dependent on k and a, and the implied constant is dependent on k. We also apply it a question related to Artin's conjecture for primitive roots.