Abstract
Let \(\{a_n\}\) be a sequence of nonnegative real numbers. Under very mild hypotheses, we obtain upper bounds of the expected order of magnitude for sums of the form \(\sum _{n \le x} a_n \tau _r(n)\), where \(\tau _r(n)\) is the \(r\)-fold divisor function. This sharpens previous estimates of Friedlander and Iwaniec. The proof uses combinatorial ideas of Erdős and Wolke.
Similar content being viewed by others
References
Erdős, P.: On the sum \(\sum ^x_{k=1} d(f(k))\). J. Lond. Math. Soc. 27, 7–15 (1952)
Friedlander, J.B., Iwaniec, H.: Asymptotic sieve for primes. Ann. Math. 148, 1041–1065 (1998)
Friedlander, J.B., Iwaniec, H.: Divisor weighted sums. Zap. Nauchn. Sem. POMI 322, 212–219 (2005)
Friedlander, J.B., Iwaniec, H.: The illusory sieve. Int. J. Number Theory 1, 459–494 (2005)
Granville, A.: Smooth numbers: computational number theory and beyond. Algorithmic Number Theory: Lattices, Number Fields, Curves and Cryptography, Math. Sci. Res. Inst. Publ., vol. 44, pp. 267–323. Cambridge University Press, Cambridge (2008)
Landreau, B.: A new proof of a theorem of van der Corput. Bull. Lond. Math. Soc. 21, 366–368 (1989)
Munshi, R.: Inequalities for divisor functions. Ramanujan J. 25, 195–201 (2011)
Pollack, P.: A Titchmarsh divisor problem for elliptic curves, submitted, (2014)
Sándor, J.: On the arithmetical functions \(d_k(n)\) and \(d^*_k(n)\). Portugaliae Math. 53, 107–115 (1996)
Tao, T.: Erdős’s divisor bound, 2011, blog post published July 23, 2011 at http://terrytao.wordpress.com/2011/07/23/erdos-divisor-bound/. To appear in the forthcoming book Spending Symmetry
Wolke, D.: Multiplikative Funktionen auf schnell wachsenden Folgen. J. Reine Angew. Math. 251, 54–67 (1971)
Wolke, D.: A new proof of a theorem of van der Corput. J. Lond. Math. Soc. 5, 609–612 (1972)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by NSF award DMS-1402268.
Rights and permissions
About this article
Cite this article
Pollack, P. A remark on divisor-weighted sums. Ramanujan J 40, 63–69 (2016). https://doi.org/10.1007/s11139-014-9669-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-014-9669-1