The divisor function over arithmetic progressions
نویسندگان
چکیده
provided x is sufficiently large. An asymptotic formula of type (1) Df (x; q, a) = (1 +O((log x)))Df (x; q) , in which the error term is smaller than the main term by a suitable power of log x, is good enough for basic applications. More important than the size of the error term is the range where (1) holds uniformly with respect to the modulus q. In this paper we consider the problem for the divisor function f(n) = τ(n). In this case one can prove by a simple elementary argument that ∆f (x; q, a) = Df (x; q, a) −Df (x; q) ≪ x , which yields (1) in the range q < x. Using Fourier series technique and Weil’s estimate for Kloosterman sums
منابع مشابه
On the Average Value of Divisor Sums in Arithmetic Progressions
We consider very short sums of the divisor function in arithmetic progressions prime to a fixed modulus and show that “on average” these sums are close to the expected value. We also give applications of our result to sums of the divisor function twisted with characters (both additive and multiplicative) taken on the values of various functions, such as rational and exponential functions; in pa...
متن کاملOn the Second Moment for Primes in an Arithmetic Progression
Abstract. Assuming the Generalized Riemann Hypothesis, we obtain a lower bound within a constant factor of the conjectured asymptotic result for the second moment for primes in an individual arithmetic progression in short intervals. Previous results were averaged over all progression of a given modulus. The method uses a short divisor sum approximation for the von Mangoldt function, together w...
متن کاملGaussian Distribution for the Divisor Function and Hecke Eigenvalues in Arithmetic Progressions
We show that, in a restricted range, the divisor function of integers in residue classes modulo a prime follows a Gaussian distribution, and a similar result for Hecke eigenvalues of classical holomorphic cusp forms. Furthermore, we obtain the joint distribution of these arithmetic functions in two related residue classes. These results follow from asymptotic evaluations of the relevant moments...
متن کاملOn the Exponent of Distribution of the Ternary Divisor Function
For any positive integer k ě 1, we denote by dk the k–fold divisor function: for n a positive integer, dkpnq is the number of solutions of the equation n “ n1 . . . nk, where the ni are positive integers. The purpose of this paper is to investigate the exponent of distribution of the ternary divisor function d3 in arithmetic progressions. More generally, we will say that a real number Θ ą 0 is ...
متن کاملOn rainbow 4-term arithmetic progressions
{sl Let $[n]={1,dots, n}$ be colored in $k$ colors. A rainbow AP$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. Conlon, Jungi'{c} and Radoiv{c}i'{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow AP(4) free, when $n$ is even. Based on their construction, we show that such a coloring of $[4n]$...
متن کامل